Kolekcije OOP1.9

Šta predstavlja kolekcija u Javi?

Kolekcija je objekat koji sadrži druge objekte i koristi se za čuvanje i manipulaciju grupama podataka.

Šta je mapa i po čemu se razlikuje od ostalih kolekcija?

Mapa čuva parove (ključ, vrednost) bez duplikata ključeva, dok druge kolekcije čuvaju pojedinačne elemente.

Gde se nalaze interfejsi i klase koje implementiraju kolekcije?

Svi se nalaze u paketu java.util, uključujući klase poput HashSet, ArrayList, HashMap itd.

Koje su osnovne metode interfejsa Collection<E>?

Metode kao što su add, clear, remove, contains, isEmpty, size i iterator omogućavaju osnovne operacije nad kolekcijama.

Čemu služi interfejs Iterator<E>?

Omogućava prolazak kroz kolekciju uz metode hasNext, next i remove, ali nije bezbedan za uklanjanje elemenata van remove().

Šta karakteriše interfejs Set?

Set ne dozvoljava duplikate i sadrži samo različite elemente prema kriterijumu equals().

Koja je razlika između HashSet i LinkedHashSet?

HashSet ne čuva redosled umetanja, dok LinkedHashSet kombinuje heš tabelu i listu i pamti redosled umetanja.

Kako funkcioniše SortedSet?

SortedSet čuva elemente sortirane po prirodnom poretku ili po zadatom komparatoru.

Koja klasa implementira SortedSet?

Klasa TreeSet implementira SortedSet i omogućava automatsko sortiranje elemenata.

Kako možemo prilagoditi redosled sortiranja u TreeSet-u?

Prosleđivanjem lambda izraza koji implementira Comparator možemo definisati proizvoljan kriterijum poređenja.

Koja je osnovna osobina interfejsa List<E>?

List predstavlja sekvencu elemenata sa pristupom preko indeksa i podrškom za dodavanje i uklanjanje elemenata.

Koje klase implementiraju List i kako se razlikuju?

ArrayList koristi niz za skladištenje i efikasan je za pristup po indeksu, dok LinkedList koristi povezane čvorove i efikasniji je za česta umetanja i brisanja.

Koje metode su specifične za ListIterator?

ListIterator dodaje metode hasPrevious i previous pored osnovnih hasNext i next.

Kako se LinkedList može koristiti kao stek ili red?

LinkedList implementira Deque i omogućava operacije poput addFirst, removeFirst, addLast i removeLast.

Kako se koristi Collections.sort() metoda?

Sortira listu po prirodnom poretku ako su elementi Comparable, ili po komparatoru ako se prosledi kao drugi argument.

Čemu služi Collections.binarySearch()?

Pretražuje sortiranu listu binarnim pretraživanjem i vraća indeks pronađenog elementa.

Koja je funkcija metode Collections.copy()?

Kopira sve elemente iz izvora u odredišnu listu, koja mora imati dovoljno prostora unapred.

Kako Collections.shuffle() funkcioniše?

Nasumično izmeša elemente liste, menjajući njihov redosled.

Koju ulogu ima interfejs Queue u Java kolekcijama?

Opisuje operacije redova opsluživanja i koristi se u strukturama gde je bitan redosled pristupa (FIFO).

Šta omogućava interfejs Deque u odnosu na Queue?

Omogućava dodavanje i uklanjanje elemenata sa obe strane reda, tj. podržava i stek i red ponašanje.

Koja klasa implementira Queue i ima prioritetni red?

PriorityQueue implementira Queue i koristi prirodni poredak ili komparator za određivanje redosleda elemenata.

Koje metode definiše interfejs Map<K, V>?

Osnovne metode su put, get, remove, kao i entrySet za iteraciju kroz sve parove (ključ, vrednost).

Koji interfejs predstavlja jedan par u mapi i koje metode ima?

Map.Entry<K, V> sadrži metode getKey() i getValue() za pristup pojedinačnim elementima para.

Koje su razlike između HashMap i LinkedHashMap?

HashMap ne pamti redosled umetanja, dok LinkedHashMap omogućava iteraciju kroz parove u redosledu umetanja.

Koju dodatnu funkcionalnost nudi SortedMap?

Omogućava vraćanje najvećih i najmanjih ključeva, kao i kreiranje podmapa prema opsegu ključeva.

Koja klasa implementira SortedMap?

TreeMap implementira SortedMap i automatski sortira ključeve prema prirodnom poretku ili komparatoru.