HashSet的使用

Collection下的子类：
List
  有序(存储顺序和取出顺序一致),可重复
Set
  无序(存储顺序和取出顺序不一致),唯一

  HashSet：它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。
  注意：虽然Set集合的元素无序，但是，作为集合来说，它肯定有它自己的存储顺序，
  而你的顺序恰好和它的存储顺序一致，这代表不了有序，你可以多存储一些数据，就能看到效果。
eg:

public class SetDemo {
	public static void main(String[] args) {
		// 创建集合对象
		Set<String> set = new HashSet<String>();

		// 创建并添加元素
		set.add("hello");
		set.add("java");
		set.add("world");
		set.add("java");
		set.add("world");

		// 增强for
		for (String s : set) {
			System.out.println(s);
		}
	}
}

eg 2 : HashSet:存储字符串并遍历

 问题：为什么存储字符串的时候，字符串内容相同的只存储了一个呢?
 通过查看add方法的源码，我们知道这个方法底层依赖 两个方法：hashCode()和equals()。
 步骤：
  1.首先比较哈希值
  2.如果相同，继续走，比较地址值或者走equals()
  3.如果不同,就直接添加到集合中
  4.按照方法的步骤来说：
  5.先看hashCode()值是否相同
   5.1.相同:继续走equals()方法
    5.1.1.返回true： 说明元素重复，就不添加
    5.1.2.返回false：说明元素不重复，就添加到集合
  5.2.不同：就直接把元素添加到集合
  6.如果类没有重写这两个方法，默认使用的Object()。一般来说不同相同。
  7.而String类重写了hashCode()和equals()方法，所以，它就可以把内容相同的字符串去掉。只留下一个。

public class HashSetDemo {
	public static void main(String[] args) {
		// 创建集合对象
		HashSet<String> hs = new HashSet<String>();

		// 创建并添加元素
		hs.add("hello");
		hs.add("world");
		hs.add("java");
		hs.add("world");

		// 遍历集合
		for (String s : hs) {
			System.out.println(s);
		}
	}
}