Arraylist 和 Vector 的负载因子？答案

【问题标题】：Load factor of Arraylist and Vector?Arraylist 和 Vector 的负载因子？
【发布时间】：2016-10-05 10:12:40
【问题描述】：

您好，我试图找到数组列表和向量的负载因子，但找不到。我知道 HashMap 和其他 Map 的负载因子是 0.75。谁能帮我看看如何检查 Vector 和 Arraylist 的负载因子。

【问题讨论】：

【解决方案1】：

数组列表：

矢量：

初始容量：10
负载系数：1（当列表已满时）
增长率： current_size * 2（如果未定义容量增量） current_size + capacityIncrement（如果在向量初始化期间定义了 capacityIncrement）

【讨论】：

【解决方案2】：

我假设您想知道ArrayList 和Vector 如何增加其大小。

对于ArrayList，每次你往里面放一个元素，它都会检查嵌套数组是否需要扩大它的大小。如果是，一般来说，它的大小会随着：

newCapacity = oldCapacity + (oldCapacity >> 1);

对于某些特殊情况，例如，添加许多或大量元素，情况会有所不同。请参考java.util.ArrayList源码中的grow(int minCapacity)函数。

关于Vector，一般来说，它的大小会随着：

newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                         capacityIncrement : oldCapacity);

对于一些特殊情况，请参考java.util.Vector中的grow(int minCapacity)。

【讨论】：

我也看过Array和Vector的源码。但是你确定 oldCapacity 和 capacityIncrement 有什么价值吗？
@Som 好吧，这取决于初始值以及有多少元素添加到嵌套数组中。 ArrayList 和 Vector 有一个单独的构造函数来指定 initialCapacity 和 capacityIncrement（仅适用于 Vector）。如果你使用非参数化的构造函数，那么值将被初始化为默认值。

【解决方案3】：

ArrayList al = new ArrayList(); for(int i=0; i

【讨论】：