news 2026/4/16 15:08:07

吃透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/16 12:41:48

PyTorch-CUDA-v2.6镜像中运行LangChain构建对话代理

PyTorch-CUDA-v2.6 镜像中运行 LangChain 构建对话代理 在当今 AI 应用快速迭代的背景下&#xff0c;一个常见的痛点浮出水面&#xff1a;开发者往往花了大量时间在环境配置上——CUDA 版本不兼容、PyTorch 编译失败、依赖冲突频发……而真正用于模型开发和功能实现的时间却被严…

作者头像 李华
网站建设 2026/4/16 12:33:40

CH340转USB-Serial Controller D常见识别问题解析

深入理解CH340&#xff1a;为何你的“USB-SERIAL CONTROLLER D”总是连不上&#xff1f; 在调试STM32、ESP8266这类开发板时&#xff0c;你是否曾无数次面对这样一个问题——插上USB转串口模块后&#xff0c;设备管理器里赫然显示着 “USB-SERIAL CONTROLLER D” &#xff0…

作者头像 李华
网站建设 2026/4/15 19:36:47

自动驾驶车辆调度算法研究:项目应用深度解析

自动驾驶车辆调度算法研究&#xff1a;项目应用深度解析当城市开始“呼吸”——智能交通的隐形大脑如何运作&#xff1f;你有没有想过&#xff0c;当一辆自动驾驶小巴缓缓驶向你家门口接你下班时&#xff0c;背后有多少场“看不见的博弈”正在发生&#xff1f;它为什么偏偏是这…

作者头像 李华
网站建设 2026/4/16 12:43:12

JavaScript 代码性能优化的基本原则

在现代 Web 开发中&#xff0c;JavaScript 代码的性能优化至关重要。随着 Web 应用的复杂度不断增加&#xff0c;用户对于页面响应速度和流畅度的要求也越来越高。优化 JavaScript 代码不仅可以提升用户体验&#xff0c;还能降低服务器负载&#xff0c;提高应用的整体性能。本文…

作者头像 李华
网站建设 2026/4/16 14:21:29

代码压缩与混淆:减小文件体积

在前端项目中&#xff0c;文件体积的大小对页面的加载速度和性能有着至关重要的影响。代码压缩与混淆是减小文件体积的重要手段&#xff0c;能够有效提升网站性能和用户体验。本文将深入探讨代码压缩与混淆的相关知识&#xff0c;包括原理、工具使用和实际操作等内容。 代码压缩…

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

PyTorch-CUDA-v2.6镜像与Host主机文件共享配置技巧

PyTorch-CUDA-v2.6镜像与Host主机文件共享配置技巧 在现代深度学习开发中&#xff0c;一个常见的痛点是&#xff1a;明明代码写得没问题&#xff0c;却因为环境版本不一致、GPU调用失败或数据路径混乱导致训练跑不起来。尤其当团队协作时&#xff0c;“在我机器上能运行”成了…

作者头像 李华