- 对对象做散列
为了将一组键值对均匀得存储在一个数组中，HashMap对key的hashCode进行计算得到一个hash值，用hash对数组长度取模，得到数组下标，将键值对存储在数组下标对应的链表下。 - 快速判断对象是否不相等
因为两个对象hashCode相等，调用equals()方法的结果不一定为true，
因为两个对象调用equals()方法相等，hashCode一定相等。
所以hashCode不相等可以作为两个对象不相等的快速判断条件。
在往HashMap中添加一个键值对时，计算得到数组下标后，会遍历数组下标下存储的链表中，拿key的hashCode与每个节点的hashCode进行比较，相等时，才调用equals()方法进行继续调用，节约时间。（在一些类的equal()方法的自定义实现中也会对hashCode进行判断）。
假如只重写hashCode()方法（结果：HashMap可以存在两个内存地址不相同，但是相等的对象，无法保证去重）
此时equals()方法的实现是默认实现，也就是当两个对象的内存地址相等时，equals()方法才返回true，假设两个键值对，它们的key类型都是TestObject，的值都是test，但是由于是使用new String()创建而成的字符串对象，key1和key2的内存地址不相等，所以key1==key2的结果会是false，TestObject的equals()方法默认实现是判断两个对象的内存地址，所以 key1.equals(key2)也会是false， 所以两个键值对可以重复地添加到hashMap中去。
public class TestObject { Integer a; public TestObject(Integer a) { this.a = a; } @Override public int hashCode() { return a; } public static void main(String[] args) { TestObject key1 = new TestObject(1); TestObject key2 = new TestObject(1); System.out.println("key1的hashCode为"+ key1 +"key2的hashCode为" + key2); System.out.println("key1.equals(key2)的结果为"+(key1.equals(key2))); HashMap<TestObject,String> map = new HashMap<TestObject,String>(); map.put(key1,"value1"); map.put(key2,"value2"); System.out.println("HashMap是"+map.toString()); } }点击复制代码复制出错复制成功
输出结果：
key1的hashCode为com.test.TestObject@1 key2的hashCode为com.test.TestObject@1 key1.equals(key2)的结果为false HashMap是 {com.test.TestObject@1=value1, com.test.TestObject@1=value2}点击复制代码复制出错复制成功
假如只重写equals()方法（结果：相同的对象hashCode不同，从而映射到不同下标下，HashMap无法保证去重）
假设只equals()方法，hashCode方法会是默认实现，具体的计算方法取决于JVM，可能会导致两个相等的对象，它们的hashCode却不相同，从而计算得到的数组下标不相同，存储到hashMap中不同数组下标下的链表中，也会导致HashMap中存在重复元素。
public class TestObject { Integer a; public TestObject(Integer a) { this.a = a; } @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; TestObject that = (TestObject) o; return Objects.equals(a, that.a); } public static void main(String[] args) { TestObject key1 = new TestObject(1); TestObject key2 = new TestObject(1); System.out.println("key1的hashCode为"+ key1 +"key2的hashCode为" + key2); System.out.println("key1.equals(key2)的结果为"+(key1.equals(key2))); HashMap<TestObject,String> map = new HashMap<TestObject,String>(); map.put(key1,"value1"); map.put(key2,"value2"); System.out.println("HashMap是"+map.toString()); } }点击复制代码复制出错复制成功
输出结果如下：
key1的hashCode为1288141870 key2的hashCode为2054881392 key1.equals(key2)的结果为true HashMap是 {com.test.TestObject@4cc77c2e=value1, com.test.TestObject@7a7b0070=value2}点击复制代码复制出错复制成功
clone()方法
clone()方法会创建并返回当前对象的副本。副本与原对象的区别在于它们相等，但是存储在不同的内存位置中。
protected native Object clone() throws CloneNotSupportedException;点击复制代码复制出错复制成功
要调用clone()方法必须实现Cloneable接口，否则调用默认的Object类的clone方法会抛出CloneNotSupportedException异常。默认clone()方法返回的对象是浅拷贝的。
toString()方法
返回类名+@+hashCode的16进制字符串
public String toString() { return getClass().getName() + "@" + Integer.toHexString(hashCode()); }点击复制代码复制出错复制成功
wait()方法和notify()方法
//timeout是超时时间，也就是等待的最大毫秒数，如果为0，代表会一直等待下去 public final native void wait(long timeout) throws InterruptedException; public final native void notify(); public final native void notifyAll();点击复制代码复制出错复制成功
wait()
wait()方法可以让当前线程放弃对象的监视器(可以简单认为监视器就是一个锁)，进入等待队列，进行等待，直到其他线程调用notify()或者notifyAll()后(或者过了超时时间)，线程才会从等待队列，移动到同步队列，再次获得对象的监视器后才能继续执行。
