集合的默认初始容量、负载因子、扩容增量

最新推荐文章于 2023-11-24 20:39:56 发布

原创最新推荐文章于 2023-11-24 20:39:56 发布 · 4.1k 阅读

CC 4.0 BY-SA版权

文章标签：

120 篇文章

订阅专栏

109 篇文章

订阅专栏

本文探讨了Java中两种重要的集合类型——ArrayList与HashSet的基本属性。包括它们的初始容量、负载因子及扩容策略等内容，为理解这两种集合类提供了一个简明的视角。

欲取鸣琴弹，恨无知音赏。—孟浩然《夏日南亭怀辛大》

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注

专栏目录

04-30

423

4 条评论

胖大海瘦西湖 2020.05.02
Vector的扩容增量是1倍，不是1.5倍
- Logicr回复胖大海瘦西湖 2020.05.02
  [reply]o1101574955[/reply]好的。[code=java] int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity); [/code]

qq_45069920 2019.10.17
请问ArrayList的扩容增量不是0.5吗？[code=java] private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); } [/code]
- Logicr回复qq_45069920 2019.10.17
  [reply]qq_45069920[/reply] 是的，谢谢指正。