我們要遍歷一個數組、一個列表,經常會用到kotlin的 for in 語法,但是 for in 是不是有序的呢?forEach是不是有序的呢?這就需要看一下它們的本質了。
數組的 for in
// 調用:
val arr = arrayOf(1, 2, 3)
for (ele in arr) {println(ele)
}
反編譯成Java是個什么東西呢?
Integer[] arr = new Integer[]{1, 2, 3};
Integer[] var4 = arr;
int var5 = arr.length;for(int var3 = 0; var3 < var5; ++var3) {int ele = var4[var3];System.out.println(ele);
}
總結:從Java代碼可以看出,實際就是一個普通的for循環,是從下標0開始遍歷到結束的,所以是有序的。
列表的 for in
// 調用:
val list = listOf(1, 2, 3)
for (ele in list) {println(ele)
}
反編譯成Java:
List list = CollectionsKt.listOf(new Integer[]{1, 2, 3});
Iterator var3 = list.iterator();while(var3.hasNext()) {int ele = ((Number)var3.next()).intValue();System.out.println(ele);
}
可以看出列表的for in是通過iterator實現的,和數組不一樣,那這個iterator遍歷是否是有序的呢?首先我們要知道這個iterator怎么來的:
// iterator 是通過調用 list.iterator() 得到的,那么這個list又是什么呢?
Iterator var3 = list.iterator();// list
List list = CollectionsKt.listOf(new Integer[]{1, 2, 3});// list是通過數組elements.asList()得到的
public fun <T> listOf(vararg elements: T): List<T> = if (elements.size > 0) elements.asList() else emptyList()// 這里有個expect,找到對應的actual
public expect fun <T> Array<out T>.asList(): List<T>// 對應的actual
public actual fun <T> Array<out T>.asList(): List<T> {return ArraysUtilJVM.asList(this)
}// 最終調用了Arrays.asList(array)
class ArraysUtilJVM {static <T> List<T> asList(T[] array) {return Arrays.asList(array);}
}public class Arrays {// 從這里看到最終拿到的list是 Arrays 類中的 ArrayList// 然后我們找到里面的 iterator() 方法public static <T> List<T> asList(T... a) {return new ArrayList<>(a);}private static class ArrayList<E> extends AbstractList<E>implements RandomAccess, java.io.Serializable{private final E[] a;@Overridepublic Iterator<E> iterator() {// 最終得到的iterator是ArrayItr// 這里的a是一個數組,也就是我們一開始傳進來的1,2,3return new ArrayItr<>(a);}}private static class ArrayItr<E> implements Iterator<E> {private int cursor;private final E[] a;ArrayItr(E[] a) {this.a = a;}@Overridepublic boolean hasNext() {return cursor < a.length;}@Overridepublic E next() {int i = cursor;if (i >= a.length) {throw new NoSuchElementException();}cursor = i + 1;return a[i];}}
}
總結:列表的for in是通過iterator實現的,這個iterator是ArrayItr,從里面的next()方法可以看出,這也是有序的,從cursor開始,cursor默認是0,也就是從下標0開始遍歷。
注:這里只是分析了Arrays.ArrayList的iterator,具體的集合類需要具體分析,比如ArrayList、LinkedList等,不過從正常思維來看,iterator是一個迭代器,就應該有序的把數據一個一個丟出來。
數組的 forEach
// 調用:
val arr = arrayOf(1, 2, 3)
arr.forEach {println(it)
}// 點進去forEach看:
// 其實也是調用了for in,所以也是有序的。
public inline fun <T> Array<out T>.forEach(action: (T) -> Unit): Unit {for (element in this) action(element)
}
列表的 forEach
// 調用:
val list = listOf(1, 2, 3)
list.forEach {println(it)
}// 點進去forEach看:
// 其實也是調用了for in,所以也是有序的。
public inline fun <T> Iterable<T>.forEach(action: (T) -> Unit): Unit {for (element in this) action(element)
}