我們要遍歷一個數組、一個列表呀打,經常會用到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循環(huán)额获,是從下標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;
@Override
public Iterator<E> iterator() {
// 最終得到的iterator是ArrayItr
// 這里的a是一個數組奥喻,也就是我們一開始傳進來的1,2,3
return new ArrayItr<>(a);
}
}
private static class ArrayItr<E> implements Iterator<E> {
private int cursor;
private final E[] a;
ArrayItr(E[] a) {
this.a = a;
}
@Override
public boolean hasNext() {
return cursor < a.length;
}
@Override
public 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)
}