ArrayList чӣ гуна кор мекунад?

ArrayList — ин массиви динамикӣ аст, ки ҳангоми илова кардани элементҳо худ ба худ васеъ мешавад. Ин асосан ба массиви оддӣ бо андозаи доимӣ асос ёфтааст. Вақте ки массив пур мешавад, массиви нав бо андозаи калонтар сохта мешавад ва ҳамаи элементҳо ба он нусхабардорӣ мешаванд.

Хусусиятҳои асосӣ:

• Дастрасии тез ба индекс (O(1))
• Илова кардан ба охир — амортизатсияшуда O(1)
• Вуруд ё хориҷ кардан дар миёна — O(n) ба сабаби ҳаракат додани элементҳо

Масалан дар Java:

ArrayList<String> list = new ArrayList<>();
list.add("ҷамол");
list.add("банан");
System.out.println(list.get(1)); // банан