java常用集合架構底層實現簡介與注意點

標籤：構造器   報錯   map   alt   ext   調用   count   strong   iterator   

Collection:

ArrayList:
1:底層實現是數組，預設長度是10.
2:add(),判斷是否數組越界，是數組擴容為原來的兩倍。
3:remove(),copy數組，size-1,釋放空虛的空間。

HashSet:
底層實現是一個HashMap,把值存在map的key上，value存的是一個object對象，就是說底層的HashMap中value都是一樣的。
HashSet是無序的，不允許重複。

Map:

HashMap:
初始容量值：10，載入因子0.75f.
put()第一個對象的時候，進行初始化，容量12。
其底層是一個Entry數組，根據hash值，演算法決定object val 對象存在Entry數組的位置。
注意點在用Iterator進行遍曆map的時候，在遍曆過程中不能調用remove()方法，否則會報錯。
java.util.ConcurrentModificationException
at java.util.HashMap$HashIterator.nextEntry(HashMap.java:922)
at java.util.HashMap$EntryIterator.next(HashMap.java:962)
at java.util.HashMap$EntryIterator.next(HashMap.java:960)

原因：
在獲得hashmap的迭代器的時候，構造器中會把expectedModCount = modCount;modCount:(記錄map增加，刪除，modCount+1)
在迭代過程中如何調用remove() or add()方法，modCont+1,在iterator.next()的時候會去比較expectedModCount與modCont是否相等，不等，報錯。

源碼：

 

java常用集合架構底層實現簡介與注意點