遍历集合的时候,不能删除,否则很容易出现问题,这个大家都知道。但今天还是一不小心,犯错了,本质上对集合遍历的原理不理解
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 的值传递和引用传递
首先得明白什么叫值传递,什么叫引用传递
num是基本类型,值就存在在变量中,而str是字符串对象,而str是引用类型,变量中保存的只是实际对象的地址,传递引用即是把这个地址进行了传递,一般一个方法调用,即方法的入参的那个对象也指向了那个对象
注意,这里原来的没有变
1.基本类型是值传递
2.对象是将对象的引用进行传递
3.数组,数组本身是一个对象,所以整个数组当做参数,和数组内的某个元素当做参数,只需要按之前的逻辑考虑即可
重点理解举例: