HashSet如何判定两个元素相同

桃扇骨 2022-08-20 07:29 196阅读 0赞

在介绍java的集合时，我们提到，set是一个“罐子”。我们可以向其中放入各式各样的元素，这些元素没有顺序，但不能相同。其中，HashSet是最常用的一个实现类。

首先，我们看下HashSet的源码。

/**
         * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
         * default initial capacity (16) and load factor (0.75).
         */
        public HashSet() {
            map = new HashMap<>();
        }

/**
         * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
         * the specified initial capacity and default load factor (0.75).
         *
         * @param      initialCapacity   the initial capacity of the hash table
         * @throws     IllegalArgumentException if the initial capacity is less
         *             than zero
         */
        public HashSet(int initialCapacity) {
            map = new HashMap<>(initialCapacity);
        }

可以看出，HashSet是基于HashMap实现的，用其来保存元素。保存时，由HashMap的key、value来实现。

回顾下集合的父接口Collection中提供的方法。

// Comparison and hashing
    
    boolean equals(Object o);
    
    int hashCode();

HashMap集合判断两个元素相等的标准：两个对象的equals方法相等，并且hashCode方法返回值也相等。

下面通过几个例子看一下：

1、只重写equals方法

public class HashSetTest1 {
    	
    	//重写equals方法，返回true
    	public boolean equals(Object obj){
    		return true;
    		
    	}
    
    
    }

2、只重写hashCode方法

public class HashSetTest2 {
    	
    	//重写hashCode方法，返回1
    	public int hashCode(){
    		return 1;
    		
    	}
    
    
    }

3、重写hashCode、equals方法

public class HashSetTest3 {
    	
    	//重写hashCode方法，返回2
    	public int hashCode(){
    		return 2;
    		
    	}
    	//重写equals方法，返回true
    	public boolean equals(Object obj){
    		return true;
    	}
    
    
    }

测试类如下:

public static void main(String[] args) {
    		HashSet test1 = new HashSet();
    		// 添加HashSetTest1
    		test1.add(new HashSetTest1());
    		test1.add(new HashSetTest1());
    		System.out.println("test1中元素的个数：" + test1.size());
    		
    		HashSet test2 = new HashSet();
    		// 添加HashSetTest2
    		test2.add(new HashSetTest2());
    		test2.add(new HashSetTest2());
    		System.out.println("test2中元素的个数：" + test2.size());
    
    		HashSet test3 = new HashSet();
    		// 添加HashSetTest3
    		test3.add(new HashSetTest3());
    		test3.add(new HashSetTest3());
    		System.out.println("test3中元素的个数：" + test3.size());
    	}

执行结果为：

![20160216202548087][]

思考：

1、 HashSet中只把两个HashSetTest3对象当成了一个对象，因为只有他俩符合上述的规则，即equals、hashCode方法都相等。

2、如果需要重写equals方法，那么也应该重写hashCode方法。如HashSetTest1。

通过hashCode的返回值，我们可以看到，他返回的是一个int类型的值。在运算中，我们根据该元素的hashCode值计算出该元素的存储位置，以便快速定位。

[20160216202548087]: /images/20220731/605859c2946e4ff692b02c5507287bce.png

发表评论取消回复

表情：

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

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

相关阅读

相关获取两个字符串List的相同元素的两种方法。

间复杂度：O( nlog(n) ) 输出结果集为Collection子类：如图 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5na...

红太狼/ 2024年04月18日 14:46/ 0 赞/ 75 阅读

相关如何判断两个文件内容是否相同

如何判断两个文件内容是否相同？一、MD5判断通过MD5比对两个文件是否相等，你可以计算每个文件的MD5哈希值，然后将这些哈希值进行比较。如果两个文件的MD5哈希

「爱情、让人受尽委屈。」/ 2023年10月15日 07:23/ 0 赞/ 59 阅读

相关判定两颗二叉树是否相同

题目描述：给定两个二叉树，编写一个函数来校验它们是否相同。如果两个树在结构上相同，并且结点具有相同的值，则认为它们是相同的。算法思路：利用深度优先搜索，如果

左手的ㄟ右手/ 2022年12月28日 06:12/ 0 赞/ 151 阅读

相关 HashSet如何判定两个元素相同

在介绍java的集合时，我们提到，set是一个“罐子”。我们可以向其中放入各式各样的元素，这些元素没有顺序，但不能相同。其中，HashSet是最常用的一个实现类。

桃扇骨/ 2022年08月20日 07:29/ 0 赞/ 197 阅读

相关 Java提取两个字符串中的相同元素

public static void main(String[] args) { String str1 = "乔丹,科比,悟空,大师兄,

深藏阁楼爱情的钟/ 2022年07月14日 10:54/ 0 赞/ 227 阅读

相关 HashSet如何保证元素唯一性？

Collection中的Set分为HashSet和TreeSet Set中的元素是无序的，即存入和取出的顺序不一定一致，元素不可以重复。HashSet的底层数据结构是哈希表

布满荆棘的人生/ 2022年07月12日 13:17/ 0 赞/ 217 阅读

相关 HashSet如何保证元素唯一

hashset基于hashmap去实现，但是hashset如何保证集合内元素是唯一的呢，以下文章接下来去记录一下这个过程。 1.HashSet原理我们使用Set集合都

本是古典何须时尚/ 2022年04月23日 15:54/ 0 赞/ 234 阅读

相关比较两个List是否相等（相同元素）

　　最近做的一个项目，需要校验两个List是否相等的问题，我们看看如何比较两个数组相等。数组是一个连续的内存空间，所以一般来说，两个数组相等，就是意味着他们有相同的长度，相同的

深藏阁楼爱情的钟/ 2022年04月06日 12:20/ 0 赞/ 617 阅读

相关两个实体（有相同字段）如何赋值

a中字段 id name b中字段 id name sex import org.springframework.beans.BeanUtils; Bean

Myth丶恋晨/ 2022年03月25日 07:10/ 0 赞/ 368 阅读

相关删选两个数组有相同元素或者相同属性

var newArray=array1.filter(function(item) { return array2.indexOf(item) != -

ゝ一世哀愁。/ 2021年09月16日 00:18/ 0 赞/ 317 阅读