前言：

几乎所有java程序员都用过hashMap，但会用不一定会说。

近年来hashMap是非常常见的面试题，如何为自己的回答加分？需要从理解开始。

“你用过hashMap吗？”，“怎么用的？”，“为什么要用？”

这些问题是面试中经常碰到的，相信大部分的猿哥都能回答，“用过”，然后回答hashMap的一些特性，如HashMap是以键值对存储，可以接受null键值和值，很快但不安全等等。但是后面的问题来了：

“你知道HashMap的工作原理吗？”，“他的get()方法是怎么实现的？”

到这里有些猿哥可能说不出来，有些知道原理但不能自信的表达。

正题：

hashMap原理，为什么说不仅仅是hashMap，因为我们需要从其他的知识点切入。

（1）不仅仅是hashMap：==和equals

在 Java 中比较两个对象是否相等主要是通过 ==号，比较的是他们的内存地址。而equals()方法则是继承自Object类中的，默认也是通过==来实现的。所以在没有重写Object的equals()方法的前提下，比较两个对象使用==和equals将会返回同样的结果。

前面了解到==比较的是内存地址，那么我只是想比较值是否相同该怎么办？

这里我们用常用String类来举例，例如比较如下两个字符串是否相同String a = "Hello" 和 String b = new String("Hello")，这里的相同有两种情形，是要比较 a 和 b 是否是同一个对象（内存地址是否相同），还是比较它们的内容是否相等？这个具体需要怎么区分呢？

如果使用 == 那么就是比较它们在内存中是否是同一个对象，但是 String 对象的默认父类也是 Object，所以默认的equals方法比较的也是内存地址，所以我们要重写 equals方法，正如 String 源码中所写的那样。

public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObject instanceof String) {
String anotherString = (String)anObject;
int n = value.length;
if (n == anotherString.value.length) {
char v1[] = value;
char v2[] = anotherString.value;
int i = 0;
while (n-- != 0) {
if (v1[i] != v2[i])
return false;
i++;
}
return true;
}
}
return false;
}

这样当我们 a == b时是判断 a 和 b 是否是同一个对象，a.equals(b)则是比较 a 和 b 的内容是否相同，这应该很好理解。当然java中还有很多类都重写的equals()方法，这里不赘述。

（2）不仅仅是hashMap：hashCode()

简单了解：hashCode()方法返回对象的哈希码值，它的实现主要是为了提高哈希表(例如java.util.Hashtable提供的哈希表)的性能。Object类中默认定义了该方法为不同的对象返回不同的整形值，有人说这个值就是由类的内存地址转换而来，但是也有人证实它仅仅只是一个随机数，whatever！我们为什么要知道类的内存地址呢，是吧？

Object 类的 hashCode方法有一个通用约定，从注释中可以看出：

/**
* Returns a hash code value for the object. This method is
* supported for the benefit of hash tables such as those provided by
* {@link java.util.HashMap}.
*

* The general contract of {@code hashCode} is:
*

*
• Whenever it is invoked on the same object more than once during * an execution of a Java application, the {@code hashCode} method * must consistently return the same integer, provided no information * used in {@code equals} comparisons on the object is modified. * This integer need not remain consistent from one execution of an * application to another execution of the same application. *
• If two objects are equal according to the {@code equals(Object)} * method, then calling the {@code hashCode} method on each of * the two objects must produce the same integer result. *
• It is not required that if two objects are unequal * according to the {@link java.lang.Object#equals(java.lang.Object)} * method, then calling the {@code hashCode} method on each of the * two objects must produce distinct integer results. However, the * programmer should be aware that producing distinct integer results * for unequal objects may improve the performance of hash tables. *

* As much as is reasonably practical, the hashCode method defined by
* class {@code Object} does return distinct integers for distinct
* objects. (This is typically implemented by converting the internal
* address of the object into an integer, but this implementation
* technique is not required by the
* Java™ programming language.)
*
* @return a hash code value for this object.
* @see java.lang.Object#equals(java.lang.Object)
* @see java.lang.System#identityHashCode
*/
public native int hashCode();

大概意思就是：

private String name;

private String age;

public Student(String name,String age){  
    this.name = name;  
    this.age = age;  
}

@Override  
public boolean equals(Object anObject) {  
    if (this == anObject) {  
        return true;  
    }  
    if (anObject instanceof Student) {  
        Student anotherStudent = (Student) anObject;

        if (this.getName() == anotherStudent.getName()  
                || this.getAge() == anotherStudent.getAge())  
            return true;  
    }  
    return false;  
}

    System.out.println("equals结果：" + student1.equals(student2));  
    System.out.println("对象1的散列值：" + student1.hashCode() + "，对象2的散列值：" + student2.hashCode());  
}