java学习笔记（6）——哈希表

哈希表

哈希值
一个十进制的整数，由系统随机给出（就是对象的地址值，是一个逻辑地址，模拟出来的地址，不是数据实际存储的物理地址）

Object类中的hashCode()方法可以获取哈希值
hashCode()源码：

public native int hashCode();

native：代表该方法调用的是本地操作系统的方法

toString()的源码：
里面就包括hashCode

public String toString() {
        return getClass().getName() + "@" + Integer.toHexString(hashCode());
    }

String类也重写了hashCode()方法，如果两个字符串相同时，返回的hash值也相同

        String str = new String("ssd2");
        String str2 = new String("ssd2");
        System.out.println(str.hashCode());
        System.out.println(str2.hashCode());

例外：当字符串为 重地 与 通话 时，他们的hashCode返回值相同

        System.out.println("重地".hashCode());
        System.out.println("通话".hashCode());

哈希表

无序，不允许重复，速度快
HashSet集合存储数据的结构

在jdk1.8之前：哈希表 = 数组 + 链表

在jdk1.8之后：
哈希表 = 数组 + 链表
哈希表 = 数组 + 红黑树（提高查询的速度）

数组结构：把元素进行了分组（相同哈希值的元素是一组）
链表 / 红黑树结构：把相同哈希值的元素连接到一起

由于数组查询速度快，把相同哈希值放入数组中，可以很快找到，这样便可以得到对应哈希值的数据。

1.存储数据到集合中，先计算元素的哈希值

2.如果数组中哈希值对应的链表数据挂载超过八位，链表便会转成红黑树（为了提高查询的速度）

前提：存储的元素必须重写hashCode方法和equals方法。

HashSet存储自定义类型元素

LinkedHashSet

HashSet的子类
特点：
底层是一个哈希表（数组 + 链表 / 红黑树） + 链表
多了一条链表（记录元素的存储顺序），保证元素有序
有序，不允许元素重复

        LinkedHashSet<String> set1 = new LinkedHashSet<>();

        set1.add("abc");
        set1.add("aioehw");
        set1.add("abc");
        set1.add("dhf");
        System.out.println(set1);

   //[abc, aioehw, dhf]