Java中Set的数据结构及基本功能使用

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)