package com.wangzhu.map;import java.util.HashMap;/** * hashCode方法的主要作用是为了配合基于散列的集合一起正常运行， * 这样的散列集合包括HashSet、HashMap以及HashTable。 * 能否可以直接根据hashCode值判断两个对象是否相等呢？ * 答案：肯定是不可以的，因为不同的对象可能会生成相同的hashCode值。 * 虽然不能根据hashCode值判断两个对象是否相等，但是可以直接根据hashCode值判断两个对象不等， * 如果两个对象的hashCode值不等，则必定是两个不同的对象。如果要判断两个对象是否真正相等，则必须通过equals方法。 * 也就是说对于两个对象，如果调用equals方法得到的结果为true，则两个对象的hashCode值必定相等。 * 如果equals方法得到的结果为，则两个对象的hashCode值不一定不同； * 如果两个对象的hashCode值不等，则equals方法得到的结果必为； * 如果两个对象的hashCode值相等，则equals方法得到的结果未知。 * * @author wangzhu * @date 2015-2-1下午11:22:42 * */public class DemoMap2 { /** * @param args */ public static void main(String[] args) { Student stu = new Student(21, "John"); HashMap map = new HashMap (); map.put(stu, 1); System.out.println(map.get(stu));// 1 System.out.println(map.get(new Student(21, "John")));// 1 /** * 若Student只重写equals方法而没有没有重写hashCode方法时，则输出为null */ stu.setAge(22); System.out.println(map.get(stu));// null /** * 在程序执行期间，只要equals方法的比较操作用到的信息没有被修改， * 那么对这同一个对象调用多次， hashCode方法必须始终如一地返回同一个整数。 * * 设计hashCode()时最终稿的因素就是：无论何时，对同一个对象调用hashCode()都应该产生同样的值。 * 如果在将一个对象用put()添加进HashMap时产生一个hashCode值，而用get()取出时却产生另一个hashCode值， * 那么就无法获取该对象了。所以如果你的hashCode方法依赖于对象中易变的数据，用户就要当心了， * 因为此数据变化时，hashCode() 方法就会生成一个不同的散列码。 */ }}class Student { int age; String name; public Student(int age, String name) { super(); this.age = age; this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } @Override public int hashCode() { final int prime = 31; int result = 1; result = (prime * result) + age; result = (prime * result) + ((name == null) ? 0 : name.hashCode()); return result; } /** * 重写时，需要让equals方法与hashCode方法始终在逻辑上保持一致性。 */ @Override public boolean equals(Object obj) { if (this == obj) { return true; } if (obj == null) { return false; } if (this.getClass() != obj.getClass()) { return false; } Student other = (Student) obj; if (age != other.age) { return false; } if (name == null) { if (other.name != null) { return false; } } else if (!name.equals(other.name)) { return false; } return true; }}
下面是HashMap中的put方法【JDK1.6】
public V put(K key, V value) { if (key == null) return putForNullKey(value); int hash = hash(key.hashCode()); int i = indexFor(hash, table.length); for (Entry e = table[i]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { V oldValue = e.value; e.value = value; e.recordAccess(this); return oldValue; } } modCount++; addEntry(hash, key, value, i); return null; } 备注：put方法是用来向HashMap中添加新的元素。从put方法的具体实现可知，其会先调用hashCode方法得到该元素的hashCode值【经过处理的】，然后查看其是否存在于table数组中，如果存在则调用equals方法来确定是否是存在该元素；如果存在，则更新value值，否则将新的元素添加到HashMap中。
下面是HashMap中的get方法【JDK1.6】
public V get(Object key) { if (key == null) return getForNullKey(); int hash = hash(key.hashCode()); for (Entry e = table[indexFor(hash, table.length)]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) return e.value; } return null; } 备注：get方法是用来将HashMap中对应Key的值Value取出来。从get方法的具体实现可知，其会先调用hashCode方法得到该元素的hashCode值，然后查看其在table数组中是否存在，如果存在则调用equals方法来确定是Key对应的元素，并返回其Value，否则返回null。