Java集合：有序不重复
在Java编程语言中，集合是一种非常重要的数据结构，用于存储一组对象。Java提供了多种集合框架，各种集合类具有不同的特性和用途。其中，有序不重复的集合是一种常见的集合类型，它可以确保集合中的元素按照特定顺序排列，且不允许重复元素的存在。
有序不重复的集合
有序不重复的集合在Java中主要由两种集合类实现：LinkedHashSet和TreeSet。这两种集合类都继承自Set接口，因此具有Set接口定义的方法和特性，但又有各自的特点。
-
LinkedHashSet：按照元素插入的顺序维护集合中的元素，内部使用哈希表和双向链表实现。因此，LinkedHashSet具有快速访问元素和保持元素插入顺序的特点。 -
TreeSet：利用红黑树（Red-Black Tree）实现有序集合，可以保证元素按照自然顺序或者自定义比较器的顺序排列。TreeSet的元素可以按照升序或者降序排列。
代码示例
下面是一个示例代码，演示了如何使用LinkedHashSet和TreeSet创建有序不重复的集合，并向集合中添加元素：
// 使用LinkedHashSet创建有序不重复集合
Set<String> linkedHashSet = new LinkedHashSet<>();
linkedHashSet.add("apple");
linkedHashSet.add("banana");
linkedHashSet.add("apple");
linkedHashSet.add("cherry");
System.out.println("LinkedHashSet: " + linkedHashSet);
// 使用TreeSet创建有序不重复集合
Set<String> treeSet = new TreeSet<>();
treeSet.add("orange");
treeSet.add("banana");
treeSet.add("apple");
treeSet.add("cherry");
System.out.println("TreeSet: " + treeSet);
通过运行上述代码，可以看到输出结果中LinkedHashSet会保持元素插入的顺序，并且不会重复元素；而TreeSet会按照自然排序（字符串的字典顺序）排列元素，并且不允许重复元素。
序列图
下面是一个序列图，展示了向有序不重复集合中添加元素的过程：
sequenceDiagram
participant Client
participant LinkedHashSet
participant TreeSet
Client->>LinkedHashSet: 添加元素 "apple"
LinkedHashSet-->>Client: 添加成功
Client->>LinkedHashSet: 添加元素 "banana"
LinkedHashSet-->>Client: 添加成功
Client->>LinkedHashSet: 添加元素 "apple"
LinkedHashSet-->>Client: 添加失败（重复元素）
Client->>LinkedHashSet: 添加元素 "cherry"
LinkedHashSet-->>Client: 添加成功
Client->>TreeSet: 添加元素 "orange"
TreeSet-->>Client: 添加成功
Client->>TreeSet: 添加元素 "banana"
TreeSet-->>Client: 添加成功
Client->>TreeSet: 添加元素 "apple"
TreeSet-->>Client: 添加成功
Client->>TreeSet: 添加元素 "cherry"
TreeSet-->>Client: 添加成功
结语
有序不重复的集合在Java中是一种非常实用的数据结构，可以方便地存储一组唯一的元素，并保持它们的顺序。通过使用LinkedHashSet和TreeSet，我们可以实现这种特性，并在实际开发中灵活运用。希望本文对您理解Java集合中有序不重复集合有所帮助！
