Java集合类源码分析(九):HashSet&LinkedHashSet

我的github:xjwhhh的github
希望大家多多关注,共同进步

Java集合类源码分析(一):Collcetion接口
Java集合类源码分析(二):List接口
Java集合类源码分析(三):AbstractList类
Java集合类源码分析(四):ArrayList&LinkedList
java集合类源码分析(五):Map接口
Java集合类源码分析(六):AbstractMap类
Java集合类源码分析(七):HashMap&LinkedHashMap
Java集合类源码分析(八):AbstractSet类
Java集合类源码分析(九):HashSet&LinkedHashSet

HashSet源码解析

HashSet类实现了Set。对于迭代器的顺序不做保证,并且不保证随着时间变化,顺序会保持一致。HashSet类允许null元素

在元素均匀分布的情况下,HashSet对于一些基础操作,如add,remove,contains,size提供了常数时间的操作。用迭代器遍历set所需要的时间与HashSet元素总数和哈希桶的数量成正比。如果遍历速度很重要的话,不要把set的初始容量设得太高

HashSet不是同步的

HashSet中只包含键,不包含值,在底层具体实现时,使用的HashMap或者是LinkedHashMap(可以指定构造函数来确定使用哪种结构)

HashMap是键值对存储,所以为了适应HashMap存储,HashSet增加了一个PRESENT类域,所有的键都有同一个值(PRESENT)

static final long serialVersionUID = -5024744406713321676L;

private transient HashMap<E,Object> map;

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

/**
 * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
 * default initial capacity (16) and load factor (0.75).
 */
public HashSet() {
    map = new HashMap<>();
}


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

构建一个新的set,含有参数集合中的所有元素

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

调用map的put方法,如果set中不存在该值,即map中不存在该键,put返回的是null,则add返回true,如果存在,put返回的是之前的该键对应的值,则add返回false

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

调用map的remove方法,如果set中不存在该值,即map中不存在该键,map.remove返回的是null,则set.remove返回false,如果存在,map.remove返回的是之前的该键对应的值,则set.remove返回true

LinkedHashSet

LinkedHashSet会调用HashSet的父类构造函数,让其底层实现为LinkedHashMap,这样就很好的实现了LinkedHashSet所需要的功能。

其余与HashSet类似

    原文作者:java集合源码分析
    原文地址: https://blog.csdn.net/devil_bye/article/details/80316507
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