Set集合實現類之HashSet、TreeSet和LinkedHashSet

Set集合的實現類有3種，分別是HashSet、TreeSet和LinkedHashSet，而這3種實現類都具有Set集合的共性:

1)都不允許元素重複，適合存儲無序元素

2)對象相等的本質是對象HashCode值相等，所以必須重新HashCode方法和equals方法

3)線程不安全 解決方案:Set s = Collections.synchronizedSet(Set對象)

1）HashSet
HashSet實現了Set接口，底層是以哈希表實現，元素無序且唯一（不可重複），線程不安全，存取速度快。

import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;

public class HashSetTest {
	public static void main(String[] args) {
		Set<Integer> hashSet = new HashSet<Integer>();
		hashSet.add(55);
		hashSet.add(66);
		hashSet.add(7);
		hashSet.add(88);
		hashSet.add(99);
		hashSet.add(10);
		
		Set<Integer> linkedHashSet = new LinkedHashSet<Integer>();
		linkedHashSet.add(55);
		linkedHashSet.add(66);
		linkedHashSet.add(7);
		linkedHashSet.add(88);
		linkedHashSet.add(99);
		linkedHashSet.add(10);

		// 通過迭代器遍歷
		Iterator<Integer> iteratorHashSet = hashSet.iterator();
		System.out.println(">>>>>迭代HashSet<<<<<");
		while (iteratorHashSet.hasNext()) {
			System.out.print(iteratorHashSet.next() + " ");
		}
		System.out.println("\n");
		// 通過迭代器遍歷
		Iterator<Integer> iteratorLinkedHashSet = linkedHashSet.iterator();
		System.out.println("\n>>>>>迭代LinkedHashSet<<<<<");
		while (iteratorLinkedHashSet.hasNext()) {
			System.out.print(iteratorLinkedHashSet.next() + " ");
		}

//		// for循環遍歷
//		for (Integer integer : hashSet) {
//			System.out.print(integer + " ");
//		}
		
	}
}

2）LinkedHashSet
LinkedHashSet實現了Set接口，不過卻是繼承HashSet，所以是HashSet的子類。底層是以哈希表和鏈表實現，元素有序且唯一（不可重複），線程不安全，因爲需要使用鏈表來記錄元素順序，所以性能相對於HashSet較低，只有集合要求既要保證元素不重複，也需要記錄添加先後順序時，可以考慮使用LinkedHashSet。