有序的Set集合 LinkedHashSet

LinkedHashSet是Set集合，所以它具有唯一性。但是，由于LinkedHashSet的底层是哈希表和链表，所以它与其它的Set集合的区别就是，LinkedHashSet是有序的。

哈希表：保证集合的唯一性特点

链表：保证有序。

代码实现：

import java.util.LinkedHashSet;

public class Test {
	public static void main(String[] args) {
		LinkedHashSet<String> hs=new LinkedHashSet<String>();
		
		hs.add("hello");
		hs.add("world");
		hs.add("java");
		
		for(String h:hs) {
			System.out.println(h);
		}
	}
}

输出：

hello
world
java


输出有序

import java.util.LinkedHashSet;

public class Test {
	public static void main(String[] args) {
		LinkedHashSet<String> hs=new LinkedHashSet<String>();
		
		hs.add("hello");
		hs.add("world");
		hs.add("java");
		hs.add("hello");
		hs.add("world");
		
		
		for(String h:hs) {
			System.out.println(h);
		}
	}
}


输出：

hello
world
java


唯一性