java HashMap用自定义类作为key
2014-07-15 15:28
309 查看
用自定义类作为key,必须重写equals()和hashCode()方法。
自定义类中的equals() 和 hashCode()都继承自Object类。
Object类的hashCode()方法返回这个对象存储的内存地址的编号。
而equals()比较的是内存地址是否相等。
[java] view
plaincopy
public boolean equals(Object obj){
return (this == obj);
}
在Map,set等容器中,在存取时都需要大量的equals操作,会影响效率。所以引入了hashCode()。
通过hashCode()能够计算出一个hash值,通过hash值来判断两个对象的值是否相等,如果hash值不相等则说明这两个对象不相等,如果hash值相等则继续用equals()去判断两个对象是否相等。
编写一个高效率,高准确率的hashCode可能会比较困难。
示例:
[java] view
plaincopy
class IntPair{
private int i1;
private int i2;
public IntPair(int i1, int i2){
this.i1 = i1;
this.i2 = i2;
}
public boolean equals(Object obj){
if(this == obj)//判断是否是本类的一个引用
return true;
if(obj == null)//
return false;
IntPair pair = (IntPair)obj;
if(this.i1 != pair.i1)
return false;
if(this.i2 != pair.i2)
return false;
return true;
}
public int hashCode(){
int result = 17;
result = result * 31 + i1;
result = result * 31 + i2;
return result;
}
}
自定义类中的equals() 和 hashCode()都继承自Object类。
Object类的hashCode()方法返回这个对象存储的内存地址的编号。
而equals()比较的是内存地址是否相等。
[java] view
plaincopy
public boolean equals(Object obj){
return (this == obj);
}
在Map,set等容器中,在存取时都需要大量的equals操作,会影响效率。所以引入了hashCode()。
通过hashCode()能够计算出一个hash值,通过hash值来判断两个对象的值是否相等,如果hash值不相等则说明这两个对象不相等,如果hash值相等则继续用equals()去判断两个对象是否相等。
编写一个高效率,高准确率的hashCode可能会比较困难。
示例:
[java] view
plaincopy
class IntPair{
private int i1;
private int i2;
public IntPair(int i1, int i2){
this.i1 = i1;
this.i2 = i2;
}
public boolean equals(Object obj){
if(this == obj)//判断是否是本类的一个引用
return true;
if(obj == null)//
return false;
IntPair pair = (IntPair)obj;
if(this.i1 != pair.i1)
return false;
if(this.i2 != pair.i2)
return false;
return true;
}
public int hashCode(){
int result = 17;
result = result * 31 + i1;
result = result * 31 + i2;
return result;
}
}
相关文章推荐
- java HashMap用自定义类作为key
- Java 自定义类作为HashMap的key
- Java 将自己定义的对象作为HashMap的key
- 从头认识java-15.7 Map(5)-介绍HashMap的工作原理-Key变了,能不能get出原来的value?(偶尔作为面试题)
- Java用自定义的类作为HashMap的key值实例
- Java HashMap使用String,Long,Integer作为key的性能测试
- Java用自定义的类型作为HashMap的key
- 从头认识java-15.7 Map(5)-介绍HashMap的工作原理-Key变了,能不能get出原来的value?(偶尔作为面试题)
- Java 将自定义的对象作为HashMap的key
- Java用自定义的类型作为HashMap的key
- java中hashMap使用一个对象作为key时,对key进行唯一性表达重写equals()方法
- HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。
- java HashMap插入重复Key值问题
- java中map使用非系统类作为key
- java对HashMap中的key或者value值进行排序!
- java:警告:[unchecked] 对作为普通类型 java.util.HashMap 的成员的put(K,V) 的调用未经检查
- Java中获取HashMap中所有的Key的值,获取所有的value的值
- java HashMap中出现重复的key, 求解释
- java HashMap用自定义类做key(二)
- 使用一个类作为hashMap的key