Kun je voorbeelden geven van datastructuren die snelle toegang tot een element in constante tijd bieden?

Gegevensstructuren die toegang tot een element in constante tijd (O(1)) bieden, omvatten:

• Hash-tabellen (HashMap, HashSet) — toegang op basis van sleutel gebeurt in geamortiseerde constante tijd.
• Arrays (Array) — toegang op basis van index gebeurt in constante tijd.

Voorbeeld in Kotlin voor HashMap:

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // toegang in O(1)

Het is belangrijk om te onthouden dat in het slechtste geval (bijvoorbeeld bij collisions in de hash-tabel) de tijd kan verslechteren, maar gemiddeld wordt toegang als constant beschouwd.