HashSet解析

集合简介

HashSet是Set集合下的子接口，set集合添加的元素是无索引，不重复，无序，与List系列集合正好相反。

无序：存储顺序不一致。
不重复：可以去除重复。
无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素。

对HashSet进行遍历

先创建HashSet并赋值

迭代器

增强for

Lambda表达式

Hash底层原理

HashSet集合底层采取哈希表存储数据。
哈希表是一种对于增删改查数据性能都较好的结构。
      哈希表组成：
            Jdk8之前：数组+链表
            Jdk8开始：数组+链表+红黑树
      哈希值（哈希表的灵魂所在）：
            哈希值：对象的整数表现形式。

部分举例：

底层原理具体实现：
加载因子0.75：
      当hash表内数据超过16*0.75 = 12时
      hash表自动进行扩容，变为原来的2倍。
还有一种情况：
      JDK8以后，当链表的长度大于8且数组长度大于等于64，当前的链表会转换成红黑树。
注意：
      如果集合中存储的是自定义对象，必须要重写hashCode和equals方法。