Ključna razlika – TreeSet naspram TreeMap
Niz se koristi za pohranu skupa podatkovnih elemenata iste vrste. Većina programskih jezika podržava nizove. Iako niz može pohraniti više vrijednosti; postoji veliki nedostatak. Nakon što je polje kreirano, nije ga moguće mijenjati. Ako je programer deklarirao niz od 10 elemenata, tada ne može pohraniti 15 elemenata. Kada programer deklarira niz od 10 elemenata i pohrani samo 5 elemenata, ostatak dodijeljene memorije je gubitak. Programski jezici kao što je Java imaju zbirke za dinamičko pohranjivanje podatkovnih elemenata. Postoji niz zbirki. Kolekcije pomažu u izvođenju dodavanja, uklanjanja elemenata i drugih operacija. Osnovno sučelje poznato je kao zbirka. Set, List i Queue neka su sučelja koja proširuju sučelje Collection. Karta je sučelje hijerarhije zbirke, ali ne proširuje sučelje zbirke. TreeSet je klasa koja implementira Set sučelje i pohranjuje elemente uzlaznim redoslijedom. TreeMap je klasa koja implementira sučelje karte i pohranjuje parove ključeva i vrijednosti uzlaznim redoslijedom. To je ključna razlika. Ovaj članak govori o razlici između TreeSet i TreeMap.
Što je TreeSet?
TreeSet je klasa koja implementira Set sučelje. TreeSet održava jedinstvene elemente. TreeSet implementira sučelje NavigableSet. Sučelje Navigable proširuje sučelja SortedSet, Set, Collection i Iterable u hijerarhijskom redoslijedu. TreeSet pohranjuje elemente uzlaznim redoslijedom. Ako je redoslijed umetanja A, C, B, TreeSet će ih pohraniti kao A, B, C. Postoje metode TreeSeta. Metoda dodavanja koristi se za dodavanje elementa u skup. Metoda uklanjanja koristi se za uklanjanje određenog elementa. Za uklanjanje svih elemenata koristi se čista metoda. Metoda contains vraća true ako je navedeni element prisutan u skupu. To su neke od metoda koje pruža TreeSet. Pogledajte donji program.
Slika 01: Programiranje pomoću TreeSeta
Prema gornjem programu, Treeset je objekt tipa TreeSet. Može pohraniti nizove. Elementi se dodaju metodom dodavanja. Redoslijed umetanja je A, C, D i B. Pomoću iteratora pohranjene vrijednosti se ispisuju na ekran. Elementi su pohranjeni redoslijedom A, B, C, D. Stoga TreeSet održava uzlazni redoslijed elemenata skupa. Ako postoji drugi element kao "D", neće se ispisati jer element D već postoji u skupu. Uvijek pohranjuje jedinstvene elemente.
Što je TreeMap?
TreeMap je klasa koja implementira Map sučelje. Karta podržava parove ključ-vrijednost. Svaki par ključeva i vrijednosti je unos. Svaki ključ je jedinstven i ima odgovarajuću vrijednost. Metoda containsKey koristi se za pronalaženje određenog ključa, dok se metoda containsValue koristi za pronalaženje određene vrijednosti. Metoda get koristi se za pronalaženje vrijednosti koja odgovara zadanom ključu. Metoda put se koristi za pohranjivanje vrijednosti s danim ključem. Također je moguće ukloniti element na određenom ključu pomoću metode uklanjanja. Ovo su neke uobičajene metode sučelja karte. Pomaže u pretraživanju, umetanju i brisanju elemenata na temelju ključa. Klasa TreeMap implementira NavigableMap. NavigableMap proširuje SortedMap. SortedMap proširuje Map. Stoga se metode Mape mogu koristiti s TreeMapom. Pogledajte donji program.
Slika 02: Program pomoću TreeMap
Prema gornjem programu kreira se objekt TreeMap. Programer može dodati elemente pomoću objekta. Put metoda koristi se za umetanje parova ključeva i vrijednosti. Metoda get koristi se s određenim ključem za dohvaćanje elemenata. Programer može koristiti Map. Entry za ispis svih ključeva i vrijednosti. Pri promatranju izlaza ne održava umetnuti redoslijed. Pohranjuje elemente uzlaznim redoslijedom.
Koje su sličnosti između TreeSeta i TreeMapa?
- I TreeSet i TreeMap su u hijerarhiji zbirke.
- I TreeSet i TreeMap održavaju uzlazni poredak.
- I TreeSet i TreeMap mogu pohraniti i manipulirati mnogim elementima.
Koja je razlika između TreeSeta i TreeMapa?
TreeSet protiv TreeMap |
|
| TreeSet je klasa koja implementira Set sučelje i pohranjuje elemente uzlaznim redoslijedom. | TreeMap je klasa koja implementira sučelje karte i pohranjuje parove ključeva i vrijednosti uzlaznim redoslijedom. |
| Implementirano sučelje | |
| TreeSet implementira Set sučelje. | TreeMap implementira sučelje karte. |
Sažetak – TreeSet protiv TreeMap
Niz se koristi za pohranjivanje skupa elemenata, ali ne pomaže dinamičkom pohranjivanju elemenata. Programski jezici kao što je Java sadrže zbirke za dinamičko pohranjivanje podatkovnih elemenata. Zbirka je osnovna klasa u hijerarhiji zbirke. Sastoji se od klasa i sučelja za izvođenje operacija kao što su dodavanje, brisanje elemenata. Set i Map dva su sučelja hijerarhije zbirke. TreeSet je klasa koja implementira Set sučelje i pohranjuje elemente uzlaznim redoslijedom. TreeMap je klasa koja implementira sučelje karte i pohranjuje parove ključeva i vrijednosti uzlaznim redoslijedom. To je razlika između TreeSeta i TreeMapa.
