HashSet

60 阅读 0 评论 40 点赞

我是靠谱客的博主安详流沙，最近开发中收集的这篇文章主要介绍HashSet，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

HashSet实现了Set接口，它不允许集合中出现重复元素。

对于HashSet而言，它是基于HashMap实现的，底层采用HashMap来保存元素，而且只使用了HashMap的key来实现各种特性。相关HashSet的操作，基本上都是直接调用底层HashMap的相关方法来完成，我们应该为保存到HashSet中的对象覆盖hashCode()和equals()，以保证放入的对象的唯一性。

HashSet较HashMap来说比较慢

HashSet中的数据不是key-value键值对，其只是单值，虽然其借助与HashMap来实现，但是其只是将值作为key来存入HashMap中，因为HashMap中的值是key-value键值对的，所以每个HashSet存储到HashMap的数据对应的value值只是一个new Object()对象。

HashSet源码：

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
 
    private transient HashMap<E,Object> map;

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