Java中的哈希表

一，哈希值：也叫hashcode，是JDK根据对象或者字符串或者数字计算出来的int类型的数值，是模拟出来的地址。

• Object类中有一个方法可以获取对象的哈希值
• public int hashCode():返回对象的哈希码值

对象的哈希值的特点

• 同一个对象多次调用hashCode()方法返回的哈希值是相同的
• 默认情况下，不同对象下的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同

二，常见数据结构之哈希表
哈希表

• JDK8之前，底层采用数组+链表实现，可以说是一个元素为链表的数组
• JDK8之后，在长度比较长的时候，底层实现了优化

存储流程：默认初始长度是16的数组，每一个对象都有一个哈希值。
哈希值%16=存储的数组编号，先比较哈希值，哈希值不同则则放到同一空间中的链表中，如果哈希值相同，则比较对象里的内容，如果对象里的内容相同，则不增加到哈希表中，否则增加此对象。

---