Kolekcje

Czym jest biblioteka standardowa?

Biblioteka standardowa to zestaw klas, które może używać programista, dostarczonych wraz z językiem programowania.

Co to jest Kolekcja?

Pojedynczy obiekt będący implementacą struktur danych, które służą grupawaniu i organizacji obiektów.

Po jakim interfejsie dziedziczy java. util. Collection (interfejs Kolekcji)?

java. lang. Iterable

Jakie interfejsy implementują interfejs java. util. Collection (interfejs Kolekcji)?

java. util. List (Lista) java. util. Set (Set, Zbiór) java. util. Queue (Kolejka)

Wymień najważniejsze klasy implementujące interfejs java. util. List (interejfejs Listy)

java. util. LinkedList i java. util. ArrayList

Czy lista może przechowywać więcej niż jedną instancję tego samego obiektu?

Tak, lista może zawierać więcej niż jedną instancję tego samego obiektu.

W jakiej sytuacji lepiej używać LinkedList niż ArrayList?

LinkedList jest lepsze, gdy często usuwa się elementy z listy.

W jakiej sytuacji lepiej używać ArrayList niż LinkedList?

ArrayList jest lepszym pomysłem, gdy chcesz mieć częsty dostęp do losowych elementów listy.

Wymień najważniejsze metody interfejsu java. util. List

add, addAll, contains, isEmpty, size, indexOf, lastIndexOf

Co robi metoda List. addAll?

List. addAll przyjmuje obiekt Kolekcji i dodaje wszystkie jego elementy do tej listy.

Czy kolejność elementu obiektu Listy ma znaczenie?

Tak, w liście elementy ułożone są w kolejności, w której były umieszczane.

Jakie są cechy obiektu Listy?

Elementy listy mają zachowaną kolejność, elementy listy mogą się powtarzać.

Jakie są cechy obiektu Zbioru (set)?

Kolejność elementów nie ma znaczenia, elementy w zbiorze nie mogą się powtarzać.

Jaka jest najważniejsza implementacja interfejsu java. util. Set (Zbiór)?

Najważniejszą implementacją interejsu java. util. Set jest klasa java. util. HashSet.

Wymień przykładowe metody interfejsu java. util. Set (Zbiór).

add, addAll, contains, isEmpty, size

Czym jest java. util. Map (interfejs Mapy)?

Mapa to rodzaj kolekcji, w której przechowujemy dwa zbiory: zbiór kluczy i odpowiadających im wartości.

Czy wartości lub klucze mogą powtarzać sie w ramach jednego obiektu java, util. Map?

W ramach jednego obiektu Mapy klucze muszą być unikalne, ale ich wartości mogą się powtarzać.

Jakie cechy powinien posiadać klucz w obiekcie java. util. Map?

Klucz mapy musi być unikalny i niemodyfikowalny (immutable). Musi także poprawnie implementować metodę hashCode/equals.

Jak zachowa się obiekt java. util. Map, jeżeli spróbujemy dodać element (klucz, wartość), gdy taki sam klucz już istnieje w ramach tego obiektu?

Bynajmniej nie doda się nowy element, ale nie pojawi się też żaden wyjątek. Nowa wartość nadpisze starą w ramach istniejącego elementu mapy (klucz, wartość).

Jakie są najważniejsze implementacje interfejsu java. util. Map?

Hashmap, TreeMap, LinkedHashMap

Wymień najważniejsze metody w ramach interfejsu java. util. Map.

put, putAll, containsKey, containsValue, isEmpty, size, get, remove

Czy w ramach elementów obiektu java. util. Collection możemy używać prymitywnych typów danych?

W większości przypadków (na podstawowym poziomie więdzy z Javy) nie, nie możemy użyć typu int, musimy go zastąpić typem Integer.

Jak wygląda pętla foreach w Javie?

for(Klasa obiekt: kolekcja) {}

Jak wygląda pętla foreach dla obiektu java. util. Map bez użycia interfejsu java. util. Map. Entry?

for(Klasa klucz: mapa. keySet()) {Klasa wartosc = mapa. get(klucz);}

Jak wygląda pętla foreach dla obiektu java. util. Map z użyciem interfejsu java. util. Map. Entry?

for(Map. Entry <Klasa, Klasa> entry: mapa. entrySet()){Klasa klucz = entry. getKey(); Klasa wartosc = entry. getValue();}

Czym się różni Colection od Collections?

Collections to klasa użyteczna zawierająca szereg metod ułatwiających pracę z kolekcjami. Collection to interfejs frameworku.

Czym różni się lista od tablicy?

Lista potrafi dynamicznie zmieniać swoją długość.

Czym jest PriorityQueue?

Jest to klasa kolejki, która porządkuje elementy wewnątrz wg zadanego obiektu klasy Comparator.

Co stanie się, kiedy użyjemy metody set. addAll(lista) w przypadku, gdy lista zawiera duplikaty?

set zostanie poprawnie wypełniony danymi bez duplikatów.

Czym jest Iterator?

Iterator to interfejs służacy do iteracji poprzez kolejne elementy kolekcji. Umożliwia usuwanie elementów w trakcie iteracji.

Czym różni się ArrayList od LinkedList.

ArrayList implementowany jest jako dynamicznie zmieniająca swoją długość tablica. LinkedList działa w oparciu o podwójne łączenie pomiędzy kolejnymi elementami listy.

ArrayList, LinkedList - obiekty której klasy zajmują więcej pamięci.

LinkedList. W przypadku ArrayList przechowywane są indeksy elementów, a w przypadku LinkedList - adresy poprzedniego i nastepnego elementu.

Czym jest ListIterator?

ListIterator to interfejs służący do iteracji po listach. W odróżnieniu od zwykłego Iteratora umożliwia iterację po elementach w obie strony, a także dodawanie i modyfikowanie elementów oprócz tylko ich usuwania.

Czym różni się HashSet od TreeSet?

HashSet może przyjmować nullowe wartości. TreeSet organizuje elementy. HasSet jest bardziej wydajny.

Czym jest interfejs Comparable?

Klasa, która implementuje Comparable ma możliwość sortowania elementow wewnątrz siebie wg zasady compareTo(Object o1). Sposób użycia: Collections. sort(list).

Czym jest interfejs Comparator?

Interfejs Comparator służy do zewnętrzej względem klasy, na której jest użyty, metody sortowania jej obiektów. Compare(Object o1, Object o2). Sposób użycia Collections(list, comparator).