经过网上查阅资料得出如下结论
大家知道,Java中的集合(Collection)有两类,一类是List,再有一类是Set。你知道它们的区别吗?前者集合内的元素是有序的,元素可以重复;后者元素无序,但元素不可重复。那么这里就有一个比较严重的问题了:要想保证元素不重复,可两个元素是否重复应该依据什么来判断呢?这就是Object.equals方法了。但是,如果每增加一个元素就检查一次,那么当元素很多时,后添加到集合中的元素比较的次数就非常多了。也就是说,如果集合中现在已经有1000个元素,那么第1001个元素加入集合时,它就要调用1000次equals方法。这显然会大大降低效率。
于是,Java采用了哈希表的原理。哈希(Hash)实际上是个人名,由于他提出一哈希算法的概念,所以就以他的名字命名了。哈希算法也称为散列算法,是将数据依特定算法直接指定到一个地址上。如果详细讲解哈希算法,那需要更多的文章篇幅,我在这里就不介绍了。初学者可以这样理解,hashCode方法实际上返回的就是对象存储的物理地址(实际可能并不是)。
这样一来,当集合要添加新的元素时,先调用这个元素的hashCode方法,就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素,它就可以直接存储在这个位置上,不用再进行任何比较了;如果这个位置上已经有元素了,就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了,几乎只需要一两次 ,
上面一大坨可以理解为在hashmap 中的元素通过hashcode找到对象指针然后找到对象的,hashmap 找value的时候一定是通过key转化为hashcode去找的,如果相等,在比较equles是否相等,这里的这个相等就是数值是否相等
在看如下代码:
package hashcode;
import java.util.HashMap;
public class Code {
/**
* 身份证号码,一旦确定就不能更改
*/
private final int id;
public int getId() {
return id;
}
/**
* 通过构造方法确定身份证号码
*
* @param id
*/
public Code(int id) {
this.id = id;
}
/**
* 重写equals()方法
*/
public boolean equals(Object o) {
// 如果地址一样,则两个对象相同
if (this == o) {
return true;
}
// 如果两个对象是同一类型,则比较其属性值是否都相同。如果都相同,则说明两个对象也相同;否则,说明这两个对象不相同。
if (o instanceof Code) {
Code co = (Code) o;
boolean b = (co.id == this.id);
return b;
}
return false;
}
/**
* 重写hashcode
// */
public int hashCode() {
return id;
}
////
//// /**
//// * 重写toString()方法
//// */
public String toString() {
return "【身份证】:" + id;
}
/**
* 测试
* @param args
*/
public static void main(String[] args) {
HashMap<Code, Person> map = new HashMap<Code, Person>();
Person p1 = new Person(new Code(10001),"张三");
Person p2 = new Person(new Code(10002),"李四");
map.put(p1.getCode(), p1);
map.put(p2.getCode(), p2);
System.out.println("HashMap 中存放的人员信息:\n"+map);
//张三改名为张山,身份证号不变。
Person p3 = new Person(new Code(10001),"张山");
map.put(p3.getCode(), p3);
System.out.println("张三改名为张山后 HashMap 中存放的人员信息:\n"+map);
//查找身份证为10001 的人员信息
System.out.println("查找身份证为:10001 的人员信息:"+map.get(new Code(10001)));
}
}
注视掉重写hashcode,equles输出如下:
HashMap 中存放的人员信息:
{hashcode.Code@c17164=hashcode.Person@1fb8ee3, hashcode.Code@de6ced=hashcode.Person@61de33}
张三改名为张山后 HashMap 中存放的人员信息:
{hashcode.Code@c17164=hashcode.Person@1fb8ee3, hashcode.Code@de6ced=hashcode.Person@61de33, hashcode.Code@14318bb=hashcode.Person@ca0b6}
查找身份证为:10001 的人员信息:null
因为hashcode不相等,eqlues也不相等,所以第一次输出是想两个对象,第二次输出相当于三个对象,打三次输出,取得了没有value的hashcode 所以是null
只注释掉hashcode,或者只是掉equeis 输出结果与上述一致, 因为hash散列值先比较hashcode,在比较equels,如果都相等,才会挤掉相同的value这里只能满足其中之一的条件,注意: 这里的第三次输出,由于hashcode是由code对象生成的,如果对象不相等,hashcode肯定不相等,如果对象相等,但是没有重写hashcode()所以code码也不相等,所以是null
综上所述只有满足了两个条件,当对象作为hashmap的key时才能正确找到vlaue
谢谢大家