HashMap性能卓越的原因

1、hashcode概念

所有的对象都有一个对应的hachcode（散列值（对应的一个数字））：

如：“rengar”的散列值是1110（假设，实际不是）。

但有的对象散列值会相同，如：“hnu”的散列值为1111，“Dania”散列值也为1111。这个时候就涉及到保存数据的方法了。

2、保存数据

首先设定一个hashcode算法，给每一个字符串配上相应的hashcode，然后设定一个容量为****的数组（****表示不能越界就行），最后将key和value形成一个对应的键值对，存在hashcode作为index的位置。

如：“rengar”和它的value组成键值对存放在数组1110的位置。

但是，因为相同hashcode的原因，导致一些存放的位置上有值，那么就会创建一个链表接在值后面存放。

图片来自：http://how2j.cn/k/collection/collection-hashcode/371.html#nowhere

3、查找数据

如：查找“rengar”，首先要计算它的hashcode值，然后通过这个值作为index去数组中查找到“rengar”。

如果在这个位置不止一个值，那么它会对key进行比较，然后找出正确的value。

总结：HashMap就是用空间换来了时间。