Java - Struktury danych

Struktury danych dostarczane przez pakiet narzędziowy Java są bardzo wydajne i pełnią wiele funkcji. Te struktury danych składają się z następującego interfejsu i klas -

• Enumeration
• BitSet
• Vector
• Stack
• Dictionary
• Hashtable
• Properties

Wszystkie te klasy są już starsze, a Java-2 wprowadziła nowy framework zwany Collection Framework, który zostanie omówiony w następnym rozdziale. -

Wyliczenie

Sam interfejs Enumeration nie jest strukturą danych, ale jest bardzo ważny w kontekście innych struktur danych. Interfejs Enumeration definiuje sposób pobierania kolejnych elementów ze struktury danych.

Na przykład Enumeration definiuje metodę o nazwie nextElement, która jest używana do pobierania następnego elementu w strukturze danych, która zawiera wiele elementów.

Aby uzyskać więcej informacji na temat tego interfejsu, sprawdź wyliczenie .

BitSet

Klasa BitSet implementuje grupę bitów lub flag, które można ustawić i wyczyścić indywidualnie.

Ta klasa jest bardzo przydatna w przypadkach, gdy musisz nadążać za zestawem wartości logicznych; po prostu przypisujesz trochę do każdej wartości i odpowiednio ustawiasz lub kasujesz.

Aby uzyskać więcej informacji o tej klasie, sprawdź The BitSet .

Wektor

Klasa Vector jest podobna do tradycyjnej tablicy w języku Java, z tą różnicą, że może rosnąć w razie potrzeby, aby pomieścić nowe elementy.

Podobnie jak tablica, do elementów obiektu Vector można uzyskać dostęp za pośrednictwem indeksu wektora.

Zaletą używania klasy Vector jest to, że nie musisz martwić się o ustawienie jej określonego rozmiaru podczas tworzenia; w razie potrzeby kurczy się i rośnie automatycznie.

Aby uzyskać więcej informacji o tej klasie, zobacz The Vector .

Stos

Klasa Stack implementuje stos elementów typu last-in-first-out (LIFO).

Możesz myśleć o stosie dosłownie jako o pionowym stosie obiektów; kiedy dodajesz nowy element, jest on nakładany na inne.

Kiedy wyciągasz element ze stosu, schodzi on z góry. Innymi słowy, ostatni element dodany do stosu jest pierwszym, który zejdzie.

Aby uzyskać więcej informacji na temat tej klasy, zobacz Stos .

Słownik

Klasa Dictionary jest klasą abstrakcyjną, która definiuje strukturę danych służącą do odwzorowywania kluczy na wartości.

Jest to przydatne w przypadkach, gdy chcesz mieć dostęp do danych za pomocą określonego klucza, a nie indeksu liczb całkowitych.

Ponieważ klasa Dictionary jest abstrakcyjna, zapewnia jedynie strukturę danych odwzorowaną na klucz, a nie określoną implementację.

Aby uzyskać więcej informacji na temat tej klasy, sprawdź słownik .

Hashtable

Klasa Hashtable umożliwia organizowanie danych w oparciu o strukturę kluczy zdefiniowaną przez użytkownika.

Na przykład w tabeli skrótów listy adresów można przechowywać i sortować dane na podstawie klucza, takiego jak kod pocztowy, a nie na podstawie nazwiska osoby.

Specyficzne znaczenie kluczy w odniesieniu do tabel skrótów jest całkowicie zależne od użycia tabeli skrótów i zawartych w niej danych.

Aby uzyskać więcej informacji o tej klasie, sprawdź The Hashtable .

Właściwości

Właściwości to podklasa Hashtable. Służy do utrzymywania list wartości, w których klucz jest ciągiem, a wartość jest również ciągiem.

Klasa Properties jest używana przez wiele innych klas Java. Na przykład jest to typ obiektu zwracany przez System.getProperties () podczas uzyskiwania wartości środowiskowych.

Aby uzyskać więcej informacji na temat tej klasy, sprawdź Właściwości .