developeronthego
Lista dwukierunkowa Kolejną ciekawą strukturą danych jest lista dwukierunkowa (ang. linked list). Działa podobnie jak zwykła lista, ale ma trochę inne zastosowanie. Zwykła lista jest dość wolną strukturą jeśli chodzi o modyfikowania danych, dlatego używaj jej do przechowywania informacji i ich odczytu. Ponieważ lista dwukierunkowa posiada dwa wskaźniki (na element następny oraz poprzedni), modyfikowanie danych … Dowiedz się więcej
Skoro były już tablice, zbiory i mapy, to teraz muszą być drzewa. 😉 Drzewami (ang. treeset, dosłownie: zbiór drzewa) nazywamy struktury danych które swoim wyglądem przypominają drzewa genealogiczne, które na pewno znasz z lekcji w podstawówce. Każde drzewo zawiera jeden korzeń (root) z którego wychodzą kolejne liście/węzły (nodes). Każdy następny węzeł staje się też korzeniem … Dowiedz się więcej
Zbiory (ang. sets) to bardzo przydatna alternatywa dla listy. Są dużo bardziej wydajne, ale nie mogą zawierać duplikatów. Zbiory są bardzo przydatne, gdy potrzebujesz struktury danych, która powinna zawierać unikatowe pojęcia. Np. zbiór krajów, zbiór miast, itd. Najpopularniejszą implementacją interfejsu Set jest HashSet, i to tą klasę tutaj omówię. Podobieństwa HashSet do listy Metody tej … Dowiedz się więcej
Mapa w przeciwieństwie do listy, umożliwia połączenie ze sobą dwóch obiektów: klucza i wartości. Dobrym przykładem używania mapy będzie próba zaimplementowania jakiegoś słownika. Słownik z definicji posiada szukaną nazwę zagadnienia (klucz) oraz jego definicję (wartość). Przykładowa mapa: Podobnie jak w przypadku tablicy dynamicznej, zamiast przy deklaracji zmiennej używać jej implementacji, powinno się wykorzystać jej interfejs … Dowiedz się więcej
W poprzednim wpisie napisałem mały wstęp do kolekcji, w tym także do tablicy dynamicznej (lub inaczej lista). Teraz postaram się przybliżyć funkcjonalność struktury, którą na pewno będziesz używać podczas Twojej pracy jako programista. W ten sposób możesz stworzyć swoją pustą tablicę dynamiczną (lub w skrócie listę). Lista jednokierunkowa Użyłem tutaj klasy ArrayList, która przechowuje implementację … Dowiedz się więcej
Kolekcje – zbiór struktur danych w Javie Korzystanie z tablic posiada jedną zasadniczą wadę. Mianowicie za każdym razem musisz wiedzieć, ile maksymalnie potrzeba w niej elementów. Nie można stworzyć tablicy bez wpisania jej rozmiaru i nawet jeśli wypełnisz jedną komórkę danymi, to i tak wirtualna maszyna Javy zarezerwuje dużo więcej pamięci niż faktycznie używasz. Dodatkowo, … Dowiedz się więcej
Zanim przejdę do długo wyczekiwanych kolekcji*, należałoby rozszerzyć odrobinę Twoją wiedzę o tablicach. Znasz już ich podstawy. Wiesz, że można trzymać w nich zarówno typy proste (int, float, itp.) jak i referencyjne (np. obiekty klas). Skoro można trzymać tam typy referencyjne, a tablica jest też typem referencyjnym, to znaczy, że możesz trzymać też tablicę w … Dowiedz się więcej
Słowo kluczowe instanceof Ta lekcja jest kontynuacją poprzedniej lekcji o interfejsach. Wkrótce zobaczysz, że interfejsy są używane bardzo często w języku Java. Najważniejsze jest zrozumienie, że interfejs to taka foremka, którą później trzeba wypełnić, ale póki jej nie użyjesz do końca nie wiesz, co w niej jest. I tu pojawia się problem. Przeanalizuj wpierw poniższy … Dowiedz się więcej