java集合 总结篇

List

1. ArrayList

复制代码

 
 Vector

 
 LinkList

 
 

1. [/code]Set
2. [code]HashSet

复制代码

 
 TreeSet

 LinkedHashSet

 
 
Queue

 
 
Map

 
 
 
 
 
 
 
 

1. 大方向上，HashMap 里面是一个数组，然后数组中每个元素是一个单向链表。上图中，每个绿色
3. 的实体是嵌套类 Entry 的实例，Entry 包含四个属性：key, value, hash 值和用于单向链表的 next。
5. capacity：当前数组容量，始终保持 2^n，可以扩容，扩容后数组大小为当前的 2 倍。
7. loadFactor：负载因子，默认为 0.75。
9. threshold：扩容的阈值，等于 capacity * loadFactor

复制代码

 
 
 
 

1. Java8 对 HashMap 进行了一些修改，最大的不同就是利用了红黑树，所以其由 数组+链表+红黑树 组成。
3. 根据 Java7 HashMap 的介绍，我们知道，查找的时候，根据 hash 值我们能够快速定位到数组的具体下标，但是之后的话，需要顺着链表一个个比较下去才能找到我们需要的，时间复杂度取决
5. 于链表的长度，为 O(n)。为了降低这部分的开销，在 Java8 中，当链表中的元素超过了 8 个以后，会将链表转换为红黑树，在这些位置进行查找的时候可以降低时间复杂度为 O(logN)。

复制代码

 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

继续阅读请点击广告