Set接口

Collection接口可以存放重复元素，也可以不存放重复元素。
List中可以存放重复的。
Set接口，它里面的集合，所存储的元素就是不重复的。
Set集合的API介绍，通过元素的equals方法，来判断是否为重复元素。
给HashSet中存储JavaAPI中提供的类型元素时，不需要重写元素的hashCode和equals方法，因为这两个方法，在JavaAPI的每个类中已经重写完毕，如String类、Integer类等。

public class HashSetDemo {
public static void main(String[] args) {
	//创建HashSet对象
	HashSet<String> hs = new HashSet<String>();
	//给集合中添加自定义对象
	hs.add("zhangsan");
	hs.add("lisi");
	hs.add("wangwu");
	hs.add("zhangsan");
	//取出集合中的每个元素
	Iterator<String> it = hs.iterator();
	while(it.hasNext()){
		String s = it.next();
		System.out.println(s);
	}
   }
}

结果为：

wangwu
lisi
zhangsan

给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一。
我们知道HashSet保证元素唯一，可是元素存放进去是没有顺序的，那么我们要保证有序，怎么办呢？
在HashSet下面有一个子类LinkedHashSet，它是链表和哈希表组合的一个数据存储结构。

public class LinkedHashSetDemo {
public static void main(String[] args) {
	Set<String> set = new LinkedHashSet<String>();
	set.add("bbb");
	set.add("aaa");
	set.add("abc");
	set.add("bbc");
Iterator it = set.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}
}

结果为：

bbb
aaa
abc
bbc

Set集合不能存放重复元素，其添加方法在添加时会判断是否有重复元素，有重复不添加，没重复则添加。
HashSet集合由于是无序的，其判断唯一的依据是元素类型的hashCode与equals方法的返回结果。规则如下：
先判断新元素与集合内已经有的旧元素的HashCode值
1、 如果不同，说明是不同元素，添加到集合。
2、 如果相同，再判断equals比较结果。返回true则相同元素；返回false则不同元素，添加到集合。
所以，使用HashSet存储自定义类型，如果没有重写该类的hashCode与equals方法，则判断重复时，使用的是地址值，如果想通过内容比较元素是否相同，需要重写该元素类的hashcode与equals方法。