HashSet集合和LinkedHashSet集合

Set集合有多个子类，其中包 java.util.HashSet、java.util.LinkedHashSet 这两个集合类。

HashSet集合 

 java.util.HashSet 继承自java.util.AbstractSet，是 Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。 java.util.HashSet 底层的实现其实是一个 java.util.HashMap 支持。

HashSet 是根据对象的哈希码来确定元素在集合中的存储位置（即内存地址），因此具有良好的存取和查找性能。保证元素唯一性 的方式依赖于： hashCode 与 equals 方法。在比较两个加入哈希集合HashSet中的元素是否相同时，会先比较哈希码方法hashCode()的返回值是否相同，若相同则再使用equals()方法比较其存储位置（即内存地址），若两者都相同则视为相同的元素。

之所以在比较了哈希码之后，还要通过equals()方法进行比较，是因为对不同元素计算出的哈希码可能相同。因此，对于哈希集合来说，若重写了元素对应类的hashcode()方法或equals()方法中的某一个，则必须重写另一个，以保证其判断的一致性。

public class HashSetDemo {
	public static void main(String[] args) {
		//创建Set集合并指定为Integer类型
		HashSet<Integer> set = new HashSet<Integer>();
		//添加元素
		set.add(1);
		set.add(2);
		set.add(3);
		set.add(2);
		//增强for遍历
		for(Integer i : set) {
			System.out.println(i);
		}
	}
}

输出结果：

1

2

3

注：根据结果我们发现字符串‘2’只存储了一个，也就是说重复的元素set集合不存储。 输出输出哈希集合元素时不一定是按元素的存储顺序输出，因为哈希集合中的元素是没有特定顺序的，若一定要让元素有序输出，则需要使用LinkedHashSet类。

LinkedHashSet集合

java.util.LinkedHashSet继承自java.util.HashSet，它是链表和哈希表组合的一个数据存储结构。
它不仅保证元素的唯一性，并且可以保证元素的有序性。

public class LinkedHashSetDemo {
	public static void main(String[] args) {
		//创建Set集合并指定为String类型
		Set<String> set = new LinkedHashSet<String>();
		//添加元素
		set.add("aaa");
		set.add("bbb");
		set.add("ccc");
		set.add("ccc");
		//迭代器遍历
		Iterator<String> it = set.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}
}

输出结果：

aaa

bbb

ccc

注：该结果是顺序输出。