面试题：Java 集合类的遍历方式，如何一边遍历 一边删除？ ...

问题一：你用过 Java 中的哪些集合类？

ArrayList, LinkedList, HashMap, HashSet, TreeSet, Stack, Queue, PriorityQueue等
问题二：集合中遍历元素的方式？

Collection 接口实现子类

1. List 集合

1. // list 集合
2.     public static void traversalList() {
3.         List<Integer> list = List.of(3, 5, 4, 9, 6);
5.         // 1. for 循环遍历
6.         System.out.println("传统 for循环遍历");
7.         for (int i = 0; i < list.size(); i++) {
8.             System.out.print(list.get(i) + " ");
9.         }
10.         System.out.println();
12.         // 2. foreach 循环遍历
13.         System.out.println("增强 for循环遍历");
14.         for (Integer i : list) {
15.             System.out.print(i + " ");
16.         }
17.         System.out.println();
19.         // 3. 迭代器遍历
20.         System.out.println("迭代器 iterator遍历");
21.         Iterator<Integer> iterator = list.iterator();
22.         while (iterator.hasNext()){
23.             Integer i = iterator.next();
24.             System.out.print(i + " ");
25.         }
26.         System.out.println();
28.         // 4. forEach 方法遍历
29.         System.out.println("forEach 方法遍历");
30.         list.forEach(i -> System.out.print(i + " "));
31.         System.out.println();
33.         // 5. 使用 stream API 遍历
34.         System.out.println("stream API 遍历");
35.         list.stream().forEach(i -> System.out.print(i + " "));
36.         System.out.println();
37.     }

复制代码

2. Set 集合 

Set 集合的遍历方式与 list 集合类似，但是 Set 集合不能使用 传统 for 循环遍历，因为 Set 不具备 get() 方法

1. // set 集合
2.     public static void traversalSet() {
3.         Set<Integer> set = Set.of(7, 6, 3, 8, 4);
4.         // 1. foreach 循环遍历
5.         System.out.println("增强 for循环遍历");
6.         for (Integer i : set) {
7.             System.out.print(i + " ");
8.         }
9.         System.out.println();
11.         // 2. 迭代器遍历
12.         System.out.println("迭代器 iterator遍历");
13.         Iterator<Integer> iterator = set.iterator();
14.         while (iterator.hasNext()){
15.             Integer i = iterator.next();
16.             System.out.print(i + " ");
17.         }
18.         System.out.println();
20.         // 3. forEach 方法遍历
21.         System.out.println("forEach 方法遍历");
22.         set.forEach(i -> System.out.print(i + " "));
23.         System.out.println();
25.         // 4. 使用 stream API 遍历
26.         System.out.println("stream API 遍历");
27.         set.stream().forEach(i -> System.out.print(i + " "));
28.         System.out.println();
29.     }

复制代码

Map 接口实现子类

由于 Map 接口并没有直接或间接实现 Iterable 接口，故不能直接使用迭代器遍历，并且 Map 键值对映射关系中，只能由键得到值，不能由值得到键（键是唯一的，值不是），因此使用 keySet() 方法可以遍历键和值，使用 values() 方法只能遍历值。

1. // map 集合
2.     public static void traversalMap(){
3.         Map<String, Integer> map = Map.of("a", 1, "b",
4.                 2, "c", 3, "d", 4);
6.         // 1. keySet
7.         System.out.println("使用 keySet 方法遍历");
8.         for (String key : map.keySet()) {
9.             System.out.print(key + "=" + map.get(key) + " ");
10.         }
11.         System.out.println();
13.         // 2. 使用 values 遍历值
14.         System.out.println("使用 values 方法遍历值");
15.         for (Integer i : map.values()) {
16.             System.out.print(i + " ");
17.         }
18.         System.out.println();
20.         // 3. 使用 Map.Entry
21.         System.out.println("通过 Map.Entry 遍历");
22.         for (Map.Entry<String, Integer> entry : map.entrySet()){
23.             System.out.print(entry.getKey() + "=" + entry.getValue() + " ");
24.         }
25.         System.out.println();
27.         // 4. 使用 forEach 方法
28.         System.out.println("forEach 方法遍历");
29.         map.forEach((key, value) -> System.out.print(key + "=" + value + " "));
30.         System.out.println();
32.         // 5. 使用 Stream API
33.         System.out.println("stream API 遍历");
34.         map.entrySet().stream().forEach(
35.                 (entry -> System.out.print(entry.getKey() + "=" + entry.getValue() + " "))
36.         );
37.         System.out.println();
38.     }

复制代码

问题三：如何做到一边遍历元素一边删除元素？

