Java LinkedHashSet 链式哈希集合

---

LinkedHashSet

• LinkedHashSet 是 HashSet 下面的一个子类，它是链表和哈希表组合的一个数据存储结构；
• 通过哈希表实现，允许最多一个值为 null 的元素；
• LinkedHashSet 具有 Set 集合不重复的特点，同时增加了一条链表来记录顺序，所以是有序的，具有可预测的迭代顺序（即插入的顺序）；
• java.util.LinkedHashSet，详见：Class LinkedHashSet；

---

1. 类的使用

import java.util.Iterator;
import java.util.LinkedHashSet;

public class test {
    public static void main(String[] args) {
        LinkedHashSet<String> lhSet = new LinkedHashSet<String>();
        lhSet.add("12");
        lhSet.add("34");
        lhSet.add("56");
        lhSet.add("12");
        Iterator<String> iterator = lhSet.iterator();
        while (iterator.hasNext()) {
            System.out.print(iterator.next() + " ");
        }
        System.out.println();
        for (String string : lhSet) {
            System.out.print(string + " ");
        }
    }
}
/*
输出
12 34 56 
12 34 56 
 */