Praca ze strukturami danych w Javie

Spisie treści
W pewnym momencie naszego rozwoju, jako twórcy oprogramowania, napotkamy sytuacje, w których będziemy musieli robić znacznie bardziej złożone rzeczy w naszych programach, co generalnie przekłada się na bardziej złożone zarządzanie danymi i inną ich organizację.
Struktura danychDo tego mamy Struktury danych, które pozwalają nam uporządkować nasze informacje w programie, aby mieć do nich dostęp w sposób uporządkowany i schematyczny. w Jawa Dzięki klasom i standardowym bibliotekom możemy obsługiwać różne typy struktur, więc jeśli dowiemy się, które z nich mamy do dyspozycji, możliwe jest, że zdołamy wykorzystać niezbędną przewagę i tym samym osiągnąć nasze cele.
A szyk to rodzaj struktury, która ma konformację liniową i może przechowywać ilość danych tego samego typu. Dane, które możesz przechowywać, to prymitywne typy, takie jak int, bool itp.. Ale możesz również przechowywać typy obiektów, chociaż w tym przypadku jest to odwołanie do obiektu, a nie do obiektu jako takiego, jednak jest to bardzo przydatne, aby wiedzieć.
DostępBędąc liniowym, dostęp do jego zawartości musi odbywać się sekwencyjnie, chociaż możemy wskazać bezpośrednio jego indeks i uzyskać jego zawartość, trasa w większości przypadków, którą możemy wykonać na tej strukturze, odpowiada sekwencji twoich indeksów.
Kiedy mamy indeks na element, jest to tablica lub wektor jednowymiarowyZ drugiej strony, gdy mamy więcej niż jeden indeks na element, mówimy o tablicach wielowymiarowy, czyli w obrębie indeksu mamy wewnętrzną strukturę z własnymi indeksami.
Zadeklarowanie tablicy jest bardzo proste, wystarczy zdefiniować typ danych, które będzie ona przechowywać i wskazać wymiary w nawiasach, następnie musimy zdefiniować jej nazwę i z tym możemy zacząć z niej korzystać.
Chociaż istnieje kilka sposobów deklarowania tablicy, preferowaną formą jest krótka forma, jak widać poniżej:
type [] nameArrary = nowy typ [długość];

W przypadku tablicy wielowymiarowy możemy zrobić to samo, ale dodając nowe warstwy lub wymiary w ramach tej samej deklaracji, na przykład:
Tablica dwuwymiarowa:
type [] [] nameArrary = nowy typ [długość] [długość];

Tablica trójwymiarowa:
type [] [] [] nameArrary = nowy typ [długość] [długość] [długość];

