Java: List

0:00Cześć w trakcie tej lekcji dokładniej przyjrzymy się interfejsowi

0:04listy oraz jej implementacją okej listy całkiem już znamy

0:09zasadniczo mamy podstawową taką implementację listy z array list na

0:13którą najczęściej raczej wykorzystujemy z tego względu że drugą znaną

0:18implementacja jest linked lista i ją raczej wykorzystamy w kilku takich specyficznych

0:22przypadkach no i tak array lista pod spodem trzyma

0:26te wszystkie elementy w jakimś array'u możemy zejść tutaj nawet zobaczyć

0:31co tam się dzieje można kiedyś sobie przeczytać jak to jest zaimplementowane element

0:35data pewnie to jest to o okej tu się znajdują wszystkie nasze elementy

0:39array w javie pamiętajmy że są nierozszerzalne więc jeżeli dodajemy

0:44tych elementów trochę tak to one w którymś momencie musi stworzyć jakiś

0:48większy array i przepisać te elementy na początek jak tworzymy array to on

0:52ma jakiś default capacity tutaj jest powiedzmy dobrane z tego tak

0:58jakiś możemy tu znaleźć i on mniej więcej default capacity czyli

1:03na początek tworzymy array i on ma 10 miejsc tak czyli jak 11

1:07wrzucamy no to on musi usunąć stary i dorzucić nowy tak no i to

1:11może trochę trwać tak powiedzmy jeżeli bardzo szybko nam rośnie array

1:15to lepiej od razu stworzyć go większy albo wykorzystać w tym momencie linked listę

1:20tutaj zdecydowaną przewagą array listy nad linked listą jest to że wyciąganie

1:25tych elementów czyli robienie tych getów tak jest bardzo szybkie

1:30tak ponieważ nie musi zostać przeliczone tak jakby miejsce gdzie się znajduje

1:34po prostu jest zrobione i jest brany piąty element

1:38z tego array'a który jest pod spodem na linked liście on by przeleciał od

1:42jednego do drugiego końca i wziął ten element prawda musiałby przejść trochę

1:46tak okej na liście tradycyjnie możemy zrobić oczywiście size is empty możemy

1:51tego geta zrobić możemy też bardzo łatwo przejść na interfejs stream'owy

1:55i tu po prostu wywołać stream tutaj możemy zrobić jakiś map i jeszcze

1:59przypomnijmy sobie taką sytuację kiedy chcemy przejść na przykład ze streamowego

2:03api z powrotem na kolekcję i chcemy mieć listę to to możemy wtedy wykorzystać

2:08collect i tu mamy collectors to list i znowu mamy jak sobie zobaczymy

2:12dalej mamy listę prawda alternatywnie możemy sobie już utworzyć array

2:16listę wykorzystując arrays as list taki tutaj po prostu dodajemy w

2:21odpowiedniej kolejności nasze elementy to jest pod spodem operator arrity

2:25jest takie łatwe jak widzimy implementacja też dostarcza array listę okej

2:29alternatywną implementacją dla array listy jest link lista no

2:33ona po prostu składa się pod spodem z elementów które do siebie linkują tak

2:38i dodanie każdego nowego elementu jest stosunkowo tanie z

2:42tego względu że nie ma tutaj tego przepisywania tego array'a w momencie kiedy utworzyliśmy

2:46powiedzmy zbyt dużą kolekcję tutaj ta linked lista

2:50jest listą dwukierunkową to znaczy że każdy element w tej

2:54liście linkuje do następnego i do poprzedniego minusem takiej listy jest

2:58to że na przykład pobranie elementu który jest 50 z kolei wymaga

3:03od nas przejścia od początku lub od końca w zależności od której strony jest

3:07bliżej każdego elementu aby uzyskać ten element następny i

3:11tak przejść aż do tego 50 wtedy możemy go zwrócić tak albo

3:15na przykład usunąć i poprawić referencję w poprzednim i następnym obiekcie tak

3:20tym loadzie z tego względu pobieranie elementów jest kosztowne usuwanie elementów

3:24też jest stosunkowo kosztowne w zależności od tego jak duża jest

3:28ta lista tak w array liście nie mieliśmy tego problemu po prostu robiliśmy pobranie

