Set简介

概念：

数据结构集合（Set）是Java中的一种非线性数据结构，用于存储一组唯一元素。它基于数学中的集合概念，不允许重复元素，并且没有固定顺序。

特点：

• 唯一性：集合不允许包含重复元素。
• 无序性：对于同一个集合，在不进行排序操作时，其中元素之间没有固定顺序。
• 可变大小：可以动态增长或缩小，并且支持添加、删除和修改操作。

优点：

1. 快速查找：使用哈希表实现（如HashSet），在平均情况下具有较快的查找速度。
2. 操作简单高效：提供了方便易用的方法来执行常见操作。

缺点：

1. 无序性限制了按照特定顺序遍历或获取最大/最小值等需求。如果需要有序遍历，则需要转换为其他数据结构（如List）再进行排序处理。

适用场景：

• 去重：需要存储一组唯一元素，且不关心元素的顺序。
• 查找和判断：需要快速查找、删除或判断某个元素是否存在。

常用操作示例代码：

以HashSet为例

1、创建集合：

Set<String> set = new HashSet<>();

2、添加元素

set.add("Apple");
set.add("Banana");
set.add("Orange");
System.out.println(set);  // 输出: [Apple, Banana, Orange]

3、删除指定元素：

set.remove("Banana");
System.out.println(set);  // 输出: [Apple, Orange]

4、判断是否包含指定元素：

if (set.contains("Orange")) {
   System.out.println("The Set contains Orange.");
} else {
    System.out.println("The Set does not contain Orange.");
}

5、获取集合大小：

System.out.println("Size of the Set: " + set.size());

常见问题

1、如何遍历一个set？

for (String item : set) {
System.out.println(item);
}

2、如何将set转换为数组？

String[] array = set.toArray(new String[0]);
for (String item : array) {
System.out.println(item);
}

总结：

数组是一种简单而强大的数据结构，可以高效地存储和访问固定大小的相同类型元素。但由于其固定长度和内存限制，不适合动态操作和较大数据集。在选择是否使用数组时，请考虑具体需求并权衡其优缺点。