Jedyne, o czym musimy pamiętać, to to, że po trzech wymiarach sprawy stają się znacznie bardziej złożone, ale będzie to podyktowane naszymi potrzebami w momencie tworzenia programu.
Aby przejść przez tablicę, musimy użyć jednego z dostępnych cykli iteracyjnych, cyklem jest dla jeden z ulubionych, ponieważ możemy wskazać rozmiar tablicy i przejść przez każdy z jej elementów.
Musimy pamiętać, że indeksy tablic zaczynają się od zera, więc w tablicy trzyelementowej ich indeksy byłyby [0], [1], [2], Należy to wziąć pod uwagę, ponieważ nie jest to tradycyjne konto, może to prowadzić do zamieszania.
Ogólny przykład tego, jak przejść przez tablicę, jest podobny do następującego:
 dla (int i = 0; i

W ten sam sposób, w jaki w tym małym przykładzie wykonaliśmy sitodruk zawartości odpowiedniego indeksu, możemy również wykonywać sekwencyjne przypisania i inne operacje na tablicy. W przypadku tablicy wielowymiarowej musimy wykonać cykl dla każdego z posiadanych wymiarów, dlatego mówimy, że po więcej niż trzech wymiarach tablica staje się bardzo złożona.
Zbudujemy mały kod, w którym zdefiniujemy tablicę, następnie oprowadzimy po jej elementach i pokażemy je na ekranie. Zobaczmy więc, jak wygląda nasz kod:
 public class PrzykładTablica1 {public static void main (String [] argv) {int [] naszaTablica = new int [12]; for (int i = 0; i <12; i ++) {nasza tablica [i] = i + 1; System.out.println ("Zawartość tablicy w: [" + i + "] to:" + naszaArray [i]); } System.out.println ("Całkowita długość tablicy to:" + naszaArray.length); }} 

W tym programie pierwszą rzeczą, którą robimy po zdefiniowaniu naszej klasy i metody Główny jest zdefiniowanie tablicy typu o nazwie int nasza tablica do której przypisujemy długość 12 elementów, następnie za pomocą pętli for przechodzącej od 0 do 11 przypisujemy wartość każdemu z indeksów tablicy, następnie robimy to od razu wypisujemy jej wartość i na koniec używamy własność długość tablicy, która pozwala nam uzyskać jej całkowitą długość i drukujemy ją jednakowo.
Jeśli zobaczymy to w naszej konsoli podczas wykonywania programu, otrzymamy:

POWIĘKSZAĆ

Jak widać, otrzymujemy wiersz dla każdego elementu tablicy i ostatni wiersz, który wskazuje jego rzeczywisty rozmiar, zauważamy również, że jeśli policzymy od 0 do 11 to mamy 12 elementów, więc to, co wyjaśniamy na temat liczby indeksów to wykazane z tablicy.
Korzystanie z tablic jest bardzo popularne i bardzo przydatne, jednak zdarzają się momenty, kiedy zaczynają być widoczne jego ograniczenia, zwłaszcza gdy pracujemy z bardzo dynamicznymi strukturami, gdzie nie wiemy, ile elementów będziemy mieli na końcu i gdzie potrzebujemy niewiele więcej funkcji poza iteracjami, aby przejść przez jego elementy.
Kiedy widzimy, że musimy być bardziej skomplikowani w obsłudze danych, możemy przejść do kolekcje, które są niczym innym jak liczbą klas zgrupowanych w standardowej bibliotece Jawa java.util i które pozwalają nam tworzyć inne rodzaje struktur danych.
W tym przypadku zamierzamy trochę zbadać klasę Lista tablic, który pozwala nam tworzyć listy tablic, jak wskazuje jego nazwa, ale aby manipulować jego elementami, musimy to zrobić za pomocą różnych metod.
Zobaczmy poniżej małą listę dostępnych metod klasy Lista tablic co ważniejsze i że być może będziemy musieli tworzyć nasze programy, jeśli potrzebujemy czegoś dodatkowego, zawsze możemy odwołać się do oficjalnej dokumentacji języka.
Dodaj ()Ta metoda pozwala nam dodać element do listy na końcu lub w określonej pozycji, określa się to poprzez przekazanie parametrów.
jasne ()Oczyszcza strukturę, usuwając lub opróżniając wszystkie zawarte w niej elementy.
dostwać ()Zwraca wartość wskazanego indeksu danej listy.
usunąć ()Ta metoda pozwala nam usunąć określony element ze struktury danych.
do tablicy ()Ta metoda pozwala nam dokonać konwersji tablicowej zawartości listy lub struktury danych.
Aby zadeklarować listę za pomocą Lista tablic, musimy po prostu stworzyć instancję tej klasy, dzięki temu możemy rozpocząć pracę nad przypisaniem elementów i treści, do tego możemy zobaczyć następującą składnię:
ArrayList ourList = new ArrayList ();

Chociaż możemy również użyć deklaracji i jednoczesnego przypisania elementów, jak widać w poniższym wierszu kodu:
List ourList = Arrays.asList ("Pedro", "Juan", "Manuel");

Zwiedzanie naszej listy można osiągnąć za pomocą iteracyjnego cyklu z dla () które już widzieliśmy w tablicach, różnica polega na tym, że skoro nie znamy na pewno ilości elementów na naszych listach, musimy zdefiniować limit za pomocą metody rozmiar () tego samego i aby uzyskać zawartość w określonym indeksie stosujemy metodę dostwać (). Przykładowa składnia tego przewodnika może być następująca:
 dla (int i = 0; i

Teraz stworzymy mały program, w którym zastosujemy w praktyce to, o czym widzieliśmy Lista tablic i w ten sposób określić poznanie wspomnianej struktury danych:
 import java.util.ArrayList; public class PrzykładList1 {public static void main (String [] argv) {ArrayList ourList = new ArrayList (); naszaLista.add ("Piotr"); naszaLista.add ("Jan"); naszaLista.add ("Francisco"); naszaLista.add ("Manolo"); naszaLista.add ("Paweł"); dla (int i = 0; i

W tym kodzie widzimy, że pierwszą rzeczą, którą robimy, jest importowanie klasy Lista tablic pakietu java.util, jeśli tego nie zrobimy, nie będziemy mogli z niego korzystać.
Następnie zdefiniowaliśmy nową listę elementów typu Strunowy, wtedy będziemy popularyzować listę metodą Dodaj ()Jak widać, nie zdefiniowaliśmy limitu elementów, lista ta będzie się dynamicznie powiększać w miarę dodawania do niej elementów.
Wreszcie z cyklem dla () i przy użyciu metody rozmiar () naszego obiektu listy przechodzimy przez jego elementy i do uzyskania wartości każdej pozycji używamy metody dostwać () dzięki temu możemy wydrukować zawartość. Zobaczmy, jak to wygląda, gdy uruchomimy go na naszej konsoli:

POWIĘKSZAĆ

Na tym zakończyliśmy ten samouczek, nauczyliśmy się już tworzyć i pracować ze strukturami danych wewnątrz Jawa, pozwoli nam to budować bardziej złożone aplikacje i programy, które spełnią nasze potrzeby.

Będziesz pomóc w rozwoju serwisu, dzieląc stronę ze swoimi znajomymi

wave wave wave wave wave