數據結構之HashMap

1.   Tables爲什麼設計成2的冪次方 加快元素插入位置索引的查找,提升效率   2.   元素插入位置 插入的元素總是插入到table[bucketIndex]的鏈表頭。 3.   Hash計算 4.   Tables何時擴容 當table中的元素size達到threshold的時候，在繼續添加元素的時候，會進行擴容操作，以保證達到較好插入效果。Threshold= tableSize *

>>阅读原文<<