20230417 java HashSet

不念不忘少年蓝@ 2024-03-23 13:16 30阅读 0赞

### 基本知识 ###

1.  源码：

public class HashSet<E>
        extends AbstractSet<E>
        implements Set<E>, Cloneable, java.io.Serializable
    {
        
    	private transient HashMap<E,Object> map;	// 基于HashMap实现
    
        // Dummy value to associate with an Object in the backing Map
        private static final Object PRESENT = new Object(); 	// 作为map的value值，因为set只有key没有value
    	public HashSet() {
        
    	   	map = new HashMap<>();
    	}
    	public boolean add(E e) {
        
    		// new added: true
    		// already existed: false
            return map.put(e, PRESENT)==null;
        }
    }

1.  允许null元素

HashSet aSet = new HashSet();
    aSet.add("a");
    aSet.add("b");
    aSet.add("a");
    aSet.add(null);

1.  元素无序
2.  不线程安全：多个线程同时修改时不保证结果

### 定义HashSet不定义元素类型会怎么样？ ###

HashSet aSet = new HashSet();
    aSet.add("a");
    aSet.add(null);
    aSet.add(0);	// 不会报错

定义了元素类型的话就会编译错误  
![!][8e045fdcb1b04f6caee673b4fba2a792.png]

### HashSet子类依靠什么方法区分重复元素？ ###

hashCode(), equals()  
当在HashSet中新增一个值时，先hashCode()看是否已存在相同hashCode， 如果存在，则再用equals判断值是否相等。

> **How HashSet Maintains Uniqueness?**  
> When we put an object into a HashSet, it uses the object’s hashcode value to determine if an element is not in the set already.  
> Each hash code value corresponds to a certain bucket location which can contain various elements, for which the calculated hash value is the same. But two objects with the same hashCode might not be equal.  
> So, objects within the same bucket will be compared using the equals() method.

[8e045fdcb1b04f6caee673b4fba2a792.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/d1ba1d7f3fa347d09ec77c37377c3788.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java HashSet

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

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

相关 20230417 java HashSet

基本知识 1. 源码： public class HashSet<E> extends AbstractSet<E> impl

不念不忘少年蓝@/ 2024年03月23日 13:16/ 0 赞/ 31 阅读

相关 Java HashSet

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

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

相关 Java: HashSet

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

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

相关 hashset treeset java_Java——HashSet和TreeSet的区别

HashSet HashSet有以下特点  不能保证元素的排列顺序，顺序有可能发生变化  不是同步的  集合元素可以是null,但只能放入一个null 当向Ha

浅浅的花香味﹌/ 2022年11月03日 10:40/ 0 赞/ 273 阅读

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

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

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

相关 Java集合-HashSet

HashSet实现了Set接口，HashSet是由HashMap实现的，不保证元素的顺序，HashSet存储的是HashMap的key HashSet之类的集合不可以按索引号

不念不忘少年蓝@/ 2022年05月29日 00:47/ 0 赞/ 263 阅读

相关 java.util.HashSet

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

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

相关 Java集合HashSet

HashSet Set接口的一个实现类存储的元素不可重复，并且元素都是无序的添加元素先调用hashCode()方法，确定元素的存储位置再调用equa

太过爱你忘了你带给我的痛/ 2022年05月17日 12:05/ 0 赞/ 226 阅读

相关 java容器HashSet

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

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