Aká stratégia sa používa na získanie posledného prvku v ArrayList a aký je jej výkon?

Na získanie posledného prvku v ArrayList sa používa metóda get(size() - 1). To je spôsobené tým, že ArrayList uchováva prvky vo forme poľa a prístup podľa indexu sa vykonáva v konštantnom čase.

Príklad:

ArrayList<String> list = new ArrayList<>();
list.add("Prvý");
list.add("Druhý");
String lastElement = list.get(list.size() - 1);

Výkon: operácia get v ArrayList sa vykonáva v O(1), teda v konštantnom čase, pretože ide o priame prístupové indexovanie.

Takže získanie posledného prvku je efektívne a nevyžaduje prechádzanie celej zoznamu.