单列集合Collection接口子接口Set的实现类 HashSet

HashSet

HashSet是基于哈希表实现的，实际上是通过对HashMap进行封装，使用其健（key）位来存值

Set集合内部无序，不允许重复，允许 null

/*
 * 此类实现Set接口，由哈希表（实际为HashMap实例）支持。
 * 哈希表=数组+链表  
 * jdk1.8后 当链表节点个数大于8，哈希表=数组+红黑树
 * 这个类允许null元素。 
 * 请注意，此实现不同步
 * 
 * 
 */
public class HashSetTest {
     
	
	public static void main(String[] args) {
     
		
		HashSet set =  new HashSet();
		set.add(3);
		set.add(2);
		set.add(1);
		
		//遍历集合(链表没有索引),采用增强for或者迭代器
		
		for (Object s : set) {
     
			System.out.println(s);
			
		}
		System.out.println("---------");
		//迭代器
		Iterator iterator = set.iterator();
		while(iterator.hasNext()){
     
			System.out.println(iterator.next());
		}
		
		
		
		
		
		
		
	}

}