数据结构中删除重复元素

数据结构中删除重复元素通常是为了优化数据集合，使其包含唯一的元素。这在许多场景下都很常见，比如处理列表、数组或集合等。这里有几个常见的方法：

1. **Set**：Set数据结构不允许有重复元素，你可以直接将元素放入Set中，它会自动去除重复。例如在Java中，可以使用HashSet或TreeSet。

List<String> list = new ArrayList<>();
list.removeIf(list::contains); // 使用流操作移除重复

2. **HashMap**：利用哈希表的特性，键值对的键不允许重复，所以可以把元素作为键，值设为某个特定值（如null），遍历时删除重复项。

Map<String, Integer> map = new HashMap<>();
map.keySet().removeAll(map.keySet()); // 删除键的重复

3. **双指针法**：对于数组或列表，可以使用两个指针，一个遍历原序列，另一个检查是否已存在，如果不存在则移动到下一个位置。

List<Integer> list = ...;
int i = 0, j = 1;
while (j < list.size()) {
    if (!list.get(i).equals(list.get(j))) {
        i++;
        list.set(i, list.get(j)); // 移动非重复元素
    }
    j++;
}