Set 集合的源码分析

最新推荐文章于 2021-12-22 13:06:49 发布

@另维吖

最新推荐文章于 2021-12-22 13:06:49 发布

阅读量345

点赞数

分类专栏：一起看JDK源码吧文章标签： Set HashSet TreeSet

本文链接：https://blog.csdn.net/qq_40488936/article/details/107898067

版权

本文深入分析了Java中Set接口的两种常见实现：HashSet和TreeSet。HashSet基于HashMap实现，通过哈希码确保元素唯一性，支持快速插入和删除，但在插入冲突时可能导致链表或红黑树结构。TreeSet则利用TreeMap的有序特性，提供有序的Set集合，支持按特定顺序遍历。文章详细探讨了它们的构造方法、内部实现及主要操作如添加、删除和判断元素是否存在等。

摘要由CSDN通过智能技术生成

Set 接口是一种不包括重复元素的Collection，它维持它自己的内部排序，所以随机访问没有任何意义。不包含重复元素的集合。并且最多一个空元素。

继承的层次结构

在这里插入图片描述

HashSet

实现 Cloneable，可以调用 Objec.Clone() 方法
实现 Serializable，该类具有序列化功能

域信息

private transient HashMap<E,Object> map;
//定义一个Object对象作为HashMap的value
private static final Object PRESENT = new Object();

构造方法

在这里插入图片描述

初始化一个空的 HashMap，使用默认初始容量 16 和加载因子 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);
}
访问权限为包权限，不对外公开的
以指定的initialCapacity和loadFactor构造一个新的空链接哈希集合。
dummy 为标识 该构造函数主要作用是对LinkedHashSet起到一个支持作用
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
   
      map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

从构造函数中可以看出HashSet所有的构造都是构造出一个新的HashMap，其中最后一个构造函数，为包访问权限是不对外公开，仅仅只在使用LinkedHashSet时才会发生作用。

方法

迭代器方法

返回对此 set 中元素进行迭代的迭代器。返回元素的顺序并不是特定的
底层调用HashMap的keySet返回所有的key，这点反应了HashSet中的所有元素都是保存在HashMap的key中，value则是使用的PRESENT对象，该对象为static final
public Iterator<E> iterator() {
   
        return map.keySet().iterator();
}

判断方法

contains()
判断某个元素是否存在于HashSet()中，要满足这种关系才能返回true，即 (o= =null ? e==null : o.equals(e))。底层调用containsKey判断HashMap的key值是否为空。

public boolean contains(Object o) {
   
        return map.containsKey(o);
}

public boolean containsKey(Object key) {
   
    return getNode(hash(key), key) != null;
}

//最终调用该方法进行节点查找
final Node<K,V> getNode(int hash, Object key) {
   
    Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
    //先检查桶的头结点是否存在
    if (