Set集合、HashSet集合的底层原理

Set集合

注意：

1、Set要用到的常用方法，基本上就是Collection提供的

2、自己几乎没有额外新增一些常用功能

java 复制代码

package com.itheima.demo1hashset;

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.TreeSet;

public class SetDemo1 {
    //目标：认识set家族集合的特点
    public static void main(String[] args) {
        //创建一个Set集合。无序无重复无索引
        Set<String> set = new HashSet<>();//一行经典代码
        set.add("hello");
        set.add("world");
        set.add("java");
        set.add("hello");
        System.out.println(set);//[world, java, hello]

        System.out.println("=================================");

        //创建一个LinkedHashSet集合。有序无重复无索引
        Set<String> set2 = new LinkedHashSet<>();
        set2.add("hello");
        set2.add("world");
        set2.add("java");
        set2.add("hello");
        System.out.println(set2);//[hello, world, java]

        System.out.println("=================================");

        //创建一个TreeSet集合。排序（按照升序排序），不重复，无索引
        Set<Double> set3 = new TreeSet<>();
        set3.add(1.0);
        set3.add(1.2);
        set3.add(1.5);
        set3.add(1.0);
        System.out.println(set3);//[1.0, 1.2, 1.5]
    }
}

HashSet集合的底层原理

哈希值：Java中每个对象都有一个哈希值，是一个int类型的随机值

java 复制代码

        System.out.println(set.hashCode());//215735942
        System.out.println(set2.hashCode());//215735942
        System.out.println(set3.hashCode());//-1935147008

1、添加一个新元素后开始第一步

2、哈希值相同但存的数据不一样的新元素与旧元素形成链表

3、存入的位置是通过哈希值计算出来的

4、新家的数据可能到数组前面，后加的数据可能在数组后面

5、只要数组中16（数组长度）*0.75（默认加载因子）=12的元素被占有，就会开始扩容成原来数组长度的2倍（32）

7、红黑树中小的元素往左边走，大的元素往右边走

8、对象没有大小时比较哈希值大小存数据

9、红黑树本质也是一个链表

10、红黑树增删改查速度都很快，但是不能重复，不能索引，比较耗费内存

Set集合、HashSet集合的底层原理

Set集合

HashSet集合的底层原理

小结