三种遍历方式【开发实践】

一、一道面试题

如下代码试图将值为"old_value"的字符串的值修改为"new_value"。
该代码无法达到预期的效果，有两个问题：

1. 进行值比较时，基本数据类型用==运算符，引用数据类型则用equals()方法。
2. 如果集合中存储的是基本数据类型或不可变的对象时（String类型，数值类的引用类型，或者final修饰的变量），使用增强for循环无法修改所遍历元素的值。

	for (String str : stringList) {
		if (str == "old_value") {
			str = "new_value";
		}
	}

二、传统for循环

传统for循环的语法
初始化表达式：在循环开始之前执行一次，用于初始化循环控制变量。
条件表达式：在每次循环迭代开始前评估。如果条件为真（true），则执行循环体内的代码；如果为假（false），则循环结束。
更新表达式：在每次循环体执行完毕后执行，通常用于更新循环控制变量。
循环体：是每次循环迭代时执行的部分。

for (初始化表达式; 条件表达式; 更新表达式) {
    // 循环体
}

使用传统for循环实现基于索引的遍历

// 数组用".length"，列表和集合用".size()"
for (int i = 0; i < numbers.length; i++) {
    // 循环体
}

传统for循环与while循环
while循环相当于传统for循环的变体：将初始化表达式提到循环之前，更新表达式放到循环体中。

传统for循环的优点
当需要根据索引遍历元素时，适合使用传统for循环。
通过索引遍历元素，支持在遍历时动态地增删列表/集合元素。
通过索引遍历元素，也支持修改数组/列表/集合的元素值，只需要将对应索引位置指向新元素即可。

传统for循环的缺点
循环控制不当时，可能出现死循环，索引越界等情况。
不能用于遍历Set集合。

三、迭代器循环

迭代器模式
迭代器（Iterator）是一种设计模式，用于顺序访问集合对象的元素，而不需要知道集合的底层实现。Java为所有实现了Iterable接口的集合提供了迭代器的支持，允许开发者以统一的方式遍历集合中的元素，而无需直接访问集合内部结构。

数组的迭代器

• hasNext()：检查集合中是否还有下一个元素。返回true表示有下一个元素，false表示已经到达集合末尾。
• next()：返回集合中的下一个元素。在调用此方法之前，应该先用hasNext()确认是否存在下一个元素，否则会抛出NoSuchElementException异常。
• remove()：从集合中移除上次调用next()方法返回的元素。这个方法只能在调用next()之后调用，并且在一个迭代器的生命周期内只能调用一次，否则会抛出IllegalStateException异常。

List的迭代器
一些更高级的迭代器不局限于iterable接口中的方法，但是很多思想是一样的。
以ListIterator为例，同时支持向前和向后的遍历（判断前/后有无元素，返回前/后的那个元素）。
对于迭代器最新返回的元素，支持替换（是替换而非修改）、删除和在其之前插入的操作。

迭代器循环的优点
支持按顺序遍历元素，可用于遍历数组、List列表和Set集合。
相较于传统for循环更安全，没有死循环和索引越界的风险。

迭代器循环的缺点
数组的迭代器仅提供了删除元素的方法，但没提供新增元素的方法。
迭代器本身不提供修改元素的方法，对于遍历的元素，如果元素是不可修改的，那么修改操作不会生效。
不管元素是否可修改，元素的赋值操作也会失效。

迭代器中的赋值操作为什么会失效
迭代器中返回的是指向当前元素的一个局部变量，将该变量指向其他对象，并不会影响原数组中指向的元素值。
对于某些迭代器，可以使用提供的方法来修改元素（指替换数组元素而非修改元素内容）。

四、增强for循环（基于迭代器）

增强for循环的语法

for(元素类型 变量名 : 集合对象) {
    // 循环体
}

增强for循环的优点
支持按顺序遍历元素，可用于遍历数组、List列表和Set集合。
简化代码，比迭代器循环更简洁，可读性也更高。
不会发生死循环和索引越界的情况。

增强for循环的缺点
不可修改元素。在遍历List和Set时，内部基于迭代器实现，在遍历的同时添加或删除元素会跑抛出ConcurrentModificationException异常。在遍历数组时，虽然不会抛出异常，但修改数组内容可能引起意外行为或难以追踪的错误。

若元素是不可修改的，修改元素操作会失效。不管元素是否可修改，元素的赋值操作也会失效。