1)在linkedhashset中维护了一个hash表和双向链表（linkedhashset有head和tail)
2)每一个节点有pre和next属性，这样可以形成双向链表
3）在添加一个元素时，先求hash值，再求索引，确定该元素在hashtable的位置，然后将添加的元素加入到双向链表（如果已经存在，不添加）
4）这样的话，我们遍历linkedhashset也能确保插入顺序和遍历顺序一致
原文：https://www.cnblogs.com/YXBLOGXYY/p/14794631.html