java learn—— HashSet

1、元素不能重复
Set中的元素，不能重复

第二次插入同样的数据，是插不进去的，容器中只会保留一个

2、没有顺序
Set中的元素，没有顺序。
严格的说，是没有按照元素的插入顺序排列

HashSet的具体顺序，既不是按照插入顺序，也不是按照hashcode的顺序。

注：
不保证Set的迭代顺序; 确切的说，在不同条件下，元素的顺序都有可能不一样
换句话说，同样是插入0-9到HashSet中， 在JVM的不同版本中，看到的顺序都是不一样的。 所以在开发的时候，不能依赖于某种臆测的顺序，这个顺序本身是不稳定的

3、遍历
由于Set不提供get()来获取指定位置的元素
所以遍历需要用到迭代器，或者增强型for循环

以下是顺序不稳定以及遍历的示例代码：

package test;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Iterator;

public  class Hashset  {
	public static void main(String[] args) {
		HashSet<String> has=new HashSet<>();
		HashSet<Integer> numbers=new HashSet<>();
		List<String> sd=new ArrayList<>();
		for (int i = 0; i < 3; i++) {
			Integer h=i;
			has.add(h.toString());
		}
		System.out.println(has);
		
		numbers.add(9);
        numbers.add(5);
        numbers.add(1);
      
        // Set中的元素排列，不是按照插入顺序
        System.out.println(numbers);
	}
}

4、HashSet和HashMap的关系
通过观察HashSet的源代码
可以发现HashSet自身并没有独立的实现，而是在里面封装了一个Map.
HashSet是作为Map的key而存在的
而value是一个命名为PRESENT的static的Object对象，因为是一个类属性，所以只会有一个。
private static final Object PRESENT = new Object();

//HashSet里封装了一个HashMap
    private  HashMap<E,Object> map;

private static final Object PRESENT = new Object();
 
    //HashSet的构造方法初始化这个HashMap
    public HashSet() {
        map = new HashMap<E,Object>();
    }
 
    //向HashSet中增加元素，其实就是把该元素作为key，增加到Map中
    //value是PRESENT，静态，final的对象，所有的HashSet都使用这么同一个对象
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
 
    //HashSet的size就是map的size
    public int size() {
        return map.size();
    }
 
    //清空Set就是清空Map
    public void clear() {
        map.clear();
    }
     
    //迭代Set,就是把Map的键拿出来迭代
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

以上代码段来自 java教程——how 2 J 官网