網(wǎng)上搜索"ArrayList擴容機制"可以找到很多內(nèi)容，但是多看幾遍博文后會發(fā)現(xiàn)有些文章描述的知識點不同步。這里可能的原因是JDK版本不同，JDK6和JDK7+的內(nèi)容有所不同。
- ArrayList
- JDK6
// JDK6的擴容機制
public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
int newCapacity = (oldCapacity * 3)/2 + 1;
if (newCapacity < minCapacity)
newCapacity = minCapacity;
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
}
// 默認容量大小是10
public ArrayList() {
this(10);
}
- JDK7+
private void grow(int minCapacity) {
int oldCapacity = elementData.length;
// 用位運算，相當于擴容1.5倍
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
elementData = Arrays.copyOf(elementData, newCapacity);
}
/** JDK7+ 默認的容量表面上是0，其實還是10
*，只是使用懶加載，當使用add方法添加一個元素時，容量會被擴成10 ，
*這算是一個優(yōu)化，如果實例化后沒有添加元素，容量是0，節(jié)約空間，否則為10
*/
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
public boolean add(E e) {
ensureCapacityInternal(size + 1);
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
// 當添加元素時，這里有懶加載設置容量 ，
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
- HashMap
- JDK7：
暫沒安裝jdk7的環(huán)境，引用別人的結論：
- 容量默認16，負載因子默認0.75
- 當初次擴充為：數(shù)量大于容量時擴充；第二次及以后為：當數(shù)量大于容量 * 負載因子時擴充。
- JDK8：（以后補充，有部分是位運算，自己還沒完全明白JDK8中的具體情況）
總結：
- 擴容其實就是數(shù)組的復制，把舊數(shù)組復制到一個新的數(shù)組中，所有盡可能減少數(shù)組的擴容對性能的優(yōu)化是有必要的。
- 在知道數(shù)組容量的情況下應該在實例化時指定容量。
參考：
