数据结构哈希表—— ——Java部分代码的重要底层原理

哈希值：对象的整数表达形式

1、根据hashCode方法算出的int类型的整数

2、该方法定义在object类中，所有对象都可以调用，默认使用地址值调用

3、一般情况下会重写hashCode方法，利用对象内部的属性值计算出哈希值

哈希值的整数特点：

1、如果没有重写hashCode方法，则不同对象算出的哈希值是不同的

2、如果重写了hashCode方法，则只要对象的属性值相同，咋哈希值相同

3、少部分情况下，完全不同的两个对象也可能出现属性值相同的情况

哈希表的组成：

jdk8以前是：数组加列表。

jdk8以后是：数组加列表加红黑树。