本文结合《Effective Java》第三章条目9《覆盖equals时总要覆盖hashCode》和自己的理解及实践,讲解了在覆盖hashCode时需要遵守的规范,文章发布于专栏Effective Java,欢迎读者订阅。
Java的hashCode方法,int hashCode(),没有入参,返回一个int,是每个对象都有的方法,这个方法有什么用?编写时需要注意什么?
hashCode方法有什么用
hashCode方法,主要应用于散列集合的桶存放和查找算法中,这样的集合包括HashMap、HashSet、HashTable等。
这些集合,在存放元素的时候,会根据元素的hashcode方法的返回值,决定元素要放在哪个桶里面,这样做的目的是提高查找的效率,在查找的时候,就可以根据对象的hashcode返回值,直接定位到对象在哪个桶里面,然后再到桶里面,去调用equals方法查找这个对象。关于equals方法的介绍,可以阅读专栏的另一篇文章 Java equals方法编写规范 —— 牢记这五条军规
编写hashCode方法时要遵守的三条约定
1、一物一桶:如果x.equals(y)==true,那么x.hashCode() &