HashCode方法介绍

实体类中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 String username;

  

   private String password;

  

   private String sex;

 

   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