奮 斗

摘要： A：HashMap簡單說就是它根據建的hashcode值存儲數據的，大多數情況下可以直接定位到它的值，因而具有很快的訪問速度，但遍歷的順序是不確定的。 B：HashMap基于哈希表，底層結構由數組來實現，添加到集合中的元素以“key--value”形式保存到數組中，在數組中key--value被包裝 閱讀全文

摘要： ArrayList 內部使用了數組形式進行了存儲，利用數組的下標進行元素的訪問，因此對元素的隨機訪問速度非常快。因為是數組，所以ArrayList在初始化的時候， 有初始大小10，插入新元素的時候，會判斷是否需要擴容， 擴容的步長是0.5倍原容量，擴容方式是利用數組復制，因此有一定的開銷。 Link 閱讀全文