HashCode方法介绍
来源:互联网 发布:开淘宝怎么和快递合作 编辑:程序博客网 时间:2024/05/19 08:44
实体类中HashCode方法的应用
1.哈希表
一种数据结构,可以提供快速的插入操作和查找操作。
2.hashCode方法的作用
在java中,hashCode方法可以配合散列的集合一起运行,其中散列集合包括:HashSet,HashMap,HashTable。当集合中添加新的元素时会调用hashCode方法,得到对应的hashCode值,如果hashCode值不同会直接插入到集合中,如果相同会调用equals来比较,如果相同就不会存储,如果不同就会存储。这样就大大减少了比较的时间,提升效率。
注意一点hashCode相同并不代表两个对象相同,只能说明这两个对象在散列存储结构中存储在同一个位置。
一般在hashCode方法要和equals一起生成,因为当hashCode相同的时候才会适用于equals(Objectobject)方法。
具体实例:
public classPerson implementsSerializable{
private static final long serialVersionUID= 1L;
private Stringusername;
private Stringpassword;
private Stringsex;
public String getUsername() {
return username;
}
public void setUsername(Stringusername) {
this.username = username;
}
public String getPassword() {
return password;
}
public void setPassword(Stringpassword) {
this.password = password;
}
public String getSex() {
return sex;
}
public void setSex(String sex) {
this.sex = sex;
}
public Person(String username,String password, String sex) {
super();
this.username = username;
this.password = password;
this.sex = sex;
}
public Person() {
super();
}
@Override
public String toString() {
StringBuilderbuilder = newStringBuilder();
builder.append("Person [username=");
builder.append(username);
builder.append(", password=");
builder.append(password);
builder.append(", sex=");
builder.append(sex);
builder.append("]");
return builder.toString();
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result= prime * result
+((password== null)? 0 : password.hashCode());
result= prime * result + ((sex ==null)? 0 : sex.hashCode());
result= prime * result
+((username== null)? 0 : username.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj ==null)
return false;
if (getClass() !=obj.getClass())
return false;
Personother = (Person) obj;
if (password ==null) {
if (other.password !=null)
return false;
}elseif(!password.equals(other.password))
return false;
if (sex ==null) {
if (other.sex !=null)
return false;
}elseif(!sex.equals(other.sex))
return false;
if (username ==null) {
if (other.username !=null)
return false;
}elseif(!username.equals(other.username))
return false;
return true;
}
}
@Test
public void testHashCodeEqual() {
Personperson = newPerson("liu","shuai","男");
Personperson1 = newPerson("liu","shuai","男");
Set<Person>sets = newHashSet<Person>();
sets.add(person1);
sets.add(person);
System.out.println(person1.hashCode());
System.out.println(person.hashCode());
System.out.println(sets);
}
输出结果为:
2073249672
2073249672
[Person [username=liu, password=shuai, sex=男]]
如果只重写equals方法不重写hashCode方法,结果会如下:
12386568
9360485
[Person[username=liu, password=shuai, sex=男],
Person[username=liu, password=shuai, sex=男]]
参考:
http://www.cnblogs.com/dolphin0520/p/3681042.html
http://blog.csdn.net/fenglibing/article/details/8905007
- HashCode方法介绍
- HashSet 介绍, equals() 和hashcode()方法介绍
- Java基础知识——equals方法和HashCode方法介绍
- HashCode方法
- hashCode方法
- hashcode方法
- hashcode方法
- HashCode方法
- HashCode方法
- HashCode方法
- hashCode方法
- hashCode()方法
- hashcode方法
- hashCode()方法
- HashCode方法
- hashcode方法
- HashCode()方法
- Object常用方法介绍及注意事项equals(),hashCode(),getClass(),toString()
- JS 常用TIP 测试输入合法性【HTML/JS】
- hadoop(3)
- 【HDOJ】【BestCoder 2nd Anniversary】1003 Wool
- java字符流
- equals与==,equals与hashcode的区别
- HashCode方法介绍
- C++ STL容器迭代器失效
- androidstudio类注释模板创建
- <30天自制操作系统>第二天
- 小甲鱼PE详解之输入表(导入表)详解2(PE详解08)
- https 证书生产及服务器配置
- 一个农民的理想——让他人吃到正宗五常大米
- 解决CentOS启动提示unexpected inconsistency;RUN fsck MANUALLY的问题
- 小甲鱼PE详解之输入表(导出表)详解(PE详解09)