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ą w wykonywaniu dodawania, usuwania elementów i innych operacji. Podstawowy interfejs jest znany jako Kolekcja. Set, List i Queue to niektóre interfejsy, które rozszerzają interfejs Collection. Mapa to interfejs hierarchii kolekcji,ale nie rozszerza interfejsu kolekcji. TreeSet to klasa implementująca interfejs Set i przechowująca elementy w porządku rosnącym. 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.
ZAWARTOŚĆ
1. Omówienie i kluczowe różnice
2. Co to jest TreeSet
3. Co to jest TreeMap
4. Podobieństwa między TreeSet i TreeMap
5. Porównanie obok siebie - zestaw TreeSet i TreeMap w formie tabelarycznej
6. Podsumowanie
Co to jest TreeSet?
TreeSet to klasa implementująca 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 porządku rosnącym. Jeśli kolejność wstawiania to A, C, B, TreeSet zapisze 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. Wszystkie elementy są usuwane w sposób przejrzysty. Metoda zawiera zwraca wartość true, jeśli określony element jest obecny w zestawie. Oto niektóre metody dostarczane przez TreeSet. Zapoznaj się z poniższym programem.
Rysunek 01: Program korzystający z TreeSet
Zgodnie z powyższym programem TreeSet jest obiektem typu TreeSet. Może przechowywać ciągi. Elementy dodajemy metodą add. Kolejność wstawiania 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. W związku z tym TreeSet utrzymuje rosnącą kolejność elementów Set. Jeśli istnieje inny element jako „D”, nie zostanie on wydrukowany, ponieważ element D już istnieje w zestawie. Zawsze przechowuje unikalne elementy.
Co to jest TreeMap?
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 zawieraKey służy do znajdowania określonego klucza, podczas gdy metoda zawieraValue 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 kluczem 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 wykorzystujący 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 wyjście, nie zachowuje wstawionej kolejności. Przechowuje elementy w porządku rosnącym.
Jakie są podobieństwa między zestawem TreeSet i 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?
Porównaj środek artykułu przed tabelą
TreeSet vs TreeMap |
|
| TreeSet to klasa implementująca interfejs Set i przechowująca 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. |
| Zaimplementowany interfejs | |
| TreeSet implementuje interfejs Set. | TreeMap implementuje interfejs Map. |
Podsumowanie - TreeSet vs TreeMap
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. Set i Map to dwa interfejsy hierarchii kolekcji. TreeSet to klasa implementująca interfejs Set i przechowująca 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.