hashCode方法的作用?
假如一个集合中有很多元素,比如有一万个元素,若想从中取出某个元素,则必须将对这个集合进行遍历,从中取出需要查找的元素,效率比较低,使用哈希算法能提高查找效率,这种方式将集合分成若干个存储区域,每个对象可以计算出一个哈希值,可以将哈希值分组,每组分别对应某个存储区域,根据一个对象的哈希值就可以确定该对象应该存储在那个区域,在从集合中取出元素的时候,先算出需要查找元素的哈希值,然后算出这个哈希值在那个区域里,然后就只在这个区域里查找,这样效率就可以大大的提高。
但是使用哈希算法的时候,前提是元素必须存储在以哈希算法这样的的集合中。否则即使实现了hashCode方法没有用。
当一个对象被存储到HashSet集合中以后,就不能修改这个对象中的那些参与计算哈希值的字段了,否则,对象修改后的哈希值月最初存储进HashSet集合中的哈希值就不同了,在这种情
况下,即使在contains方法使用该对象的当前引用作为的参数去HashSet集合中检索对象,也将返回找不到对象的结果,这也会导致无法从HashSet集合中单数删除当前对象,从而造成内存泄露。
HashCode方法的作用
最新推荐文章于 2024-07-27 10:28:39 发布