您的位置:首页 > 其它

ArrayList、Vector、HashMap、HashTable是如何扩容

2015-10-07 22:52 423 查看
a) ArrayList,默认初始10个大小,每次扩容是原容量的一半,具体代码如下

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);


b) Vector,默认初始10个大小,每次扩容是原容量的一倍,具体代码如下:

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


c) HashMap默认初始16个大小(必须是2的次方),默认每次扩容的因子为0.75,具体代码如下:

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);


d) HashTable默认初始11个大小,默认每次扩容的因子为0.75

public Hashtable() {
this(11, 0.75f);
}
int newCapacity = oldCapacity * 2 + 1;
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: