- 博客(3)
- 收藏
- 关注
RSS订阅转载 HashMap源码深入研究
简介 HashMap是采用链表和位桶来来实现的，由于一个位桶存在元素太多会导致get效率低，因此在jdk1.8中采用的红黑树实现，当链表长度大于等于TREEIFY_THRESHOLD-1（值为7）时会转换为红黑树来提高查询效率。 HashMap是一种以键值对存储的框架，它是Map...
2017-07-10 08:03:00
83
转载 LinkedList原理及源码解析
简介 LinkedList是一个双向线性链表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时...
2017-07-04 18:43:00
104
转载 ArrayList原理解析
简介 ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等好处 有图有码 图为手工画的，有点丑见谅_！ 初始化集合ArrayList lis...
2017-07-03 17:30:00
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人