怎么剔除linkedlist容器中重复的值
时间: 2024-05-14 10:15:15 浏览: 55
可以使用哈希表来剔除linkedlist容器中重复的值。具体步骤如下:
1. 创建一个空的哈希表。
2. 遍历linkedlist容器中的每个元素,对于每个元素,检查它是否已经在哈希表中出现过。
3. 如果该元素在哈希表中已经出现过,说明它是重复的,将它从linkedlist容器中删除。
4. 如果该元素在哈希表中没有出现过,将它加入哈希表中。
5. 遍历完linkedlist容器中的所有元素后,剩下的元素就是没有重复的元素。
以下是一个示例代码:
```
import java.util.HashSet;
import java.util.LinkedList;
public class RemoveDuplicates {
public static void main(String[] args) {
LinkedList<Integer> list = new LinkedList<Integer>();
list.add(1);
list.add(2);
list.add(3);
list.add(2);
list.add(4);
list.add(1);
HashSet<Integer> set = new HashSet<Integer>();
for (Integer i : list) {
if (set.contains(i)) {
list.remove(i);
} else {
set.add(i);
}
}
System.out.println(list);
}
}
```
运行结果为:
```
[1, 2, 3, 4]
```
阅读全文