day14/HashSetDemo.java

/*
Collection 
	|--List
		|--ArrayList
		|--LinkedList
		|--Vector
	|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复
		|--HashSet：底层数据结构是哈希表。
					  HashSet是如何保证元素唯一性的呢？
					  是通过元素的两个方法，hashcode和equals来完成。
					  如果元素的HashCode值相同，才会判断equals是否为true.
					  如果元素的HashCode值不同，不会调用equals.

					  注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。
		|--TreeSet

Set集合的功能和Collection是一致的。

哈希表存入特点：
后存入的对象，先和容器中其它元素比较地址，
如果地址不同，就存入;
如果地址相同，再就比较元素内容，如果元素内容不同，就存入。
如果地址相同，元素内容也相同，就不存入。

*/
import java.util.*;
class HashSetDemo  
{
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}

	public static void main(String[] args) 
	{
		HashSet hs = new HashSet();

		sop(hs.add("java01"));//true
		sop(hs.add("java01"));//false//HashSet容器中元素不能重复，add()方法返回类型是boolean，也调用了equals方法
		hs.add("java02");
		hs.add("java02");
		hs.add("java03");
		hs.add("java04");
		hs.add("java04");

		Iterator it = hs.iterator();
		while(it.hasNext())
			sop(it.next());
	}
}

/*
E:\javademo\day14>java HashSetDemo
true
false
java04
java02
java03
java01

*/