news 2026/4/29 9:32:45

吃透Set集合,这篇练习帖就够了!

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
吃透Set集合,这篇练习帖就够了!

在Java编程中,Set集合是处理无序、不可重复元素的重要工具,也是面试和开发中的高频考点。今天整理了Set集合的核心练习和知识点,帮大家彻底搞懂它的用法和特性!

一、核心考点回顾

1. Set的特性:元素无序且唯一,底层依赖 equals() 和 hashCode() 方法保证唯一性。

2. 常用实现类:

- HashSet :基于哈希表,查询效率高,无序。

- LinkedHashSet :继承HashSet,维护插入顺序。

- TreeSet :基于红黑树,可对元素排序,需实现Comparable或自定义Comparator。

二、经典练习题

练习1:HashSet基本操作

需求:向HashSet中添加字符串元素,包含重复值,观察结果并遍历输出。

java

import java.util.HashSet;

import java.util.Iterator;

import java.util.Set;

public class HashSetTest {

public static void main(String[] args) {

Set<String> set = new HashSet<>();

// 添加元素

set.add("Java");

set.add("Python");

set.add("Java"); // 重复元素

set.add("C++");

// 遍历方式1:增强for

System.out.println("增强for遍历:");

for (String s : set) {

System.out.println(s);

}

// 遍历方式2:迭代器

System.out.println("迭代器遍历:");

Iterator<String> it = set.iterator();

while (it.hasNext()) {

System.out.println(it.next());

}

}

}

思考:重复的"Java"是否会被添加?输出顺序和插入顺序一致吗?

练习2:TreeSet排序

需求:向TreeSet中添加整数,实现自然排序和自定义降序排序。

java

import java.util.Comparator;

import java.util.Set;

import java.util.TreeSet;

public class TreeSetTest {

public static void main(String[] args) {

// 自然排序

Set<Integer> numSet1 = new TreeSet<>();

numSet1.add(3);

numSet1.add(1);

numSet1.add(2);

System.out.println("自然排序:" + numSet1);

// 自定义降序排序

Set<Integer> numSet2 = new TreeSet<>(new Comparator<Integer>() {

@Override

public int compare(Integer o1, Integer o2) {

return o2 - o1;

}

});

numSet2.add(3);

numSet2.add(1);

numSet2.add(2);

System.out.println("降序排序:" + numSet2);

}

}

思考:TreeSet的排序依据是什么?自定义排序需要注意什么?

练习3:Set去重实战

需求:将包含重复元素的List转换为Set去重,再转回List。

java

import java.util.ArrayList;

import java.util.HashSet;

import java.util.List;

import java.util.Set;

public class SetDeduplication {

public static void main(String[] args) {

List<String> list = new ArrayList<>();

list.add("苹果");

list.add("香蕉");

list.add("苹果");

list.add("橙子");

// 去重

Set<String> set = new HashSet<>(list);

List<String> newList = new ArrayList<>(set);

System.out.println("去重后的列表:" + newList);

}

}

扩展:如果需要保留原列表的插入顺序,该用哪个Set实现类?

三、常见面试题

1. HashSet和HashMap的关系?(HashSet底层依赖HashMap实现,元素存在key位置,value为固定对象)

2. 为什么Set能保证元素唯一?(添加元素时会先通过hashCode()计算哈希值,再用equals()比较,两者都相同则视为重复)

3. TreeSet能否存储自定义对象?(可以,需让自定义类实现Comparable接口或在创建TreeSet时传入Comparator)

如果大家有更多Set集合的经典练习题或疑问,欢迎在评论区交流~

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/26 17:01:04

实现关系型数据库需要完成的任务

一、目的猜测关系型数据库服务器的实现需要完成哪些主要任务。二、实现关系型数据库要完成的任务1、服务端和客户端的TCP通信协议实现。兼容加密和明文两种TCP连接方式。客户端发给服务端的命令只能是SQL语句。服务端回复的数据包分为&#xff1a;"普通结果包"和&quo…

作者头像 李华
网站建设 2026/4/25 13:41:10

BRAM与外部存储器在通信模块中的协同工作:全面讲解

BRAM与DDR的“双剑合璧”&#xff1a;通信模块中的存储协同实战解析你有没有遇到过这样的场景&#xff1f;设计一个10Gbps以太网桥接器&#xff0c;数据流如潮水般涌来。你刚把一帧报文写进DDR&#xff0c;下一帧就已经到了FIFO入口——而此时CPU还在为上一个中断忙得焦头烂额。…

作者头像 李华
网站建设 2026/4/28 12:21:03

基于Django的本地健康宝微信小程序系统【源码文末联系】

基于Django的本地健康宝微信小程序系统 三个角色&#xff08;管理员&#xff0c;用户&#xff0c;医护人员&#xff09; 效果如下&#xff1a; 登录页面疫苗信息管理页面论坛分类页面新闻资讯页面用户首页面疫苗信息页面交流论坛页面地图页面研究背景 在信息技术飞速发展和智能…

作者头像 李华
网站建设 2026/4/23 20:07:22

适用于远程教学的proteus8.16下载安装教程操作指南

手把手教你搭建远程电子实验环境&#xff1a;Proteus 8.16 安装全解析你有没有遇到过这样的情况&#xff1f;学生在家上《单片机原理》课&#xff0c;老师讲得头头是道&#xff0c;可一到动手环节——“老师&#xff0c;我装不上 Proteus&#xff01;”、“仿真打不开&#xff…

作者头像 李华
网站建设 2026/4/25 16:08:52

AI初创团队必备:PyTorch-CUDA-v2.6镜像标准化开发环境

AI初创团队必备&#xff1a;PyTorch-CUDA-v2.6镜像标准化开发环境 在人工智能研发一线摸爬滚打过的工程师都懂&#xff0c;真正卡住项目进度的往往不是模型设计本身&#xff0c;而是那个看似简单却总出问题的环节——“环境装好了吗&#xff1f;” 设想一下&#xff1a;新同事…

作者头像 李华