Java集合HashSet介绍

Set接口

HashSet

• 底层HashMap

• 实际上是K，V模式，只不过V放的是一个统一的Object

• 可以存放null值，但是只能有一个null值

• 不能有重复元素

• 这里面需要考虑到hashcode与equals方法的重写

  如果放入Set集合的元素只重写hashcode而不重写equals，会导致重复元素添加，源码如下

• 此时认为hashcode是相等的，这两个元素到同一个hash槽里面

  并且执行遍历链表寻找插入位置的操作。

• 插入操作源码具体流程，首先调用map的put方法，put方法调用hash方法对key的hashcode再进行hash处理，以减少哈希碰撞，然后再调用putVal方法，将key和Object传入

• putValue方法首先判断tab数组是否为空，如果为空则会调用resize方法去把table初始化，

  如果节点数量大于0.75*数组长度，则会进行扩容

  初始化完成之后寻找hash槽，并且插入，如果一个槽里面的链表大于9个的时候会进行树化，但是树化前会进行判断，判断总节点个数是否小于64，如过小于64，则再调用resize方法进行2倍（加载因子）扩容。如果树化之后树的元素小于6，则会再次降级为链表

• 为什么HashMap链表会形成死循环

  准确的讲应该是 JDK1.7 的 HashMap 链表会有死循环的可能，因为JDK1.7是采用的头插法，在多线程环境下有可能会使链表形成环状，从而导致死循环。JDK1.8做了改进，用的是尾插法，不会产生死循环。