哈希表结构

1、哈希值

（1）、概念： 是一个十进制的整数，由系统随机给出；
       就是对象的地址值，但这是一个逻辑地址，是模拟出来的；不是数据实际存储的物理地址
（2）、获取哈希值： 可通过Object类的 hasCode() 方法获取哈希值
hasCode()源码如下：

public native int hasCode() {
	...
}
// native：表示该方法调用的是本地操作系统的方法

（3）、String类重写了hasCode()，所以new出来对象的值如果一样，哈希值就一样；否则不一样
  特例：

"重地".hasCode()  ：哈希值是1179395
"通话".hasCode()  ：哈希值是1179395

2、哈希表结构

（1）、哈希表的初始长度是16（0~15）
（2）、哈希表组成：
  java7 及之前：哈希表 = 数组 + 链表
  java8 及之后：哈希表 = 数组 + 链表
         或者：哈希表 = 数组 + 红黑树 （只是为了提高查询的速度）
     先使用数组 + 链表，当同个hasCode的下挂元素超过8个时，就改用数组 + 红黑树
（3）、哈希表的查询、增删速度非常快，但创建速度非常慢
（4）、哈希表图解

3、哈希表不允许存储重复元素的原理

注意： 集合中存储的只能是类对象或者是自定义对象，不能是基本类型。所以这边说的 元素其实是对象元素
    哈希表结构的集合在调用添加元素的方法时，会先调用元素的hasCode()和equals()两个方法；以判断元素是否重复
（1）、调用hasCode()，查看哈希值，不一样则存储到对应哈希值下；一样则调用equals()
（2）、调用equals()，返回false则存储到对应哈希值下；否则不存储