==、equals、hashCode方法，hashMap实现原理

在Object中hashCode()返回的是对象的地址值，equals()方法是对两个对象的地址进行的比较；

• ==用来比较两个基本数据类型的值是否相等，或者判断两个对象是否具有相同的引用。
• equals方法

equals是Object中的一个方法，Object类中的equals方法默认实现方法为：

public boolean equals(Object obj){
    return (this == obj);
}

方法使用==运算符检测两个引用变量是否指向同一个对象（同一个引用地址），因此应在自己的客户类中覆盖这个方法，以测试两个不同的对象是否具有相同的内容。

String类中的equals方法继承自Object类，然后在String类中被覆盖，使之能检验两个字符串的内容是否相等。若要判断两个圆面积是否相等，可以在Circle类中覆盖equals方法，基于圆的半径比较两个圆是否相等：

public boolean equals(Object o){
	if (o instanceof Circle) {//判断两个变量是否指向同一个类的实例
		return radius ==((Circle)o).radius;//(Circle)o强制转换为子类的实例
	}
	else
		return false;
}

equals在Object类中默认的作用是判断两个引用变量是否指向同一个引用，若想要equals方法能够判断两个对象是否具有相同的内容，可以覆盖Object类中的equals方法，覆盖equals方法时，应注意不能使用equals(SomeClassName obj)，应该使用equals(Object obj)

• hashCode()

该方法也是Object类中的一个方法，返回int类型的值，也是用来鉴定两个对象是否相等，未被覆盖的hashCode方法返回对象在内存中地址转换成的一个int值，所以若没有覆盖Object中的hashCode方法，任何对象的hashCode()方法都是不相等的。一般使用的都是已经被覆盖的hashCode()。

在hashMap中，由于key是不可重复的，它在判断key是否重复时，先判断该key的hashCode值是否已经存在，若存在则再用equals方法判断该key的值是否已经存在（因为两个key的hashCode相等，不一定key的值也相等，例如关键字11和4，11%7=4，4%7=4，两个key的hashCode相等，但值不相等，产生冲突，以链表的方式链接到后面；若hashcode和equals都相等，说明该key已经存在，则用新值替换旧值）。

一般equals和hashcode都需要重写，如果只重写equals没有重写hashCode()，就会导致相同的key值也被hashcode认为是不同的key值（因为没有重写hashCode()，则任何对象的hashCode（）值都不相等），就会在hashmap中存储相同的key值（map中key值不能相同），这就不符合条件了。

hashMap实现

特性：

• 数组（bucket）和链表（解决冲突）的数据结构，存储的内容是键值对(key-value)映射
• HashMap是hashtable的轻量级实现，是非线程安全的（非synchronized），所以HashMap很快
• HashMap可以接受null键和值，但最多只允许一条记录为空，而Hashtable则不能

hashMap使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。

Node {
            hash;//hash值
            key;//键，存储在hashmap中
            value;//值，存储在hashmap中
            node next;//用于指向链表的下一层（产生冲突，用拉链法）
            }

put()方法：进行传递键和值时，我们先对键调用hashCode()方法，计算并返回的hashCode是用于找到Map数组的bucket（桶）位置来储存Node 对象。HashMap是在bucket中只储存键对象和值对象，作为Map.Node。

以下是具体的put过程（JDK1.8版）：

• 1、对Key求Hash值，然后再计算下标
• 2、如果没有碰撞，直接放入桶中（碰撞的意思是计算得到的Hash值相同，需要放到同一个bucket中）
• 3、如果碰撞了，以链表的方式链接到后面
• 4、如果链表长度超过阀值( TREEIFY THRESHOLD==8)，就把链表转成红黑树，链表长度低于6，就把红黑树转回链表
• 5、如果节点已经存在就替换旧值
• 6、如果桶满了(容量16*加载因子0.75)，就需要 resize（扩容2倍后重排）

get()方法：（考虑特殊情况如果两个键的hashcode相同，你如何获取值对象？）

HashMap会使用键对象的hashcode找到bucket位置，找到bucket位置之后，会调用keys.equals()方法去找到链表中正确的节点，最终找到要找的值对象。

 

 

 

 

        
 

一般覆盖equals()方法的同时也需要覆盖hashCode()方法.