哈希表（散列表）通俗易懂解释

在Object类中万物皆对象
Hashcode 返回值为int 提高哈希表性能
对象数组加链表 默认长度为16 （下标：0-15）

---

一、哈希表是什么？

哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

二、哈希表原理

1.哈希函数

哈希函数
散列表是基于数组的，通过哈希函数把Key和数组的下标进行转换。

哈希函数的实现方式有很多种，以HashMap中的哈希函数为例：每个对象都有属于自己的hashcode（唯一性），而hashcode都是一个整型变量，再由hashcode对数组长度取模运算（index = HashCode（Key）% Array.length），实现Key转换为数组的下标index。

Hashcode 的值与哈希表长度相除取余数，而余数就是下标（index），（xxx%16）余数为数组下标，当下标相等时：
（17%16）下标为1 ，位置在链表1
（33%16）下标也为也是1，位置在链表2
时，会将数据存在数组中的链表下一个位置