集合源碼

Arraylist

1、

 

HashTable

1、如何計算索引

int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;

2、擴容數量

int oldCapacity = table.length;
int newCapacity = (oldCapacity << 1) + 1;
Entry<?,?>[] newMap = new Entry<?,?>[newCapacity];

 

HashSet

內部通過HashMap實現