Java: Set

0:00Cześć w tej lekcji zajmiemy się setami czyli po polsku

0:04zbiorami które mają te własność że wrzucane do niej

0:08dane są deduplikowane tak czyli powiedzmy wrzucamy tam

0:133 razy 5 czy 3 razy foo tak to dostaniemy

0:17tylko jeden element tak po prostu on zaznacza że dany element występuje

0:22w danym zbiorze lub nie występuje podstawową najczęściej używaną

0:26implementacją seta jest hashset ale istnieje tutaj jest pewna analogia do

0:30tej hierarchii mapy tak istnieje też tree set i tutaj również

0:34jest sorted set i navigable set jak to było w mapach okej

0:39przejdźmy do kodu tak jak mówiłem na secie możemy robić podstawowe operacje

0:43typu add tak wrzucamy jakieś elementy możemy na przykład 2 razy wrzucić

0:47jedynkę później jak sobie wyprintujemy ten set widzimy że ten element

0:52występuje już tylko raz tutaj tak później kolejną taką najczęściej

0:56wykorzystywaną operacją jest contains sprawdzam po prostu czy dany element występuje

1:00jako że set już implementuje collections

1:04mapa nie implementowała collections to na secie możemy dodatkowo robić

1:08jeszcze oczywiście remove możemy go policzyć oraz możemy zrobić add all między

1:13innymi prawda oraz wszystkie inne metody które możemy wywołać na samym collections

1:17niestety bezpośrednio na samych setach w javie nie jesteśmy w stanie zrobić

1:21od razu intersekcji a jest operacja która czasami się przydaje jednak

1:26a intersekcja to przypominam ten fragment w którym mamy powiedzmy jeden

1:30set i drugi set tak intersekcją jest fragment który zawiera się

1:35w obu tych setach tak jeżeli chcemy coś takiego zrobić nie tracąc powiedzmy

1:39niemutując istniejących dwóch setów to musimy zaimplementować

1:43sobie jakąś metodę która będzie tworzyła kopię jednego z setów

1:47a następnie będzie wykonywała retain all to jest metoda

1:51która sprawia że wszystko w tym secie zostaje tak w tym pierwszym co

1:56też jest w secie numer 2 prawda jak widzimy po wykonaniu intersekcji

2:00dostaliśmy dwójkę i trójkę która jest wspólną częścią

2:04tych dwóch setów tak jak już mówiłem jeszcze

2:09poza hash setem mamy tree set który implementuje sorted set oraz navigable

2:13set działają one praktycznie tak samo jak mapy zresztą ciekawostką

2:17jest to że implementacją tree set pod spodem jest

2:22tree mapa z hash setem i hash mapą

2:26dokładnie jest tak samo okej taki set możemy używać dokładnie

2:30tak samo jak hash set jeszcze mamy kilka dodatkowych metod które pozwalają

2:34nam na wyciąganie pewnych zależności między wartościami które tam wrzucamy

2:39jako że w czasie wrzucania elementów do sorted set tak

2:43jak na przykładzie tree seta te elementy są układane odpowiednio tak są sortowane

2:47dzięki temu że ten set jest sortowany

2:51w momencie kiedy wrzucamy do niego elementy to stosunkowo szybko jesteśmy w stanie

2:55wyciągnąć first i last a przynajmniej w ogóle jesteśmy w stanie to

2:59zrobić tak w przykładzie hash setu on w ogóle nie wiedział jak sortować te

3:04elementy więc w ogóle nie szło powiedzmy wyliczyć co jest pierwsze a co ostatnie

3:08jeżeli zamienimy interfejs sorted set na navigable set możemy

3:13dodatkowo wyciągać wartości mniejsze bądź większe dla danego elementu

3:17tak dokładnie to samo co mogliśmy robić na navigable map również

3:21możemy wyciągać ceiling bądź floor zdanego setu tak dla

3:25danej wartości w przypadku ceiling dostaniemy równy bądź wyższy

3:30bądź nieistniejący czyli null element tak wartość a w przypadku

3:34floor dostaniemy ten sam niższy bądź null dla danej

3:39wartości możemy też chcieć trzymać w naszym tym tree secie jakieś

3:43obiekty tak niekoniecznie jakiś powiedzmy czy to klasy string czy

3:47to klasy integer ale też zdefiniowane przez nas wtedy musimy

3:51albo utworzyć klasę która jest z comparable tak

3:55czyli tutaj implementuje interfejs comparable albo dostarczyć jaki customowy

3:59komparator dla niej ja tu stworzyłem dla niej klasę box którą wrzucam do naszego

4:03tree setu i chcę aby ich porównywanie tych obiektów było względem

4:07wartości value tak tutaj jest pole value no i tutaj

4:11podstawiłem comparator tutaj wykorzystuję comparing tak comparator

4:15comparing i jeszcze żeby zadbać o sytuację kiedy mamy tutaj w value null

4:20to jeszcze postawiłem drugi komparator tak tutaj można

4:24dodać ten wewnętrzny komparator jeszcze tak key comparator

4:28którym już porównuje wartości po wyciągnięciu też razem z

4:32null'ami tak i wtedy nie muszę się bać o null pointer exception tutaj już mamy

4:37poszczególne elementy tego seta posortowane według właśnie

4:41tego komparatora możemy również wykorzystać klaskę collections and

4:45modifable set tak tutaj tą metodę i stworzyć z naszego setu

4:49nowy set który będzie immutable tak czyli dodawanie kolejnych elementów

4:53do tego seta będzie się po prostu kończyło unsupported exception tak

4:57tak jak tutaj okej to wszystko co chciałem ci opowiedzieć o zbiorach i w

5:01kolejnej lekcji jeszcze poznamy queue i deque dzięki wielkie i do usłyszenia