在Object中hashCode()返回的是对象的地址值,equals()方法是对两个对象的地址进行的比较;
- ==用来比较两个基本数据类型的值是否相等,或者判断两个对象是否具有相同的引用。
- equals方法
equals是Object中的一个方法,Object类中的equals方法默认实现方法为:
public boolean equals(Object obj){ return (this == obj); }
方法使用==运算符检测两个引用变量是否指向同一个对象(同一个引用地址),因此应在自己的客户类中覆盖这个方法,以测试两个不同的对象是否具有相同的内容。
String类中的equals方法继承自Object类,然后在String类中被覆盖,使之能检验两个字符串的内容是否相等。若要判断两个圆面积是否相等,可以在Circle类中覆盖equals方法,基于圆的半径比较两个圆是否相等:
public boolean equals(Object o){ if (o instanceof Circle) {//判断两个变量是否指向同一个类的实例 return radius ==((Circle)o).radius;//(Circle)o强制转换为子类的实例 } else return false; }
equals在Object类中默认的作用是判断两个引用变量是否指向同一个引用,若想要equals方法能够判断两个对象是否具有相同的内容,可以覆盖Object类中的equals方法,覆盖equals方法时,应注意不能使用equals(SomeClassName obj),应该使用equals(Object obj)
- hashCode()
该方法也是Object类中的一个方法,返回int类型的值,也是用来鉴定两个对象是否相等,未被覆盖的hashCode方法返回对象在内存中地址转换成的一个int值,所以若没有覆盖Object中的hashCode方法,任何对象的hashCode()方法都是不相等的。一般使用的都是已经被覆盖的hashCode()。
在hashMap中,由于key是不可重复的,它在判断key是否重复时,先判断该key的hashCode值是否已经存在,若存在则再用equals方法判断该key的值是否已经存在(因为两个key的hashCode相等,不一定key的值也相等,例如关键字11和4,11%7=4,4%7=4,两个key的hashCode相等,但值不相等,产生冲突,以链表的方式链接到后面;若hashcode和equals都相等,说明该key已经存在,则用新值替换旧值)。
一般equals和hashcode都需要重写,如果只重写equals没有重写hashCode(),就会导致相同的key值也被hashcode认为是不同的key值(因为没有重写hashCode(),则任何对象的hashCode()值都不相等),就会在hashmap中存储相同的key值(map中key值不能相同),这就不符合条件了。
hashMap实现
特性:
- 数组(bucket)和链表(解决冲突)的数据结构,存储的内容是键值对(key-value)映射
- HashMap是hashtable的轻量级实现,是非线程安全的(非synchronized),所以HashMap很快
- HashMap可以接受null键和值,但最多只允许一条记录为空,而Hashtable则不能
hashMap使用put(key, value)存储对象到HashMap中,使用get(key)从HashMap中获取对象。
Node {
hash;//hash值
key;//键,存储在hashmap中
value;//值,存储在hashmap中
node next;//用于指向链表的下一层(产生冲突,用拉链法)
}put()方法:进行传递键和值时,我们先对键调用hashCode()方法,计算并返回的hashCode是用于找到Map数组的bucket(桶)位置来储存Node 对象。HashMap是在bucket中只储存键对象和值对象,作为Map.Node。
以下是具体的put过程(JDK1.8版):
- 1、对Key求Hash值,然后再计算下标
- 2、如果没有碰撞,直接放入桶中(碰撞的意思是计算得到的Hash值相同,需要放到同一个bucket中)
- 3、如果碰撞了,以链表的方式链接到后面
- 4、如果链表长度超过阀值( TREEIFY THRESHOLD==8),就把链表转成红黑树,链表长度低于6,就把红黑树转回链表
- 5、如果节点已经存在就替换旧值
- 6、如果桶满了(容量16*加载因子0.75),就需要 resize(扩容2倍后重排)
get()方法:(考虑特殊情况如果两个键的hashcode相同,你如何获取值对象?)
HashMap会使用键对象的hashcode找到bucket位置,找到bucket位置之后,会调用keys.equals()方法去找到链表中正确的节点,最终找到要找的值对象。
一般覆盖equals()方法的同时也需要覆盖hashCode()方法.