现有一段代码如下:
package charter1;
import java.util.HashMap;
/**
* @Auther: 洺润Star
* @Date: 2020/4/8 16:28
* @Description:
*/
class Key{
Integer id ;
public Key(Integer id) {
this.id = id;
}
}
public class TestMap {
public static void main(String[] args) {
Key key1 = new Key(1);
Key key2 = new Key(1);
HashMap<Key, String> keyStringHashMap = new HashMap<>();
keyStringHashMap.put(key1,"key1");
System.out.println(keyStringHashMap.get(key2));
}
}
需求:使用Key对象作为map的key值,现在定义两个对象key1,key2,其中属性id都为1,所以现在我要使用key1对象存,用key2来取,请问如何实现?
首先毫无疑问上面的代码无法满足这个需求,get到的只能是空值,原因如下:
- 没重写hashcode默认就会调用 object类中的hashcode方法,而且是根据对象地址来生成的,因为key1和key2是new出来的不同对象 所以哈希值注定不同,将会被散列在不同位置,如图中的1和4 两个位置,所以用key2取出来的必定是空值
所以我们现在重写hashcode方法 ,添加代码如下:
@Override
public int hashCode() {
return id.hashCode();
}
这样,就算是同一类的不同对象只要属性id值相同 他们的hashcode就相同,此时就会散列在同一个位置上,假设上图中的4.
- 经过上面的处理就是两个不同的对象拥有相同的哈希值,此时就造成了哈希冲突,而HashMap里就用到了“链地址法”去解决这个问题,可以假设上图中的 7 和 8就分别代表了key1 和key2 ,此时我们重写 equals 方法 ,添加代码如下:
@Override
public boolean equals(Object obj) {
if (obj == null ||!(obj instanceof Key))
return false;
else
return this.getId().equals(((Key) obj).getId());
}
表示如果传入的对象如果不为空 且和当前对象中的属性id相同 则认为这两个对象相等 。
此时重写equals过后key2将和key1指向同一个value了。
完整代码如下:
package charter1;
import java.util.HashMap;
/**
* @Auther: 洺润Star
* @Date: 2020/4/8 16:28
* @Description:
*/
class Key{
Integer id ;
//重写hashCode()方法。
@Override
public int hashCode() {
return id.hashCode();
}
@Override
public boolean equals(Object obj) {
if (obj == null ||!(obj instanceof Key))
return false;
else
return this.getId().equals(((Key) obj).getId());
}
public Key(Integer id) {
this.id = id;
}
public Integer getId() {
return id;
}
public void setId(Integer id) {
this.id = id;
}
}
public class TestMap {
public static void main(String[] args) {
Key key1 = new Key(1);
Key key2 = new Key(1);
HashMap<Key, String> keyStringHashMap = new HashMap<>();
keyStringHashMap.put(key1,"key1");
System.out.println(keyStringHashMap.get(key2));
}
}
总结:不重写hashcode和equals方法,会调用Object类中的实现,当多个不同对象需要作为同一个key在hashmap中存取是无法实现的。
应用场景:在使用某ArrayList对象时,发现需要频繁查找其中数据,成为性能瓶颈,后来就用HashMap对象来重构
最后再来一个在面试中自相矛盾的说法:
- 你有没有重写过hashcode方法?回答没有。
- 在HashMap的键里,你有没有放过自定义的对象?回答说有。