分析Collection（四）了解HashSet 构造

HashSet

大家应该都知道，Set这个接口下的对象是不能有重复的，为什么不能有重复呢？？今天咱就深入扒一下。而且Set也是没有顺序的。

今天我们通过看它的源代码来深入分析一下

本文章不敢和隔壁的大佬相比，只能尽力写的让各位看官看明白，能够了解到HashSet的结构

听别人说，IDEA可以更容易的看到JDK的源代码，不像Eclipse那样，那么麻烦，而且前两天考试的时候规定用IDEA来敲代码，正好今天拿来试试，虽然用过一段时间IDEA，但是感觉还是Eclipse用的熟悉，废话说完了，开始进入正题

开始搞事情

看到下面代码图片，这个是HashSet的前几行代码，首先看下画黄荧光笔的那一行，这个就是HashSet用来保存元素的属性，看到E这个泛型大家应该清楚它的元素应该是保存到哪里了吧，没错，就是HashMap的key，那个transient 是用来告诉编译器，这个属性不用序列化的。

既然是HashMap，那么它的value是Object类型的，它的Object是干什么的呢？？要是我刚学那会儿，肯定以为这个Object是用来保存元素的，毕竟Object是他们的祖宗。。谁都可以转

map下面有一行定义PRESENT属性的

 // Dummy value to associate with an Object in the backing Map
 private static final Object PRESENT = new Object();

看它的注释，翻译过来就是与这个map映射的一个假值，说白点就是，我们给HashMap加东西的时候，我们只给它一个key，不给他value（value可以是null值的）。但为啥不给它一个null，非得给它一个对象？？我也不知道。。但redis里面的好像都是null吧。

接下来就是构造方法了,下面代码这个应该不用说，它是用来初始化这个map的

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

但是它另一个构造方法，也就是下面的代码，它的属性也是一个集合，我们可以理解为，它是把这个集合属性放进去，而Math.max((int) (c.size()/.75f) + 1, 16)则是用来给HashMap足够的存储空间，也就是HashMap的容量达到设定的这个 * 它初始的0.75这个临界值等于它的负载值的话，会自动扩容，至于这个addAll©，会在后面看到

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

接下来继续忘下看↓↓↓↓

迭代器

因为它的数据结构是HashMap，所以直接获取了HashMap中keySet的iterator

 public Iterator<E> iterator() {
        return map.keySet().iterator();
 }

下面看这个方法 size,获取元素个数

 public int size() {
        return map.size();//直接用HashMap中的size方法获取元素个数
 }

添加

map.put(),在添加的时候如果有重复的会返回这个重复的值，如果没有重复就会返回null，这里判断它的put返回值是否为null来识别它是不是添加进去了

这里使用的HashMap的添加方法，我们把添加的元素 e 放进了map的key里，然后把我们的假值放到value中

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

删除

HashMap的删除方法，如果删除成功了会返回被删除的值，这里判断是否等于我们上面定义的假值来判断是不是删除成功了

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

= = 好像没了，后面该写Map了，这个HashSet中一些不理解的东西，比如它的迭代器套娃，还有它构造器定义的负载因子之类的，都会在Map里面说到。

HashSet的用法

获取元素

它的获取我们用遍历迭代器的方式来进行获取，从下面添加的debug来看，我们保存的元素貌似是有顺序的，不知道是debug的原因还是啥，如果有哪位大佬知道，麻烦评论告知一下，谢谢

Iterator lit = set.iterator();
while (lit.hasNext()){
    System.out.println(lit.next());
}

从输出看，我们的集合确实是无序的。。

只不过它存在一个巧合。。就是输入int型的则是有顺序的，这和他们的HashCode有关

添加元素

Set set = new HashSet<>();
set.add("我是");
set.add("Fanxing");

我们上面写下添加方法，然后debug一下

当我们添加完我是之后，可以看到它保存的是一个char数组，分别保存了我和是的unicode编码

而第二个添加完后，可以看到它又创建了一个长度为7的char数组。

删除元素

删除元素则是根据元素来删除的

set.remove("我是");

我们试下保存一个对象类型的然后删除试试

 Object o = new Object();
 Set set = new HashSet<>();
 set.add("我是");
 set.add("Fanxing");
 set.add(o);
 set.remove(o);

当添加完o时，长度变长了3

看它添加的o保存到里面则是这个对象的内存地址

接下来执行完删除后，长度则变为了2

欢迎访问：http://www.fanxing.live