java集合之hashset

最新推荐文章于 2025-09-10 22:21:01 发布

weixin_30670925

最新推荐文章于 2025-09-10 22:21:01 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/qtxx/p/9583401.html

本文详细介绍了HashSet的概念及特点，包括它的内部实现原理以及如何判断元素相等。同时，还深入解析了HashSet的源码，展示了不同构造函数的使用以及add方法的具体实现。

1.HashSet是什么？有什么特点

　　HashSet是Set接口典型实现，它按照Hash算法来存储集合中的元素，具有很好的存取和查找性能。主要具有以下特点：

- 不保证set的迭代顺序
- HashSet不是同步的，如果多个线程同时访问一个HashSet，要通过代码来保证其同步
- 集合元素值可以是null

　　当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据该值确定对象在HashSet中的存储位置。

　　在Hash集合中，不能同时存放两个相等的元素，而判断两个元素相等的标准是两个对象通过equals方法比较相等并且两个对象的HashCode方法返回值也相等。

2.HashSet源码分析

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

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

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

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

   
    HashSet(int initialCapacity, float loadFactor, boolean dummy)       {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

可以看到hashset的构造其实就是一个hashMap..

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

看下add方法。

其实就是map放入一个key,value为null的键值对。

转载于:https://www.cnblogs.com/qtxx/p/9583401.html