Java集合类分析理解

发表于 2018-01-25 分类于 Java 阅读次数：

Collecton 和 Map

包括 Set List Queue

ArrayList
- 动态数组
- capacity 扩容机制 1.5倍，初始 java1.8 : 10 ;android 21 :12
- 内部元素变动 System.copyarray();
- 线程不安全
LinkList
双向链表
Node()函数，该函数以O(1/2)的性能去获取一个节点
链表操作
线程不安全
HashMap
- hash()方法 (h = key.hashCode()) ^ (h >>> 16) able的长度都是2的幂，因此index仅与hash值的低n位有关 [计算方式](http://blog.csdn.net/fan2012huan/article/details/51097331"Optional title”)
- tableSizeFor() 找到大于等于initialCapacity的最小的2的幂
- Node[] tab哈希桶数组.哈希冲突，开放地址和链地址法
- 根据key获取哈希桶数组索引位置
- tab 长度为2的幂次
- threshold 所能容纳的key-value对极限
- Map m = Collections.synchronizeMap(hashMap)实现同步
- 初始 capacity 16 loadFactor 0.75
TreeMap
- 红黑树的定义，节点非红即黑，根节点为黑色，不能连续的红色，任意节点到末端的路径黑色个数相同
- 红黑树的平衡调整，颜色和结构
- 继承了SortMap ，put()函数会做比较
- 寻找后继节点，中序遍历
LinkHashMap