hashCode原理浅议

hashCode()用来产生”散列码“。在hashSet和hashMap中，当添加和查找一个对象时，首先由hashCode()产生一个“散列码”，它是一个int型数值，通过该索引找到数组中的对应值，而数组中存储的又是外部列表的应用，找到“散列码”对应的列表后就可以将一个对象插入该表，或在该表中找到被搜索的对象。故通过“散列码”，可以使一个有限的数组容纳给多的对象，同时由于数组中的每一项对应的是一个外部列表的引用，而具有相同“散列码”的对象并不多，故每个列表中对象并不多，这样在搜索对象时可大大提高效率。

 

hashSet和hashMap要求元素具有唯一性，故存储自定义的对象时要重写equal()方法。