哈希值:对象的整数表达形式
1、根据hashCode方法算出的int类型的整数
2、该方法定义在object类中,所有对象都可以调用,默认使用地址值调用
3、一般情况下会重写hashCode方法,利用对象内部的属性值计算出哈希值
哈希值的整数特点:
1、如果没有重写hashCode方法,则不同对象算出的哈希值是不同的
2、如果重写了hashCode方法,则只要对象的属性值相同,咋哈希值相同
3、少部分情况下,完全不同的两个对象也可能出现属性值相同的情况
哈希表的组成:
jdk8以前是:数组加列表。
jdk8以后是:数组加列表加红黑树。