Java集合中的Set详解（带脑图）

在Java中，Set是一种不允许包含重复元素的集合。它继承自Collection接口，并且没有定义任何额外的方法。Set的主要实现类有HashSet、LinkedHashSet和TreeSet。下面我会详细讲解这些集合类的特点、使用场景以及常见操作。

1. Set 的基本特性

• 不允许重复元素：Set中的元素是唯一的，如果尝试添加重复元素，Set会忽略该操作。

• 无序性：Set中的元素没有特定的顺序（除了LinkedHashSet和TreeSet）。

• 允许null元素：Set允许包含一个null元素。

2. 常见的 Set 实现类

2.1 HashSet

• 特点：

• 基于哈希表实现，元素无序。

• 允许null元素。

• 插入、删除和查找操作的时间复杂度为O(1)。

• 不是线程安全的。

• 使用场景：需要快速查找元素，且不关心元素的顺序。

• 示例：

    import java.util.HashSet;
  
    import java.util.Set;
  
    public class HashSetExample {
  
        public static void main(String[] args) {
  
            Set<String> set = new HashSet<>();
  
            set.add("Apple");
  
            set.add("Banana");
  
            set.add("Orange");
  
            set.add("Apple"); // 重复元素不会被添加
  
            System.out.println(set); // 输出: [Apple, Banana, Orange]
  
        }
  
    }

2.2 LinkedHashSet

• 特点：

• 继承自HashSet，基于哈希表和链表实现。

• 元素按照插入顺序排列。

• 允许null元素。

• 插入、删除和查找操作的时间复杂度为O(1)。

• 不是线程安全的。

• 使用场景：需要快速查找元素，且需要保持插入顺序。

• 示例：

    import java.util.LinkedHashSet;
  
    import java.util.Set;
  
    public class LinkedHashSetExample {
  
        public static void main(String[] args) {
  
            Set<String> set = new LinkedHashSet<>();
  
            set.add("Apple");
  
            set.add("Banana");
  
            set.add("Orange");
  
            set.add("Apple"); // 重复元素不会被添加
  
            System.out.println(set); // 输出: [Apple, Banana, Orange]
  
        }
  
    }

2.3 TreeSet

• 特点：

• 基于红黑树实现，元素有序。

• 不允许null元素。

• 插入、删除和查找操作的时间复杂度为O(log n)。

• 不是线程安全的。

• 使用场景：需要元素有序且快速查找。

• 示例：

    import java.util.Set;
  
    import java.util.TreeSet;
  
    public class TreeSetExample {
  
        public static void main(String[] args) {
  
            Set<String> set = new TreeSet<>();
  
            set.add("Apple");
  
            set.add("Banana");
  
            set.add("Orange");
  
            set.add("Apple"); // 重复元素不会被添加
  
            System.out.println(set); // 输出: [Apple, Banana, Orange] (按字母顺序排序)
  
        }
  
    }

3. Set 的常见操作

• 添加元素：add(E e)

• 删除元素：remove(Object o)

• 判断是否包含元素：contains(Object o)

• 获取集合大小：size()

• 判断集合是否为空：isEmpty()

• 清空集合：clear()

• 遍历集合：可以使用Iterator或增强型for循环。

4. 线程安全的 Set

在多线程环境下，使用普通的Set可能会导致线程安全问题。Java提供了以下几种线程安全的Set实现：

• Collections.synchronizedSet：将普通Set转换为线程安全的Set。

    Set<String> synchronizedSet = Collections.synchronizedSet(new HashSet<>());

  - CopyOnWriteArraySet：线程安全的Set实现，适合读多写少的场景。

    import java.util.concurrent.CopyOnWriteArraySet;
  
    Set<String> set = new CopyOnWriteArraySet<>();

5. 选择 Set 的考虑因素

• 性能：根据操作（插入、删除、查找）的频率选择合适的Set。

• 线程安全：在多线程环境下，选择线程安全的Set实现。

• 元素顺序：是否需要元素有序，选择LinkedHashSet或TreeSet。

6. 进一步优化建议

• 使用泛型：在定义Set时使用泛型，避免类型转换错误。

• 使用Java 8的Stream API：对Set进行复杂的操作时，使用Stream API可以使代码更简洁和高效。

    Set<String> set = new HashSet<>();
  
    set.add("Apple");
  
    set.add("Banana");
  
    set.add("Orange");
  
    set.stream().filter(s -> s.startsWith("A")).forEach(System.out::println);

7. 代码示例补充

• HashSet 示例：

    import java.util.HashSet;
  
    import java.util.Set;
  
    public class HashSetExample {
  
        public static void main(String[] args) {
  
            Set<String> set = new HashSet<>();
  
            set.add("Apple");
  
            set.add("Banana");
  
            set.add("Orange");
  
            set.add("Apple"); // 重复元素不会被添加
  
            System.out.println(set); // 输出: [Apple, Banana, Orange]
  
        }
  
    }

• LinkedHashSet 示例：

    import java.util.LinkedHashSet;
  
    import java.util.Set;
  
    public class LinkedHashSetExample {
  
        public static void main(String[] args) {
  
            Set<String> set = new LinkedHashSet<>();
  
            set.add("Apple");
  
            set.add("Banana");
  
            set.add("Orange");
  
            set.add("Apple"); // 重复元素不会被添加
  
            System.out.println(set); // 输出: [Apple, Banana, Orange]
  
        }
  
    }

• TreeSet 示例：

    import java.util.Set;
  
    import java.util.TreeSet;
  
    public class TreeSetExample {
  
        public static void main(String[] args) {
  
            Set<String> set = new TreeSet<>();
  
            set.add("Apple");
  
            set.add("Banana");
  
            set.add("Orange");
  
            set.add("Apple"); // 重复元素不会被添加
  
            System.out.println(set); // 输出: [Apple, Banana, Orange] (按字母顺序排序)
  
        }
  
    }

8. 进一步优化与迭代方向

• 性能测试：在实际项目中，建议对HashSet、LinkedHashSet和TreeSet进行性能测试，根据具体场景选择最合适的集合类。

• 并发控制：如果需要在多线程环境中使用Set，可以考虑使用CopyOnWriteArraySet或Collections.synchronizedSet来保证线程安全。

• 内存优化：对于大数据量的Set，可以考虑使用HashSet并预先分配足够的容量，避免频繁扩容带来的性能开销。

脑图

看不清楚可以下载文章上方的附件