集合内之部原理总结

Posted 2022-11-26 史上最强的弟子

ArrayList 
1. 构造方法
new Arraylist(size) 
if size ==0   
else if size>0 new Object[size];

2. default CAPACITY 10

扩容：
1.构造方法进行扩容 
2.add grow方法 1.5倍。

HashSet 
1. 构造方法
Math.max((int) (c.size()/.75f) + 1, 16) 16 或者是 size/0.75 +1 这是为了离散分布。

2. 底层是hashmap 结构 map.put(e, PRESENT);

HashMap 
1.自增因子是0.75
2.默认容量是16当HashMap中元素数超过容量*加载因子时，HashMap会进行扩容

Hash 避免冲突的方法：
1.开放地址法：开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入 。
2.再哈希法：地址冲突了，进行地址再hash。
3.链地址法: 数组的节点延伸外部节点成为链表结构。

rehash()
0.75*size() 
当哈希表中的条目数超出了加载因子与当前容量的乘积时，并且要存放的位置已经有元素了（hash碰撞），必须满足两个条件才会扩容。
增长量为2倍

ConcurrentHashMap
  
put 方法加锁锁的对象是hash 数组的node。
get 方法没有加锁,volatile 。