ArrayList源碼

ArrayList內部由數組構成,初始容量0

private static final int DEFAULT_CAPACITY = 10;
private static final Object[] EMPTY_ELEMENTDATA = {};
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
transient Object[] elementData; 
private int size;

擴容爲1.5倍

int newCapacity = oldCapacity + (oldCapacity >> 1);

內部採用數組操作

elementData = Arrays.copyOf(elementData, newCapacity);

非線程安全

發佈了40 篇原創文章 · 獲贊 3 · 訪問量 2434
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章