Java中Set的数据结构及基本功能使用_java set数据结构举例-优快云博客

本文链接：https://blog.youkuaiyun.com/b2sindsc/article/details/96271780

本文介绍了Java中的Set接口及其两种实现：HashSet和TreeSet。HashSet基于HashMap，适用于快速查找，不保证元素顺序；TreeSet基于TreeMap，提供有序遍历，但查找速度较慢。文章还详细讲解了如何使用retainAll、addAll和removeAll方法进行交集、并集和差集的操作，并讨论了为什么只有Set适合进行数学集合操作。

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

Set是一个接口，它有两种实现分别是HashSet和TreeSet。 Set的特点是不保存重复的元素，它和数学概念上的集合相似，它支持交集、并集、差集操作。本文将介绍HashSet和TreeSet使用的数据结构以及两种Set实现各自的应用场景，然后介绍交集、并集、差集的使用。

HashSet vs TreeSet

HashSet底层使用HashMap实现，使用了数组和散列算法实现，TreeSet使用TreeMap实现，使用了红黑树数据结构。关于HashMap和TreeMap实现原理可以翻阅前面的文章。HashSet的优点是查找速度快，缺点是不能顺序遍历Set中的元素，TreeSet的优点是可以顺序遍历Set中的元素，缺点是查找速度比HashSet稍慢，实际应用中优先使用HashSet，有排序需求时才考虑使用TreeSet。

交集

假设有集合A和集合B，所有既属于A又属于B的元素组成的集合，称为集合A于集合B的交集。Set中交集使用retainAll方法实现，示例代码如下：

//交集示例代码
Set<String> set1 = new HashSet<String>();
set1.add("A");
set1.add("B");
set1.add("C");
set1.add("D");

Set<String> set2 = new HashSet<String>();
set2.add("C");
set2.add("D");
set2.add("E");
set2.add("F");

set1.retainAll(set2);
System.out.println(set1);

/*程序执行输出结果：
[C, D]

*/