集合遍历的坑

遍历集合的时候，不能删除，否则很容易出现问题，这个大家都知道。但今天还是一不小心，犯错了，本质上对集合遍历的原理不理解

List<String> strs=new ArrayList<>();
strs.add("123"):
strs.add("456");

for(String str:strs){
str="真的改变了吗？"
}

for(String str:strs){
System.out.println(str);
}

你会发现没有变化，为什么？

本质上是因为foreach的实现，是通过Iterater实现的

奥秘在于客户端自身不维护遍历集合的"指针"，所有的内部状态（如当前元素位置，是否有下一个元素）都由Iterator来维护，而这个Iterator由集合类通过工厂方法生成，因此，它知道如何遍历整个集合。客户端从不直接和集合类打交道，它总是控制Iterator，向它发送"向前"，"向后"，"取当前元素"的命令，就可以间接遍历整个集合。

当使用Iterator对集合元素进行迭代的时候，collection并不是把集合元素本身传给了迭代变量，而是把集合元素的值传给了迭代变量。所以修改迭代变量的值对集合元素本身的值没有任何改变。迭代器Iterator不保存对象，它依附于Collection对象，仅用于遍历集合。迭代器Iterator采用的是快速-失败(fail-fast)机制，一旦在迭代的过程中检测到该集合已经被修改，程序立即引发java.util.ConcurrentModificationException，而不是显示修改后的结果。这样可以避免共享资源而引发的潜在问题。

public class TestCollections {  
  
    public static void main(String[] args) {  
        List<String> list = new ArrayList<String>();  
        for (int i = 0; i < 10; i++) {  
            list.add("hello_" + i);  
        }  
        Iterator<String> iterator = list.iterator();  
        while (iterator.hasNext()) {  
            String str = iterator.next();  
            System.out.println(str);  
            if (str.equals("hello_5")) {  
//                iterator.remove();  
                list.remove(str);  
            }  
            str = "hehe";  
        }  
        System.out.println(list);  
    }  
}

执行 { str = "hello" } 语句,对外部的元素没有任何影响,执行 iterator.remove()会删除当前的迭代对象. 执行list.remove(str) ,会报java.util.ConcurrentModificationException ,因为他检测到集合的元素被修改了.

*从 执行 { str = "hello" } 语句没有报错也可以看出，集合内的元素并没有被修改，否则会报错

那么Iterater 实现是什么

参考文档：https://www.cnblogs.com/chenssy/p/3821328.html

public E next() {     
       checkForComodification();           
       int i = cursor;    //记录索引位置           
       if (i >= size)    //如果获取元素大于集合元素个数，则抛出异常         
       throw new NoSuchElementException();      
      Object[] elementData = ArrayList.this.elementData;        
      if (i >= elementData.length)              
            throw new ConcurrentModificationException();           
      cursor = i + 1;      //cursor + 1         
   return (E) elementData[lastRet = i];  //lastRet + 1 且返回cursor处元素        }

第一个checkForComodification是用来list检测是否被修改，检测modCount（修改次数）是否为0
关键在next返回的，到底是什么？
我们知道ArrayList的底层是由数组实现的，这个elementData就是的底层实现的数组。当ArrayList<String>时，数组内的元素也是字符串对象，返回的即是这个对象的引用，在其他方法内如果没有对这个东西本身进行改变，数组本身是不会改变的

• 复习java 的值传递和引用传递
  首先得明白什么叫值传递，什么叫引用传递

  
  image.png
  

  num是基本类型，值就存在在变量中，而str是字符串对象，而str是引用类型，变量中保存的只是实际对象的地址，传递引用即是把这个地址进行了传递，一般一个方法调用，即方法的入参的那个对象也指向了那个对象

注意，这里原来的没有变

1.基本类型是值传递
2.对象是将对象的引用进行传递
3.数组，数组本身是一个对象，所以整个数组当做参数，和数组内的某个元素当做参数，只需要按之前的逻辑考虑即可

重点理解举例：

image.png
image.png