HashSet集合，从入门到精通

本篇文章指北君给大家介绍一个集合——HashSet,这也是现在面试必问的一个集合，通常用于存放不能重复的数据，可以说这个集合是HashMap 的儿子，为什么这样说呢？看完你就明白了

创新互联从2013年成立，是专业互联网技术服务公司，拥有项目成都做网站、成都网站制作网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元平川做网站,已为上家服务,为平川各地企业和个人服务,联系电话:028-86922220

在 JDK1.8 中，HashMap 是由数组+链表+红黑树构成，相对于早期版本的 JDK HashMap 实现，新增了红黑树作为底层数据结构，在数据量较大且哈希碰撞较多时，能够极大的增加检索的效率。了解 HashMap 的具体实现后，我们再来介绍由 HashMap 作为底层数据结构实现的一种数据结构——HashSet。（如果不了解 HashMap 的实现原理，建议先看看 HashMap，不然直接看 HashSet 是很难看懂的）。

1.HashSet 定义

HashSet 是一个由 HashMap 实现的集合。元素无序且不能重复。

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

和前面介绍的大多数集合一样，HashSet 也实现了 Cloneable 接口和 Serializable 接口，分别用来支持克隆以及支持序列化。还实现了 Set 接口，该接口定义了 Set 集合类型的一套规范。

2.字段属性

 //HashSet集合中的内容是通过 HashMap 数据结构来存储的
 private transient HashMap map;
 //向HashSet中添加数据，数据在上面的 map 结构是作为 key 存在的，而value统一都是 PRESENT
 private static final Object PRESENT = new Object();

第一个定义一个 HashMap，作为实现 HashSet 的数据结构；第二个 PRESENT 对象，因为前面讲过 HashMap 是作为键值对 key-value 进行存储的，而 HashSet 不是键值对，那么选择 HashMap 作为实现，其原理就是存储在 HashSet 中的数据作为 Map 的 key，而 Map 的value 统一为 PRESENT（下面介绍具体实现时会了解）。

3.构造函数

①无参构造

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

直接 new 一个 HashMap 对象出来，采用无参的 HashMap 构造函数，具有默认初始容量（16）和加载因子（0.75）。

②指定初始容量

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

③指定初始容量和加载因子

public HashSet(int initialCapacity, float loadFactor) {
         map = new HashMap<>(initialCapacity, loadFactor);
     }

④构造包含指定集合中的元素


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

集合容量很好理解，这里我介绍一下什么是加载因子。在 HashMap 中，能够存储元素的数量就是：总的容量*加载因子，新增一个元素时，如果HashMap集合中的元素大于前面公式计算的结果了，那么就必须要进行扩容操作，从时间和空间考虑，加载因子一般都选默认的0.75。

4.添加元素

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

通过 map.put() 方法来添加元素，在上一篇博客介绍该方法时，说明了该方法如果新插入的key不存在，则返回null，如果新插入的key存在，则返回原key对应的value值（注意新插入的value会覆盖原value值）。

也就是说 HashSet 的 add(E e) 方法，会将 e 作为 key，PRESENT 作为 value 插入到 map 集合中，如果 e 不存在，则插入成功返回 true;如果存在，则返回false。

5.删除元素

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

调用 HashMap 的remove(Object o) 方法，该方法会首先查找 map 集合中是否存在 o ，如果存在则删除，并返回该值，如果不存在则返回 null。

也就是说 HashSet 的 remove(Object o) 方法，删除成功返回 true，删除的元素不存在会返回 false。

6.查找元素

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

调用 HashMap 的 containsKey(Object o) 方法，找到了返回 true，找不到返回 false。

7.遍历元素

HashSet set = new HashSet<>();
set.add(1);
set.add(2);
//增强for循环
for(Integer i : set){
    System.out.println(i);
}
//普通for循环
Iterator iterator = set.iterator();
while (iterator.hasNext()){
    System.out.println(iterator.next());
}

8.小结

好了，这就是JDK中java.util.HashSet 类的介绍。

我是指北君，操千曲而后晓声，观千剑而后识器。感谢各位人才的：点赞、收藏和评论，我们下期更精彩！

分享题目：HashSet集合，从入门到精通
标题来源：http://www.mswzjz.cn/qtweb/news25/77125.html

攀枝花网站建设、攀枝花网站运维推广公司-贝锐智能，是专注品牌与效果的网络营销公司；服务项目有等

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：贝锐智能

贝锐智能技术为您推荐以下文章