Struktura danych Java

Zestaw narzędzi Java zapewnia potężną strukturę danych. W Javie, struktura danych zawiera następujące interfejsy i klasy:

• Wyliczanie (wyliczenie)
• Ustawiony bit (BitSet)
• Vector (wektor)
• Stosu (stack)
• Dictionary (słownik)
• Tablica mieszająca (Hashtable)
• Properties (Właściwości)

Klasy te są tradycyjne lewy, wprowadza nowe ramy java2 - zbiorów ramowy (Collection), będziemy omawiać później.

Wyliczanie (wyliczenie)

Wyliczanie (wyliczenie), choć sam interfejs nie jest częścią struktury danych, ale jej zastosowanie w kontekście innych struktur danych w bardzo szeroki. Wyliczanie (wyliczenia) Interfejs definiuje strukturę danych pobranych z kolejnymi elementami drodze.

Na przykład, wyliczanie połączeń nextElement definiuje metodę, aby uzyskać następny element zawierający strukturę danych wieloelementowe.

Aby uzyskać więcej informacji na temat interfejsu wyliczenia, patrz wyliczenie (wyliczenia) .

Ustawiony bit (BitSet)

klas kolekcji nieco wdrożyć zestaw można indywidualnie ustawiać i wyraźne bity lub flagi.

Klasa ta jest bardzo przydatna w kontaktach z zestawem wartości logicznych, po prostu trzeba dać każdą wartość jest przypisana do "bit", a następnie dokonać odpowiednich bit jest ustawiony lub wyczyszczony, można obsługiwać wartość logiczną.

Aby uzyskać więcej informacji na temat tej klasie, patrz bity ustawione (BitSet) .

Vector (wektor)

Vector (wektor) Klasa i tradycyjne tablice są bardzo podobne, ale wielkość wektora mogą zmieniać się dynamicznie w zależności od potrzeb.

Podobnie jak tablice, obiekty wektorowe elementy są dostępne za pośrednictwem indeksu.

Główną zaletą korzystania z klasy Vector, który jest tworzony, gdy obiekt nie jest konieczne, aby określić wielkość obiektu, jego rozmiar będzie zmieniają się dynamicznie w zależności od potrzeby.

Aby uzyskać więcej informacji na temat tej klasie, patrz wektor (wektor)

Stosu (stack)

Stosu (stack) realizuje ostatni w pierwszym out (LIFO) struktury danych.

Można rozumieć jako obiekty stos stos pionowym rozkładzie podczas dodawania nowego elementu, nowy element zostanie umieszczony na wierzchu innych elementów.

Jeśli wziąć element ze stosu, gdy wziął element ze stosu. Innymi słowy, w ostatnim elementem w stos pierwszego być usunięte.

Aby uzyskać więcej informacji na temat tej klasie, zobacz stosu (stack) .

Dictionary (słownik)

Dictionary (słownik) klasa jest klasą abstrakcyjną, która określa strukturę danych, która mapuje przyciski na wartości.

Jeśli chcesz uzyskać dostęp do danych za pośrednictwem specjalnego klucza zamiast indeksu całkowitą, kiedy powinny być stosowane, gdy Słownik.

Ponieważ słownik klasa jest abstrakcyjna, więc tylko zapewnia strukturę danych, która mapuje przyciski na wartości, ale nie przewiduje konkretnego wdrożenia.

Aby uzyskać więcej informacji na temat tej klasie, patrz słownik (słownik) .

Tablica mieszająca (Hashtable)

Hashtable klasy zapewnia środki na podstawie klucza struktury organizacyjne do danych zdefiniowanych przez użytkownika.

Na przykład, na liście adresowej tabeli mieszania, można kod pocztowy jako klucz do przechowywania i sortowania danych, zamiast imion.

Szczególne znaczenie zależy wyłącznie na kluczowych scenariuszach użytkowania tabeli hash hash tabeli i danych w niej zawartych.

Aby uzyskać więcej informacji na temat tej klasie, patrz tabela hash (Hashtable) .

Properties (Właściwości)

Właściwości dziedziczone z klasy Hashtable.Properties stanowi trwałą zestaw właściwości. Każdy klucz i odpowiadająca jej wartość w wykazie nieruchomości jest ciągiem.

Właściwości klasy używane przez wiele klas Javy. Na przykład, gdy zwraca wartość zmiennych środowiskowych jako System.getProperties (metoda).

Aby uzyskać więcej informacji na temat tej klasie, zobacz Właściwości (Properties) .