现在的位置: 首页 > 综合 > 正文

hashCode原理浅议

2013年10月17日 ⁄ 综合 ⁄ 共 302字 ⁄ 字号 评论关闭

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

 

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

抱歉!评论已关闭.