集合扩充总结

最新推荐文章于 2022-09-23 10:35:20 发布

TAOTAOnice

最新推荐文章于 2022-09-23 10:35:20 发布

阅读量298

点赞数

本文链接：https://blog.csdn.net/TAOTAOnice/article/details/105494863

版权

本文详细总结了Java中HashMap、HashSet、Hashtable、ArrayList、Vector、CopyOnWriteArrayList、StringBuffer和StringBuilder的初始容量及扩容机制。HashMap和HashSet的初始容量为16，扩容时会按原长度的2倍扩容。ArrayList的初始容量为10，扩容为原长度的1.5倍。CopyOnWriteArrayList无自动扩容，每次添加元素时长度会相应增长。StringBuffer初始容量为16，扩容会尝试扩大到原长度的2倍加2。StringBuilder与之类似，但不保证线程安全。

摘要由CSDN通过智能技术生成

                                      《集合扩充总结》

一：
java中各种集合的扩容机制记录总结
JAVA中的部分需要扩容的内容总结如下：
第一部分：HashMap 、HashSet、Hashtable
第二部分：ArrayList、Vector、CopyOnWriteArrayList
第三部分：StringBuffer、StringBuilder

先从以下几个源码方面分析：(JDK1.8)
1、初始容量。2、扩容机制。3、同类型之间对比。
1.1 HashMap：
一、初始容量定义：默认为1 << 4（16）。最大容量为1<< 30
二、扩容加载因子为(0.75)，第一个临界点在当HashMap中元素的数量大于table数组长度加载因子（160.75=12），
则按oldThr << 1（原长度2）扩容。
1.2 HashSet
一、初始容量定义：16。因为构造一个HashSet，其实相当于新建一个HashMap，然后取HashMap的Key。
扩容机制和HashMap一样。
1.3 Hashtable
一、初始容量定义：capacity (11)。
二、扩容加载因子(0.75)，当超出默认长度（int）（110.75）=8时，扩容为old2+1。
int newCapacity = (oldCapacity << 1) + 1;
小结：