Java常用类:HashSet类详解

作为一个稀有的Java妹子，所写的所有博客都只是当作自己的笔记，留下证据自己之前是有用心学习的～哈哈哈哈（如果有不对的地方，也请大家指出，不要悄悄咪咪的不告诉我）

HashSet

HashSet存放的是无序的，去重的数据集合，看源码的话可以发现HashSet能做到去重是因为底层维护了HashMap，用HashMap的key来当HashSet的元素，因为map的key不会重复，所以HashSet的元素是去重的。

1.成员变量

	private transient HashMap<E,Object> map;
	//在添加元素时，创建新对象
    private static final Object PRESENT = new Object();

2.构造方法

所有的构造方法都是初始化HashMap

	public HashSet() {
        map = new HashMap<>();
    }
     public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }
     public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }
     public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
    //在LinkedHashSet的构造方法中，会继承该方法
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

3.其他方法的源码

3.1 add方法

	public boolean add(E e) {
		//因为map的key不会重复，所以当重复元素添加进去只会把旧的value覆盖掉
        return map.put(e, PRESENT)==null;
    }

3.2 size方法

	public int size() {
		//返回map的长度
        return map.size();
    }

3.3 contains方法

	public boolean contains(Object o) {
		//返回是否包含某个值
        return map.containsKey(o);
    }

3.4 remove方法

	public boolean remove(Object o) {
		//移除set中的某个元素
        return map.remove(o)==PRESENT;
    }

3.5 isEmpty方法

public boolean isEmpty() {
		//判断集合是否为空
        return map.isEmpty();
    }

4.HashSet的循环只能使用迭代器或者增强for循环

public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("aa");
        set.add("bb");
        set.add("cc");
        set.add("aa");//不会存在两个aa
        for(String item:set){
            System.out.println(item);
        }
    }
结果：
aa
bb
cc

5.LinkedHashSet

public LinkedHashSet() {
        super(16, .75f, true);
    }
//底层是维护的LinkedHashMap
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

所以LinkedHashSet其他的特点与HashSet一样，不同的是LinkedHashSet是有序的。