Kluczowa różnica – TreeSet vs TreeMap
Tablica służy do przechowywania zestawu elementów danych tego samego typu. Większość języków programowania obsługuje tablice. Nawet jeśli tablica może przechowywać wiele wartości; istnieje poważna wada. Po utworzeniu tablicy nie można jej zmienić. Jeśli programista zadeklarował tablicę 10 elementów, to nie może przechowywać 15 elementów. Gdy programista deklaruje tablicę 10 elementów i przechowuje tylko 5 elementów, reszta przydzielonej pamięci jest marnotrawstwem. Języki programowania, takie jak Java, mają kolekcje do dynamicznego przechowywania elementów danych. Istnieje wiele kolekcji. Kolekcje pomagają wykonywać dodawanie, usuwanie elementów i inne operacje. Podstawowy interfejs jest znany jako Collection. Set, List i Queue to niektóre interfejsy rozszerzające interfejs Collection. Mapa jest interfejsem hierarchii kolekcji, ale nie rozszerza interfejsu kolekcji. TreeSet to klasa, która implementuje interfejs Set i przechowuje elementy w kolejności rosnącej. TreeMap to klasa, która implementuje interfejs Map i przechowuje pary kluczy i wartości w porządku rosnącym. To jest kluczowa różnica. W tym artykule omówiono różnicę między TreeSet i TreeMap.
Co to jest TreeSet?
TreeSet to klasa, która implementuje interfejs Set. TreeSet zachowuje unikalne elementy. TreeSet implementuje interfejs NavigableSet. Interfejs Navigable rozszerza interfejsy SortedSet, Set, Collection i Iterable w porządku hierarchicznym. TreeSet przechowuje elementy w kolejności rosnącej. Jeśli kolejność wstawiania to A, C, B, TreeSet przechowa je jako A, B, C. Istnieją metody TreeSet. Metoda add służy do dodawania elementu do zestawu. Metoda remove służy do usuwania określonego elementu. Czysta metoda służy do usuwania wszystkich elementów. Metoda zawiera zwraca wartość true, jeśli określony element znajduje się w zestawie. Są to niektóre metody dostarczane przez TreeSet. Zapoznaj się z poniższym programem.
Rysunek 01: Program przy użyciu TreeSet
Według powyższego programu Treeset jest obiektem typu TreeSet. Może przechowywać ciągi. Elementy dodaje się metodą add. Kolejność reklamowa to A, C, D i B. Za pomocą iteratora zapisane wartości są drukowane na ekranie. Elementy są przechowywane w kolejności A, B, C, D. Dlatego TreeSet utrzymuje rosnącą kolejność elementów Zestawu. Jeśli istnieje inny element jako „D”, nie zostanie wydrukowany, ponieważ element D już istnieje w zestawie. Zawsze przechowuje unikalne elementy.
Co to jest mapa drzewa?
TreeMap to klasa implementująca interfejs Map. Mapa obsługuje pary klucz-wartość. Każda para klucz, wartość jest wpisem. Każdy klucz jest unikalny i ma odpowiednią wartość. Metoda ContainsKey służy do znajdowania określonego klucza, podczas gdy metoda ContainsValue służy do znajdowania określonej wartości. Metoda get służy do znalezienia wartości odpowiadającej danemu kluczowi. Metoda put służy do przechowywania wartości z podanym kluczem. Możliwe jest również usunięcie elementu pod określonym klawiszem za pomocą metody remove. Oto kilka typowych metod interfejsu Map. Pomaga wyszukiwać, wstawiać i usuwać elementy na podstawie klucza. Klasa TreeMap implementuje NavigableMap. NavigableMap rozszerza SortedMap. SortedMap rozszerza mapę. Dlatego metody Map mogą być używane z TreeMap. Zapoznaj się z poniższym programem.
Rysunek 02: Program przy użyciu TreeMap
Zgodnie z powyższym programem tworzony jest obiekt TreeMap. Programista może dodawać elementy za pomocą obiektu. Metoda put służy do wstawiania par klucz, wartość. Metoda get jest używana z określonym kluczem do pobierania elementów. Programista może użyć Map. Entry do wydrukowania wszystkich kluczy i wartości. Obserwując dane wyjściowe, nie zachowuje wstawionej kolejności. Przechowuje elementy w porządku rosnącym.
Jakie są podobieństwa między TreeSet a TreeMap?
- Zarówno TreeSet, jak i TreeMap znajdują się w hierarchii kolekcji.
- Zarówno TreeSet, jak i TreeMap zachowują kolejność rosnącą.
- Zarówno TreeSet, jak i TreeMap mogą przechowywać i manipulować wieloma elementami.
Jaka jest różnica między TreeSet a TreeMap?
Zestaw Drzewa a Mapa Drzewa |
|
| TreeSet to klasa, która implementuje interfejs Set i przechowuje elementy w kolejności rosnącej. | TreeMap to klasa, która implementuje interfejs Map i przechowuje pary kluczy i wartości w porządku rosnącym. |
| Wdrożony interfejs | |
| TreeSet implementuje interfejs Set. | TreeMap implementuje interfejs Map. |
Podsumowanie – Zestaw drzew vs Mapa drzewa
Tablica służy do przechowywania zestawu elementów, ale nie pomaga w dynamicznym przechowywaniu elementów. Języki programowania, takie jak Java, zawierają kolekcje do dynamicznego przechowywania elementów danych. Kolekcja jest klasą bazową w hierarchii kolekcji. Składa się z klas i interfejsów do wykonywania operacji takich jak dodawanie, usuwanie elementów. Zestaw i Mapa to dwa interfejsy hierarchii kolekcji. TreeSet to klasa, która implementuje interfejs Set i przechowuje elementy w kolejności rosnącej. TreeMap to klasa, która implementuje interfejs Map i przechowuje pary kluczy i wartości w porządku rosnącym. To jest różnica między TreeSet i TreeMap.
