JAVA学习-深入研究容器.Set和存储顺序

        Java中的容器Set是一种无序、不重复的集合，它是基于哈希表实现的。

一、Set接口是Collection接口的子接口，它的实现类包括HashSet、LinkedHashSet和TreeSet。

1. HashSet：

HashSet是最常用的Set实现类，它内部使用哈希表存储元素，可以快速地插入、删除和查找元素。HashSet不保证元素的存储顺序，即元素的遍历顺序可能与插入顺序不同。HashSet允许存储null元素。

2. LinkedHashSet：

LinkedHashSet继承自HashSet，它内部使用哈希表和双向链表实现。与HashSet不同的是，LinkedHashSet保持元素的插入顺序，即元素的遍历顺序与插入顺序相同。LinkedHashSet也允许存储null元素。

3. TreeSet：

TreeSet是基于红黑树实现的。它维护了一个有序的集合，可以按照元素的自然顺序或者指定的Comparator顺序进行排序。TreeSet保证元素的有序性，插入、删除和查找操作的时间复杂度都是O(logn)。由于需要进行排序，TreeSet不允许存储null元素。

下面是一些使用Set的常用操作：

Set<String> set = new HashSet<>();
set.add("apple"); // 添加元素
set.add("banana");
set.add("orange");

System.out.println(set.contains("apple")); // 判断是否包含元素
System.out.println(set.size()); // 获取元素个数

set.remove("banana"); // 删除元素
System.out.println(set.size());

for (String element : set) {
    System.out.println(element); // 遍历元素
}

set.clear(); // 清空集合
System.out.println(set.isEmpty()); // 判断集合是否为空

二、Set与其他容器比较：

- 与List相比，Set不允许重复元素的存在，且不保证元素的顺序。
- 与Map相比，Set只存储单个元素，而Map存储键值对。

三、Set的高级应用：

- 判断两个集合是否有交集：调用Set的`retainAll`方法，传入另一个Set集合，返回值为true表示有交集，false表示无交集。
- 求两个集合的并集：创建一个新的Set集合，调用Set的`addAll`方法，将两个集合元素合并到新集合中。
- 求两个集合的差集：创建一个新的Set集合，调用Set的`removeAll`方法，移除第二个集合中的元素。

(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)