Чӣ тавр муайян карда мешавад вақти дастрасӣ ба унсури ба индекс дар ArrayList?

Дар ArrayList-да элементка индекс бўйича кириш вақти O(1) — барқарор вақт деб белгиланган.

Бу, ArrayList-нинг массив асосида ишлаб чиқилганлиги ва элементлар бир хил ёки узлуксиз ёдлаш жойида сақланганлиги билан боғлиқ. Шунинг учун, индекс бўйича элементга эришиш учун, элемент манзилини массивнинг асосий манзилига қўшиш орқасида ҳисоблаш кифоя, бу жуда тез амалга оширилади.

Масалан:

ArrayList<String> list = new ArrayList<>();
list.add("Биринчӣ");
list.add("Иккинчи");

String element = list.get(1); // "Иккинчи" элементга тез кириш