3:32jednego elementu tak po prostu robiliśmy wyciągnięcie go z array'a tak i

3:37lista już zwracała na ten element niezależnie czy mamy linked

3:41listę czy array listę to na samej liście na tym interfejsie możemy

3:45jeszcze wywołać poza add może wywołać add all i dodać jakąś inną kolekcje

3:49tak tutaj on przyjmuje już collections tak tu wyciągamy po prostu

3:54te elementy które mają się tutaj znaleźć z listy możemy usuwać i tutaj

3:58pierwszą rzeczą jest to że możemy usunąć wykorzystując

4:02equal czyli mamy ileś elementów i chcemy usunąć nie po

4:06indeksie tylko chcemy usunąć na przykład jedynkę tak no i tutaj możemy

4:10wykorzystać remove i on ma kilka przeciążeń i remove który otrzymuje

4:14obiekt tak object będzie usuwał właśnie wykorzystując equals w

4:18w tym momencie i musimy zadbać żeby takie equals'y faktycznie pozwalały na

4:22usunięcie tego elementu ale o tym później możemy również bez problemu

4:26usunąć po indeksie tutaj wtedy wystarczy że podajemy int'a i w ten

4:30sposób usuwamy element który jest na indeksie pierwszy czyli tutaj pamiętając

4:34o tym że mamy numeracje od zera w prawda obie te implementacje

4:39linked list i array list są mutowalne prawda możemy dodawać usuwać elementy

4:43prawda i po nich chodzić i jeszcze możemy z takiej implementacji czy z każdej innej

4:47możemy stworzyć kolekcje listę która jest niemutowalna

4:52tak czyli powiedzmy możemy z niej czytać ale nie możemy do niej wrzucać i update'ować

4:56elementu możemy wykorzystać metodę unmodifiable list z

5:01klasy collections która jest taką klasą utilsową z różnymi metodami fajnymi

5:05właśnie tą metodę i podać jej tutaj naszą listę dowolną

5:09która zostanie zamieniona na niemutowalną listę możemy teraz to sobie uruchomić

5:14jak widzimy dostajemy wyjątek unsupported operation exception w

5:18momencie kiedy próbujemy zrobić set na takiej liście od razu możemy też stworzyć

5:22pustą niemutowalną listę wywołując po prostu empty list i tutaj pod spodem jest

5:26niemutowalne wersja tak i sobie zobaczymy w dokumentacji to jest immutable

5:30prawda i do niej jak już spróbujemy coś dodać to jest coś

5:34nie halo tak w tym momencie leci wyjątek okej listy zachowują

5:38kolejność elementów które się w nim znajdują prawda to jest jedna z takich głównych ich

5:42cech teraz jeżeli one mają jakąś swoją kolejność możemy je sobie sortować

5:46tak tutaj możemy wykorzystać po prostu list sort która

5:51sprawi że ta lista zostanie posortowana wykorzystując komparator który tutaj

5:55podamy jako że trzymamy integery które są comparable

5:59jak sobie zajrzymy to możemy wykorzystać natural order z comparator tak i

6:04tutaj bez problemu sobie posortować te elementy możemy też ktoś zrobić prawdopodobnie reversed

6:08przy wykorzystaniu revered musimy tutaj jeszcze pokazać że to jest integer ponieważ

6:12kompilator się trochę gubi w tym momencie no i bez problemu w odwrotnej kolejności możemy

6:17postartować wykorzystując metodę sort też modyfikujemy

6:21te listy prawda czyli nie dostajemy nowej listy która jest posortowana

6:25zmieniamy tę samą listwę którą dostaliśmy jeżeli chcemy na przykład posortować i

6:29w wyniku tego dostać nową listę ale starej nic zmienić tak to możemy po prostu sobie

6:33skopiować tę listę tutaj najłatwiejszy sposób kopiowania to jest po prostu wywołanie

6:38utworzenie nowej listy na przykład array listy i podanie jej jakiejś kolekcji

6:42na przykład tej naszej poprzedniej listy jako parametr w konstruktorze i w tym momencie możemy

6:47sobie właśnie stworzyć takie sortowanie bez zmiany starej wersji tutaj

6:52widzimy okej to wszystko co chciałem ci powiedzieć o listach dzięki

6:56wielkie i do usłyszenia