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。