1. StringBuffer、StringBuilder 的擴容機制

StringBuffer、StringBuilder，默認初始化是 16 個字符，默認增容為 原長度+2
→ 擴容后：2*(n+1)

代碼如下：

//默認初始化大小 public StringBuilder() {super(16); }// 默認擴容 int newCapacity = (value.length + 1) * 2;

2. ArrayList 的擴容機制

ArrayList，初始默認長度為 10 ，每次擴容是 原容量的一半
→ 擴容后：1.5*n

具體代碼如下:

public ArrayList() {this(10); } int newCapacity = (oldCapacity * 3)/2 + 1;public static native void arraycopy(Object src, int srcPos, Object dest, int destPos, int length);

3. Vector 的擴容機制

Vector，初始默認長度為 10 ，每次擴容是 原容量的一倍
→ 擴容后：2*n

具體代碼如下:

public Vector() {this(10); } int newCapacity = (capacityIncrement > 0) ? (oldCapacity + capacityIncrement) : (oldCapacity * 2);

4. HashMap 的擴容機制

HashMap，初始默認長度為 16 （必須是2的次方），默認每次的擴容因子為 0.75
→ 擴容后：2*n

具體代碼如下:

static final int DEFAULT_INITIAL_CAPACITY = 16; static final float DEFAULT_LOAD_FACTOR = 0.75f;public HashMap() {this.loadFactor = DEFAULT_LOAD_FACTOR;threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);table = new Entry[DEFAULT_INITIAL_CAPACITY];init(); }resize(2 * table.length);

5. HashTable 的擴容機制

HashTable，默認初始 11 ，默認每次擴容的因子為 0.75
→ 擴容后：2*n+1

具體代碼如下:

public Hashtable() {this(11, 0.75f); }int newCapacity = oldCapacity * 2 + 1;

總結(jié)

以上是生活随笔為你收集整理的StringBuffer、StringBuilder、ArrayList、Vector、HashMap、HashTable 的扩容机制的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。