2022-08-07 集合拓展---遍历

目录

List集合：

1.for循环：

2.增强for循环（foreach）

3.迭代器：Iterator

Set集合：

1.增强for循环（foreach）

2.迭代器：

Map集合

1.for循环

2.增强for循环

3.迭代器：

删除相同元素：

方法一：指针回调： 

方法二：逆序删除：

方法三：使用迭代器：

方法四：增强for循环：

总结：

线程安全问题：

---

List集合：

1.for循环：

    for (int i = 0; i <list.size() ; i++) {
        System.out.println(list.get(i));
    }

2.增强for循环（foreach）

        其实foreach的原理就是迭代器，通过操作镜像集合/数组来进行更改。

        for (String s : list) {
            System.out.println(s);
        }

3.迭代器：Iterator

Iterator<String> iterator = list.iterator();//泛型

while(iterator.hasNext()){
//    iterator.hasNext();//是否有下一个
    String s = iterator.next();
//    iterator.remove();//删除当前元素
    System.out.println(s);
//    指针后移(它自己会移)
}

Set集合：

PS：不能用for循环

1.增强for循环（foreach）

for (Integer integer : set) {
    System.out.println(integer);
}

2.迭代器：

Iterator<Integer> iterator = set.iterator();
while(iterator.hasNext()){
    System.out.println(iterator.next());
}

Map集合

1.for循环

先获取key，通过key获取value的遍历方式

Set<String> strings = map.keySet();
for (String s : strings) {
    System.out.println(map.get(s));
}

2.增强for循环

提一个新的类：Entry是hashMap的内部类，每一组键值对就是一个Entry

通过Entry直接获取映射：

Set<Map.Entry<String, String>> entries = map.entrySet();
for (Map.Entry<String, String> entry : entries) {
    System.out.println(entry.getKey()+"->");
    System.out.print(entry.getValue());
}

3.迭代器：

    Set<String> strings1 = map.keySet();
    Iterator<String> iterator = strings1.iterator();
    while(iterator.hasNext()){
        String x = iterator.next();
        System.out.println(x+""+map.get(x));
    }

删除相同元素：

eg:有一个名为names的集合并添加元素：

List<String> names = new ArrayList<>();
        names.add("tom");
        names.add("lucy");
        names.add("jerry");
        names.add("lucy");
        names.add("lucy");

正常使用for删除是不能删除干净的：

为什么？原因就是：打个比方：

集合删除第二个元素之后，指针回跳到下一个也就是指向第三个元素，但是原本的第三个元素因为第二个元素删除了，它就变成了第二个元素，这样这个原本的第三个元素（现在的第二个元素）就没有被判断，所以就会产生这样删不干净的效果。

方法一：指针回调： 

        for (int i = 0; i < names.size(); i++) {
            if(Objects.equals(names.get(i),"lucy")){
                names.remove(i);
                i--;
                //1.回调指针
            }
        }

方法二：逆序删除：

    
for (int i =names.size(); i>=0; i--) {
    if(Objects.equals(names.get(i),"lucy")){
        names.remove(i);
    }
}

方法三：使用迭代器：

Iterator<String> iterator = names.iterator();
while(iterator.hasNext()){
    String s= iterator.next();
    if(Objects.equals(s,"lucy")){
        iterator.remove();
    }
}

方法四：增强for循环：

 for (String name : names) {
    if(Objects.equals(name,"lucy")){
        names.remove(name);
    }
}

总结：

遍历使用迭代器是最靠谱，最安全的，但是还是要看习惯和简单与否判断到底使用哪种。

线程安全问题：

并发修改异常

用增强for循环底层是迭代器.

迭代器是依赖于集合存在的,在判断成功后,集合中新增了元素

迭代器不知道,所以就报错.