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就是用空间换来了时间。