当前位置：网站首页>集合内之部原理总结

集合内之部原理总结

2022-08-09 06:29:00 【史上最强的弟子】

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 。

版权声明
本文为[史上最强的弟子]所创，转载请带上原文链接，感谢
https://blog.csdn.net/sai739295732/article/details/113948203