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