吃透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集合的经典练习题或疑问，欢迎在评论区交流~