Java里面用对象作为key需要注意些什么,如何实现hashCode?

首先这里的hashCode是hashCode()方法,要解这个题,要把hash是什么?hashCode方法的作用?用在哪些地方?把这些都搞明白之后再去回答这个问题就简单明了了。

官方说明:hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值,也叫哈希码,在Java的Object类里面有一个hashCode()的本地的方法

 public native int hashCode();
 

1.hash是什么?

hash是用来快速定位元素的一种数据结构,比如给定一个变量我们可以通过hash确定这个变量在内存中的位置,也就是说变量a 通过hash(a) 就可以确定这个元素在内存中的位置

2.hashCode() 方法的作用是什么?

上面也说了,Object基类中有hashCode() 方法,这就导致了我们自己建的类都继承了hashCode方法,hashCode在单一类当中只是一个实例方法,并没有什么大的作用

3.hashCode的应用

在Java集合类当中有实现map接口的HashMap,set接口的HashSet,我们知道的是Set集合中存储的对象的引用所指向的对象是不能重复的,举个简单的例子来讲比如有这样一段伪代码

Set<Student> student[] = new HashSet<>();
Student a = new Student("张三",18);
Student b = new Student("张三",18);
student.set(a);
student.set(b);

假如现在要这样实现,那么Student这个类中必须要重写hashCode()和equals(),如果不重写hashCode(),只是重写了equals(),那么a,b这两个对象的引用都能被存储到hashSet集合中,但是我们其实看到的是这两个对象是已经重复的,所以原因就在于hashCode() 没有重写,两个对象的hashCode计算的值不一致,就导致了我们看到的相同的内容对象被存进到set集合中了。
所以总结出来就是:多个 单一类对象实例中,如果两个对象的hashCode() 相同 ,那么两个对象equals() 一定相同 因为是同一个对象,但equals相同 hashCode()不一定相同,在HashTable、HashSet、HashMap 集合中存储的对象,hashCode 与 equals 结合来确保元素的肉眼可见的非重复性

思考践行:为什么不重写hashCode()就会导致这样的问题呢?

你可能感兴趣的:(面试必备)