死磕 java集合之TreeMap源码分析（二）
红黑树插入元素的时间复杂度如何？
为什么插入元素之后要做平衡？
以什么样的形式平衡最省时间？
如果插入元素的顺序不一样，会得到同样的树吗？
分类：
编程语言 时间：
2019-04-04 23:02:49
阅读次数：
202
1 算法步骤 1）将待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 2）从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。） 2 动画演示 3 参考代码 ...
分类：
编程语言 时间：
2019-04-03 09:16:42
阅读次数：
137
1、线性表链式存储结构及基本操作算法实现 (1)单链表存储结构类的定义： （2）初始化带头结点空单链表构造函数实现 （３）利用数组初始化带头结点的单链表构造函数实现 （４）在带头结点单链表的第i个位置前插入元素e算法 （５）在带头结点单链表中删除第i个元素算法 （６）遍历单链表元素算法 （７）求单链 ...
分类：
编程语言 时间：
2019-03-26 01:33:52
阅读次数：
183
【静态顺序表的练习】 / 需求：创建一个静态的顺序表存放整数，大小为10，完成以下操作 1，输入6个整数，打印出顺序表中的内容，并显示表中剩余的空间个数。 2，在顺序表中的第3个位置插入元素0，打印输出顺序表中的内容，并显示表中剩余的空间个数。 3，再试图插入表中第11个位置整数0，程序提示超出范围 ...
分类：
其他好文 时间：
2019-03-25 14:37:20
阅读次数：
131
1、线性结构分类： 直接访问型： 向量、记录 顺序访问型： 顺序文件、广义表、栈、队列 目录索引型： 字典、散列表 2、数组 插入： 元素总个数为k，各个位置插入的概率为1/k； 平均移动元素次数：求和1/k*（k-i）约等于k/2; 总时间开销约为o(k); 查询： 读取非常方便，时间代价为o(1 ...
分类：
其他好文 时间：
2019-03-18 13:36:03
阅读次数：
248
<1>添加元素("增"append, extend, insert) append 通过append可以向列表添加元素 extend 通过extend可以将另一个集合中的元素逐一添加到列表中 insert insert(index, object) 在指定位置index前插入元素object <2> ...
分类：
其他好文 时间：
2019-03-14 00:55:00
阅读次数：
186
线性表顺序存储 实现了动态数组的增删改查 前驱后继 A=AUB 动态数组右移 （1）顺序表存储结构的定义(类的声明)： （2）初始化顺序表算法实现（不带参数的构造函数） （3）顺序表的建立算法（带参数的构造函数） （4）在顺序表的第i个位置前插入元素e算法 （5）删除线性表中第i个元素算法 （6）遍 ...
分类：
编程语言 时间：
2019-03-13 00:08:42
阅读次数：
198
一.哈希表 哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。 链式哈希表从根本上说是由一组链表构成。每个链表都可以看做是一个“桶”，我们将所有的元素通过散列的方式放到具体的不同的桶中。插入元素时，首先将其键传入一个哈希函数（该 ...
分类：
其他好文 时间：
2019-03-03 18:52:00
阅读次数：
234
好！机会来了！ 依评论区的要求，小金羊献上STL 的题解。 ~~当然不会告诉你 我根本不会用~~ 所以，有什么内置的成员函数救救孩子？？？ 还是先复习 or 预习一下set。 先给集合一个名字： 插入元素： 查找元素： 如果 没有找到，返回 ，是一个空的~~位置~~迭代器。 于是得出： 如何判断元素 ...
分类：
其他好文 时间：
2019-02-28 21:16:43
阅读次数：
124
HashMap的数据结构 HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，他的底层结构是一个数组，而数组的元素是一个单向链表。HashMap默认初始化的是一个长度为16位的数组，每个数组储存的元素代表的是每一个链表的头结点。在jdk1.8中，当HashMap不断地插入元素， ...
分类：
编程语言 时间：
2019-02-17 22:12:26
阅读次数：
229
