哈希表

哈希值

定义在 Object 中 ， int hashCode()

默认使用地址值进行计算，一般会重写此方法，利用对象内属性值进行计算

重写后，只要属性值相同，哈希值就相同

哈希碰撞：有小概率，重写后不同对象的计算出来的哈希值相同

哈希表

JDK7： 数组+链表
JDK8： 数组+链表+红黑树

哈希查找需要通过 哈希表 进行