Category Archive Iterable

Kolekcje Javy – Interfejs List – LinkedList

W jednym z naszych wpisów poznaliśmy bliskiego krewnego tablic, a mianowicie klasę ArrayList. Jej budowę, sposób działania oraz metody, które pozwalają na praktyczne korzystanie z niej. Implementacja klasy ArrayList daje świetne efekty jeśli chodzi o wyszukiwanie elementów(wszystkie są obok siebie) oraz zamortyzowany koszt dodawania elementów (pojemność kolekcji jest nieco większa niż liczba elementów). Jednak problemem jest dodawanie wielu elementów oraz usuwanie ze środka listy. Wpis jest częścią artykułów o kolekcjach w Javie.

Read More

Kolekcje w Javie

Poprzedni wpis dotyczył interfejsów.

W języku C standardowo jesteśmy ograniczeni do tablic, które w momencie kompilacji muszą mieć zdefiniowany rozmiar. Java w swojej bibliotece standardowej posiada wiele implementacji interfejsów kolekcji np. List, które mogą przyjmować elementy różnych typów. Są to implementacje różnych znanych struktur danych, takich jak lista łączona dwukierunkowa (ang. Linked List) i lista tablicowa (ang. Array List).

Read More

Interfejsy w Javie

Poprzednio omówiliśmy takie elementy dziedziczenia jak hierarchia, klasy abstrakcyjne oraz rzutowanie obiektów.

Teraz poszerzymy nasz warsztat programistyczny o kolejny ważny element, a są nim interfejsy (ang. interface). Słowo interfejs ma wiele znaczeń, ale w poniższym opracowaniu należy je rozumieć jako szereg wymagań jaki musi spełnić klasa, aby móc zapewnić, że implementuje interfejs (co powinna robić, aby być z nim zgodna), ale nie mówiąc zupełnie nic na temat sposobu w jaki to ma się odbywać.

Read More