Java集合之HashSet

╰半橙微兮° 2021-08-14 02:42 438阅读 0赞

### HashSet ###

*  1. 简介
 *  2. 继承体系
 *  3. 深入源码
 *   *  3.1 属性
     *  3.2 构造方法
     *  3.3 添加、删除元素、获取元素个数
 *  总结

# 1. 简介 #

`HashSet`可以说是`HashMap`，不同的就是`HashMap`中以`<key,value>`的方式存储元素，而`HashSet`则是只能存储单列元素。

除此之外，两者属于不同的体系，`HashSet`属于 `Collection`接口，而 `HashMap` 则属于`Map`接口。

# 2. 继承体系 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfemhhb18_size_16_color_FFFFFF_t_70]       可以看到 `HashSet` 实现了`Set`接口，所以其具有 `Set`接口的特性，即存储的元素不会重复。

# 3. 深入源码 #

## 3.1 属性 ##

// Map 是存储元素的容器
    	private transient HashMap<E,Object> map;
    
        // Map 中所有的 value 都是该变量
        private static final Object PRESENT = new Object();

## 3.2 构造方法 ##

public HashSet() { 
            map = new HashMap<>();
        }

public HashSet(Collection<? extends E> c) { 
            map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
            addAll(c);
        }

public HashSet(int initialCapacity, float loadFactor) { 
            map = new HashMap<>(initialCapacity, loadFactor);
        }

public HashSet(int initialCapacity) { 
            map = new HashMap<>(initialCapacity);
        }

HashSet(int initialCapacity, float loadFactor, boolean dummy) { 
            map = new LinkedHashMap<>(initialCapacity, loadFactor);
        }

可以明显看到，其构造方法就是对 `HashMap`构造方法的调用而已。

## 3.3 添加、删除元素、获取元素个数 ##

public boolean add(E e) { 
            return map.put(e, PRESENT)==null;
        }

public boolean remove(Object o) { 
            return map.remove(o)==PRESENT;
        }

public int size() { 
            return map.size();
        }

可以明显看到，`HashSet`就是对`HashMap`相关方法的调用而已。

# 总结 #

`HashSet`的本质只不过是将`HashMap`中所有`value`固定为一个被 `final` 修饰的`Object`对象而已。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dhbmdfemhhb18_size_16_color_FFFFFF_t_70]: /images/20210813/bd28947891f34cee9657ff7c7da16518.png