1. List 集合

1. // list 集合
2.     public static void TraversalAndRemoveList(){
3.         Integer[] arr = new Integer[]{3, 5, 4, 9, 6};
4.         // 此处将一个数组变为一个可变的 list 集合
5.         List<Integer> list = Arrays.stream(arr).collect(Collectors.toList());
7.         // 1. 传统 for循环 倒序遍历
8.         System.out.println("通过传统 for 循环倒序遍历并删除");
9.         for (int i = list.size()-1; i >= 0 ; i--) {
10.             if(list.get(i) % 2 == 0){
11.                 list.remove(i);
12.             }
13.         }
14.         // 打印
15.         for (int i = 0; i < list.size(); i++) {
16.             System.out.print(list.get(i) + " ");
17.         }
18.         System.out.println();
20.         // 2. 通过迭代器中的 remove 方法
21.         System.out.println("通过迭代器中的 remove 方法遍历并删除");
22.         list = Arrays.stream(arr).collect(Collectors.toList());
23.         Iterator<Integer> iterator = list.iterator();
24.         while (iterator.hasNext()){
25.             if (iterator.next() % 2 == 0){
26.                 iterator.remove();
27.             }
28.         }
30.         iterator = list.iterator();
31.         while (iterator.hasNext()){
32.             System.out.print(iterator.next() + " ");
33.         }
34.         System.out.println();
36.         // 3. 使用 List 提供的 removeIf 方法
37.         System.out.println("通过 List 中的 removeIf 方法遍历并删除");
38.         list = Arrays.stream(arr).collect(Collectors.toList());
39.         list.removeIf(number -> number % 2 == 0);
40.         list.forEach(number -> System.out.print(number + " "));
41.         System.out.println();
42.     }

复制代码

2. Set 集合 

1. // Set 集合
2.     public static void TraversalAndRemoveSet(){
3.         Integer[] arr = new Integer[]{7, 6, 3, 8, 4};
4.         Set<Integer> set = Arrays.stream(arr).collect(Collectors.toSet());
6.         // 1. 使用 Iterator 的 remove 方法
7.         System.out.println("使用 Iterator 的 remove 方法");
8.         Iterator<Integer> iterator = set.iterator();
9.         while (iterator.hasNext()){
10.             if (iterator.next() % 2 == 0){
11.                 iterator.remove();
12.             }
13.         }
14.         System.out.println(set);
16.         // 2. 使用 Set 的 removeIf 方法
17.         System.out.println("使用 Set 提供的 removeIf 方法");
18.         set.removeIf(number -> number % 2 == 0);
19.         System.out.println(set);
21.         // 3. 使用 Stream API 不改变原集合, 生成一个新集合
22.         System.out.println("使用 Stream API 生成一个不包含指定元素的新集合");
23.         set = set.stream()
24.                 .filter(number -> number % 2 != 0)
25.                 .collect(Collectors.toSet());
26.         System.out.println(set);
27.     }

复制代码

3. Map 集合 

Map 集合的遍历删除方式的思路是通过 entrySet() 方法把 Map 中的每个 entry 节点存放在 Set 集合中，再通过 Set 集合的遍历删除方式进行；

1. // Map 集合
2.     public static void TraversalAndRemoveMap(){
3.         // 删除所有值为偶数的元素
4.         Map<String, Integer> map = new HashMap<>();
5.         map.put("a", 1);
6.         map.put("b", 2);
7.         map.put("c", 3);
8.         map.put("d", 4);
11.         // 1. 通过 entrySet 方法转化为 Set, 使用 iterator 的 remove 方法
12.         System.out.println("转化为 Set 后, 使用 iterator 的 remove 方法");
13.         Iterator<Map.Entry<String, Integer>> iterator = map.entrySet().iterator();
14.         while (iterator.hasNext()){
15.             if(iterator.next().getValue() % 2 == 0){
16.                 iterator.remove();
17.             }
18.         }
19.         System.out.println(map);
22.         // 2. 通过 entrySet 方法转化为 Set, 使用 removeIf 方法
23.         System.out.println("转化为 Set 后, 使用 removeIf 方法");
24.         map.entrySet().removeIf(entry -> entry.getValue() % 2 == 0);
25.         System.out.println(map);
28.         // 3. 使用 Stream API 生成一个不包含指定元素的新集合
29.         System.out.println("转化为 Set 后, 使用 Stream API");
30.         map = map.entrySet().stream()
31.                 .filter(entry -> entry.getValue() % 2 != 0)
32.                 .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));
33.         System.out.println(map);
34.     }

复制代码

 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。