容器--Set之HashSet和TreeSet源码解析

最新推荐文章于 2020-09-06 23:25:21 发布

原创

最新推荐文章于 2020-09-06 23:25:21 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了Java中两种常见的Set实现：HashSet和TreeSet。HashSet基于HashMap，提供无序且不保证元素顺序的存储，不支持null元素。而TreeSet基于TreeMap，确保元素有序，不允许null，其查找和删除操作具有O(logn)的时间复杂度。两者的异同包括去重功能、是否有序、对null的支持以及性能特点。

HashSet和TreeSet是Set最常用的两个实现类，闲话不多说，直接进入主题吧。

HashSet

public class HashSet<E>
     extends AbstractSet<E>
     implements Set<E>, Cloneable, java.io.Serializable

HashSet是一个没有重复元素的集合，不保证元素的顺序，并且HashSet是非同步的。接下来我们就开始对HashSet进行了解。

首先我们先看看HashSet的属性

    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;

     //由于Set只使用到了HashMap的key，所以此处定义一个静态的常量Object类，来充当HashMap的value
    private static final Object PRESENT = new Object();

我们可以看到HashSet底层是使用了HashMap来维护的，所以HashSet具有HashMap许多属性，之后我会对HashMap详细的讲解。

接下来是HahsSet的构造方法：

构造方法
`HashSet()` 构造一个新的空集合; 背景HashMap实例具有默认初始容量（16）和负载因子（0.75）。
`HashSet(Collection<? extends E> c)` 构造一个包含指定集合中的元素的新集合。
`HashSet(int initialCapacity)` 构造一个新的空集合; 背景HashMap实例具有指定的初始容量和默认负载因子（0.75）。
`HashSet(int initialCapacity, float loadFactor)` 构造一个新的空集合; 背景HashMap实例具有指定