數據結構與算法第六版-HashMap深入

大部分的map都是依靠使用key的地址來定位到value,不過這只是熱身運動，我們在設置key的時候限制key是一個integer的數字表示（存儲在list中），它的範圍在0和list.size-1中，並且list.size的個數要大於map中的entry個數，所以我們會計算 key在list中的位置，查找這表中的數據， 在我們的表述中，我們存儲key，value以及這個key在list中的下標，

>>阅读原文<<