HashMap數據結構

時間 2019-11-15

標籤 hashmap 數據結構简体版

原文原文鏈接

數據結構：數組+鏈表

默認初始容量16，加載因子爲0.75

每次增長是*2

重寫了hashcode, equals

非線程安全


key，容許爲空，而且把空值放在第一位

每次put時，獲取key的hashcode, 找到對應的位置， 若是該位置沒有，則加入該位置，
已存在，那麼在這個位置上的元素將以鏈表的形式存放，新加入的放在鏈頭