ArrayList маалыматтар түзүмүндө индекс боюнча элементке кайртуу убакыттык татаалдык кандай?

ArrayList маалымат структурасында индекс боюнча элементке кирүү убакыттык татаалдыгы O(1), башкача айтканда, туруктуу убакыт. Бул ArrayList массивге негизделгендиктен жана индекс боюнча кирүү түздөн-түз дарек арифметикасы аркылуу жүргүзүлөт, башка элементтерди өтүүгө муктаждык жок.