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

Set集合

注意：
1、Set要用到的常用方法，基本上就是Collection提供的
2、自己几乎没有额外新增一些常用功能

packagecom.itheima.demo1hashset;importjava.util.HashSet;importjava.util.LinkedHashSet;importjava.util.Set;importjava.util.TreeSet;publicclassSetDemo1{//目标：认识set家族集合的特点publicstaticvoidmain(String[]args){//创建一个Set集合。无序无重复无索引Set<String>set=newHashSet<>();//一行经典代码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=newLinkedHashSet<>();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=newTreeSet<>();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类型的随机值

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

1、添加一个新元素后开始第一步
2、哈希值相同但存的数据不一样的新元素与旧元素形成链表
3、存入的位置是通过哈希值计算出来的
4、新家的数据可能到数组前面，后加的数据可能在数组后面
5、只要数组中16（数组长度）*0.75（默认加载因子）=12的元素被占有，就会开始扩容成原来数组长度的2倍（32）

7、红黑树中 小的元素往左边走，大的元素往右边走
8、对象没有大小时比较哈希值大小存数据
9、红黑树本质也是一个链表
10、红黑树增删改查速度都很快，但是不能重复，不能索引，比较耗费内存

小结