IssueTracker

Component used: Navigation Version used: Component used: Navigation Version used: 2.4.0-alpha05 Devices/Android versions reproduced on: XIAOMI 11Lite

Because of the feature of SparseArrayCompat The crash happens when the NavGraph has 13 or 29 or... NavDestination.

java.lang.ArrayIndexOutOfBoundsException: length=29; index=29
        at androidx.collection.SparseArrayCompat.valueAt(SparseArrayCompat.java:379)
        at androidx.navigation.NavController.setGraph(NavController.kt:898)
        at androidx.navigation.NavController.setGraph(NavController.kt:90)
        at androidx.navigation.compose.NavHostKt$NavHost$4.invoke(NavHost.kt:112)
        at androidx.navigation.compose.NavHostKt$NavHost$4.invoke(NavHost.kt:112)
        at androidx.compose.runtime.CompositionImpl$RememberEventDispatcher.dispatchSideEffects(Composition.kt:789)
        at androidx.compose.runtime.CompositionImpl.applyChanges(Composition.kt:640)
        at androidx.compose.runtime.Recomposer$runRecomposeAndApplyChanges$2$2.invoke(Recomposer.kt:479)
        at androidx.compose.runtime.Recomposer$runRecomposeAndApplyChanges$2$2.invoke(Recomposer.kt:416)
        at androidx.compose.ui.platform.AndroidUiFrameClock$withFrameNanos$2$callback$1.doFrame(AndroidUiFrameClock.android.kt:34)
        at androidx.compose.ui.platform.AndroidUiDispatcher.performFrameDispatch(AndroidUiDispatcher.android.kt:109)
        at androidx.compose.ui.platform.AndroidUiDispatcher.access$performFrameDispatch(AndroidUiDispatcher.android.kt:41)
        at androidx.compose.ui.platform.AndroidUiDispatcher$dispatchCallback$1.doFrame(AndroidUiDispatcher.android.kt:69)
        at android.view.Choreographer$CallbackRecord.run(Choreographer.java:1075)
        at android.view.Choreographer.doCallbacks(Choreographer.java:897)
        at android.view.Choreographer.doFrame(Choreographer.java:822)
        at android.view.Choreographer$FrameDisplayEventReceiver.run(Choreographer.java:1062)

This could be caused by the following code in NavController.setGraph()

public open fun setGraph(graph: NavGraph, startDestinationArgs: Bundle?) {
        ////
            for (i in 0..graph.nodes.size()) {
                val newDestination = graph.nodes.valueAt(i)
        ////       
            }
        }
    }

• Sample code to trigger the issue.

repeat(100){ size ->
    val nodes: SparseArrayCompat<NavDestination> = SparseArrayCompat<NavDestination>()
    repeat(size) {
        nodes.put(it, NavDestination("$it"))
    }
    val node = nodes.valueAt(size)
    Log.d("Test", "size: $size, node: $node", )
}