数据结构与算法第六版-HashMap深入

大部分的map都是依靠使用key的地址来定位到value,不过这只是热身运动，我们在设置key的时候限制key是一个integer的数字表示（存储在list中），它的范围在0和list.size-1中，并且list.size的个数要大于map中的entry个数，所以我们会计算 key在list中的位置，查找这表中的数据， 在我们的表述中，我们存储key，value以及这个key在list中的下标，

>>阅读原文<<