LinkedHashSet底层逻辑

  1.LinkedHashSet是HashSet的子类
  2.LinkedHshSet底层是一个LinkerHashMap,底层维护了一个  数组+双向链表
    每一个节点都有before和after属性，这样可以形成双向链表
    再添加一个元素时，先求hash值，再求索引
    即确定该元素在hashtable的位置，然后将添加的元素加入到双向链表
    如果已存在，则不进行添加
    他是有head和tail的，所以我们可以遍历LinkedHashSet也能确保插入顺和遍历顺序一致
  3.LinkedHashSet根据元素的hashCode值来决定元素的存储位置
  同时使用链表维护元素的次序，这是的元素看起来是以插入顺序保存的
  4.LinkedHashSet不允许添加重复元素

LinkedHashSet除了对数据进行了双向链的处理，其他的逻辑，比如元素添加或者扩容的底层逻辑都是和HashSet相同（我在其他文章做过详解）

测试代码

        Set set = new LinkedHashSet();
        set.add(new String("AA"));
        set.add(456);
        set.add(456);
        set.add(new Customer("小北",1001));
        set.add(123);
        set.add("666");
        Iterator iterator = set.iterator();
        while (iterator.hasNext()) {
            Object next =  iterator.next();
            System.out.println(next);

        }
    }
}

在这个图上可以很清晰地看到，set的head和tail是头和尾

第一个加进来的元素就是头，最后加进来的就是尾

在table表中可以看到，每个元素的之间也是链关系

他们的before会指向上一个元素，after会指向下一个元素

第一个元素的before为空

最后一个元素的after为空

这里的next还是为一条链上的元素准备的，跟HashSet无异