HashSet使用-力扣349做题总结

本文介绍如何用JavaHashSet解决数组交集问题,涉及添加、检查元素、集合转数组和增强for循环的使用,以及常见错误点

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

分析

没做出来的原因+代码随想录的视频文字学习

为什么没做出来,因为没有理解好题意。根据示例1可知是去重的。且题目明确说“不考虑输出结果的顺序 ”。因此只用输出两个数组中都出现的数字。 使用哈希结构,但不需要hashmap,因为不需要计数。使用hashset。

代码

(Java)

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set1 = new HashSet<>();//
        for(int i=0; i<nums1.length; i++) {
            //会报错吗?
            set1.add(nums1[i]);
        }

        Set<Integer> set2 = new HashSet<>();//集合contains
        for(int i=0; i<nums2.length; i++) {
            if(set1.contains(nums2[i])) {
                set2.add(nums2[i]);
            }
        }
        //集合的输出?
        //集合->数组
        int[] res = new int[set2.size()];
        int j = 0;
        for(int num : set2) {//为什么可以这样
            res[j++] = num;
        }
        
        return res;
    }
}

在这里插入图片描述
改进的点:

if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {
	return new int[0];
}

HashSet出错的知识点

(Java)

1、HashSet新建

Set<Integer> set1 = new HashSet<>();

2、HashSet添加add

 for(int i=0; i<nums1.length; i++) {
  //会报错吗?
      set1.add(nums1[i]);
  }

无法重复添加,不会报错,只是add会返回false

3、是否包含某元素

public boolean contains(Object o)

 if(set1.contains(nums2[i]))

4、集合->数组

int[] res = new int[set2.size()];
int j = 0;
for(int num : set2) {//为什么可以这样
    res[j++] = num;
}

5、增强for循环

for(int num : set2)
set2 是 Set<Integer> set2。但是可以用增强 for 循环,且这里用 int num 直接接受。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值