简单理解hashcode()散列原理

1.自己创建子类时，如果不为你的键覆盖hashcode()和equals()，那么使用散列的数据结构（HashSet,HashMap,LinkedHashSet,LinkedHashMap）就无法正确处理你的键。

2.使用散列的目的在于：想要使用一个对象来查找另一个对象。

3.散列的价值在于速度：散列使得查询得以快速进行。它将键保存在某处，以便能够很快找到。储存一组元素最快的数据结构是数组，所以使用它来表示键的信息（不是键本身，是键的信息），但是因为数组不能调整容量，因此就有一个问题：我们希望在Map中保存数量不确定的值，但是如果键的数量被数组的容量限制了，该怎么办？
答案是：数组并不保存键本身。而是通过键对象生成一个数字，将其作为数组的下标。这个数字就是散列码，由定义在Object中的、且可能由你的类覆盖的hashcode()方法（散列函数）生成。

4.不同的键可以产生不同相同的下标。也就是说，可能会有冲突。因此，数组多大就不重要了，任何键总能在数组中找到它的位置。

总结：查询一个值的过程首先就是计算散列码，然后使用散列码查询数组。可能会产生冲突，冲突通常由外部链接处理：数组并不直接保存值，而是保存值的list。然后对list中的值使用equals()方法进行线性的查询。这部分的查询比较慢，但是，如果散列函数好的话，数组的每个位置就只有较少的值。因此，不是查询整个list，而是快速地跳到数组的某个位置，只对很少的元素进行比较。这便是Hashmap会如此快的原因。