数据类型 | 底层数据结构 | 默认初始容量 | 加载因子 | 扩容增量 |
---|---|---|---|---|
ArrayList | 数组 | 10 | 1:当元素个数超过容量长度的1倍时进行扩容 | 0.5:扩容后容量为原容量的1.5倍 |
Vector | 数组 | 10 | 1:当元素个数超过容量长度的1倍时进行扩容 | 1:扩容后容量为原容量的2倍 |
HashSet | HashMap | 16 | 0.75:当元素个数超过容量长度的0.75倍时进行扩容 | 1:扩容后容量为原容量的2倍 |
HashMap | 散列表 | 16 | 0.75:当元素个数超过容量长度的0.75倍时进行扩容 | 1:扩容后容量为原容量的2倍 |
HashTable | 散列表 | 11 | 0.75:当元素个数超过容量长度的0.75倍时进行扩容 | 1 + 1:扩容后容量为原容量的2倍+1 |
常见集合的扩容机制
最新推荐文章于 2024-07-16 11:18:35 发布