集合容器的初始大小和扩容机制

最新推荐文章于 2024-08-01 19:53:10 发布

qq_41044636

最新推荐文章于 2024-08-01 19:53:10 发布

阅读量483

点赞数 1

本文链接：https://blog.youkuaiyun.com/qq_41044636/article/details/108411469

版权

本文详细解析了Java中各种集合类如ArrayList, LinkedList, Vector, HashSet, HashMap和Hashtable的初始大小与扩容机制，深入探讨了不同集合类的内存管理策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ArrayList
初始大小：10；
扩容机制：当发现容量不足时扩容，容量为原来的1.5倍+1。
LinkedList
初始大小：0；
扩容机制：无。
Vector
初始大小：10；
扩容机制：当发现容量不足时，扩容到原来的两倍。
HashSet
初始大小：16；
扩容机制：加载因子为0.75，当超过这个阈值时扩容，扩容到原来的两倍。它的子链表达到8时，转化成红黑树。小于6个时转化成链表。
HashMap
初始大小：16；
扩容机制：加载因子为0.75，当超过这个阈值时扩容，扩容到原来的两倍。它的子链表达到8时，转化成红黑树。小于6个时转化成链表。
Hashtable
初始大小：11；
扩容机制：加载因子为0.75，当超过这个阈值时扩容，扩容为2*原数组长度+1。