java容器HashSet

蔚落 2021-11-26 13:24 318阅读 0赞

#### (1) HashSet ####

`HashSet`是set接口的一个实现类，底层是基于hashmap实现的，没有顺序，并且不能存储重复值，这个特性导致它常用来去重。

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

在创建`HashSet`的时候，创建了一个`HashMap`。

#### (2)基本方法 ####

**1、`add`方法**

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

调用的是Hashmap的put方法，se集合每次添加的时候，其实是创建了一个k-v 。k为我们我们添加进来的元素。而value默认使用  
`PRESENT = new Object();`

public V put(K key, V value) { 
        // 这个方法我之前的博客已经详细讲解过 
            return putVal(hash(key), key, value, false, true);
        }

**2、iterator方法**

//这里返回的其实 map的 key的迭代器。以为我们所有的数据都存储在hashmap的key中。获得key的迭代器 自然也就可以遍历我们所有的数据
      public Iterator<E> iterator() { 
            return map.keySet().iterator();
        }

#### (3)HashSet如何保持不能存入相同元素。 ####

因为，底层基于hashmap，hashmap底层维护着hash表。当我们存储的时候，通过key 计算出hashcode,再对hashcode进行一系列操作，进而能定位它所存储的位置。在存储时。会先检查该位置否有冲突，有冲突的话，会进行遍历，检查时候有equals 相同的key。如果有就用此时的value ，覆盖旧的value .（因为hashset默认存储的value都是object，无影响）。这种hash的特性就确保了它不能存储相关相同的key。也就保证了无重复性。

发表评论取消回复

表情：

评论列表（有 0 条评论，318人围观）

还没有评论，来说两句吧...

相关阅读

相关【容器源码篇】Set容器（HashSet，LinkedHashSet，TreeSet的特点）

比较指定集合的比较器和当前集合的比较器是否相等，如果相等，则使用线性时间版本的添加方式：map.addAllForTreeSet(set, PRESENT)。添加、删除、...

超、凢脫俗/ 2024年04月17日 06:45/ 0 赞/ 81 阅读

相关 Java HashSet

HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet 是无序的，即不会记录插入的顺序。

女爷i/ 2024年03月26日 23:28/ 0 赞/ 53 阅读

相关 Java HashSet

Java HashSet HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。 HashSet 允许有 null 值。 HashSet 是无

浅浅的花香味﹌/ 2023年10月13日 06:48/ 0 赞/ 43 阅读

相关 Java: HashSet

向HashSet中添加对象时，只有hashCode和equals方法都相同的对象才不会重复添加 package EqualTest; public class Stude

迈不过友情╰/ 2023年07月13日 03:15/ 0 赞/ 10 阅读

相关【Java容器源码】HashSet 源码分析

看源码先看类注释上，我们可以得到的信息有： 1. 底层实现基于 HashMap，所以迭代时不能保证按照插入顺序，或者其它顺序进行迭代； 2. add、remove、con

古城微笑少年丶/ 2022年12月05日 13:52/ 0 赞/ 267 阅读

相关 java hashset随机取值_Java随机4-Hashset

package com.broadengate.fangxing; import java.util.ArrayList; import java.util.Collect

青旅半醒/ 2022年11月03日 04:09/ 0 赞/ 216 阅读

相关 Java 容器之Hashset 详解.

? 在之前的博文中本屌已经介绍过java的Collection接口. 作为实现了Collection接口的容器中, List容器无疑是最常用的, 无论是Arraylist,

ゞ浴缸里的玫瑰/ 2022年08月27日 10:56/ 0 赞/ 203 阅读

相关 Java容器HashSet和LinkedHashSet源代码解析

写在前面的话本文针对的是Java1.6进行的源码分析，与其他版本可能存在差异。概述 HashSet和LinkedHashSet分别是用HashMap和Link

柔光的暖阳◎/ 2022年06月15日 07:36/ 0 赞/ 231 阅读

相关 java.util.HashSet

这个本来没什么可说的，看源码就知道，她的内核就是[HashMap][]集合。 ![70][] 所以，HashSet也是不能有重复的元素的。她的元素全部存储到HashM

不念不忘少年蓝@/ 2022年05月22日 00:26/ 0 赞/ 189 阅读

相关 java容器HashSet

(1) HashSet `HashSet`是set接口的一个实现类，底层是基于hashmap实现的，没有顺序，并且不能存储重复值，这个特性导致它常用来去重。 p

蔚落/ 2021年11月26日 13:24/ 0 赞/ 319 阅读