Razlika između TreeSet i TreeMap

Ključna razlika - TreeSet vs TreeMap
 

Niz se koristi za spremanje skupa podatkovnih elemenata iste vrste. Većina programskih jezika podržava Arrays. Iako niz može pohraniti više vrijednosti; postoji veliki nedostatak. Jednom kada se niz stvori, nije ga moguće promijeniti. Ako je programer deklarirao niz od 10 elemenata, tada ne može pohraniti 15 elemenata. Kad programer deklarira niz od 10 elemenata i pohrani samo 5 elemenata, ostatak dodijeljene memorije je otpad. Programski jezici kao što je Java ima Zbirke za dinamičko pohranjivanje podataka. Postoji niz zbirki. Zbirke pomažu u obavljanju dodavanja, uklanjanja elemenata i drugih operacija. Osnovno sučelje poznato je pod nazivom Zbirka. Set, List i Queue su neka sučelja koja proširuju sučelje Collection. Map je sučelje hijerarhije zbirke, ali ne proširuje sučelje Collection.  TreeSet je klasa koja implementira Set sučelje i pohranjuje elemente u uzlaznom redoslijedu. TreeMap je klasa koja implementira sučelje karte i pohranjuje ključeve, parove vrijednosti u uzlaznom redoslijedu. To je ono ključna razlika. Ovaj članak govori o razlici između TreeSet-a i TreeMap-a.

SADRŽAJ

1. Pregled i ključne razlike
2. Što je TreeSet
3. Što je TreeMap
4. Sličnosti između TreeSet i TreeMap
5. Usporedna usporedba - TreeSet vs TreeMap u tabelarnom obliku
6. Sažetak

Što je TreeSet?

TreeSet je klasa koja implementira Set sučelje. TreeSet održava jedinstvene elemente. TreeSet implementira NavigableSet sučelje. Navigabilno sučelje proširuje hijerarhijski red SortedSet, Set, Collection i Iterable sučelja. TreeSet pohranjuje elemente u uzlaznom redoslijedu. Ako je redoslijed umetanja A, C, B, TreeSet će ih pohraniti kao A, B, C. Postoje metode TreeSet-a. Metoda dodavanja koristi se za dodavanje elementa u skup. Metoda uklanjanja koristi se za uklanjanje određenog elementa. Jasna metoda koristi se za uklanjanje svih elemenata. Metoda sadrži vraća vrijednost true ako je navedeni skup prisutan u skupu. Neke su metode koje pruža TreeSet. Pogledajte donji program.

Slika 01: Program pomoću TreeSet-a

Prema gornjem programu, Treeset je objekt tipa TreeSet. Može pohraniti žice. Elementi se dodaju metodom dodavanja. Redoslijed umetanja je A, C, D i B. Pomoću iteratora pohranjene vrijednosti se ispisuju na ekranu. Elementi su pohranjeni u redoslijedu A, B, C, D. Stoga TreeSet održava uzlazni redoslijed elemenata skupa. Ako postoji još jedan element kao "D", on se neće ispisati, jer element D već postoji u setu. Uvijek pohranjuje jedinstvene elemente.

Što je TreeMap?

TreeMap je klasa koja implementira Map sučelje. Karta podržava parove ključ i vrijednost. Svaki je ključ, par vrijednosti. Svaki je ključ jedinstven i ima odgovarajuću vrijednost. Metoda sadržiKey koristi se za pronalaženje određenog ključa, dok se metodaVVVue koristi za pronalaženje određene vrijednosti. Metoda get koristi se za pronalaženje vrijednosti koja odgovara zadanom ključu. Put metoda koristi se za pohranjivanje vrijednosti s zadanim 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. To vam pomaže u pretraživanju, umetanju i brisanju elemenata na temelju ključa. TreeMap klasa implementira NavigableMap. NavigableMap proširuje SortedMap. SortedMap proširuje kartu. Stoga se metode Map mogu koristiti s TreeMapom. Pogledajte donji program.

Slika 02: Program pomoću TreeMap-a

Prema gore navedenom programu, stvara se objekt TreeMap-a. Programer može dodati elemente pomoću objekta. Metoda put koristi se za umetanje parova ključa i vrijednosti. Metoda get koristi se pomoću određenog ključa za dohvaćanje elemenata. Programer može koristiti Map.Entry za ispis svih ključeva i vrijednosti. Kada promatra izlaz, ne održava umetnuti redoslijed. Pohranjuje elemente uzlaznim redoslijedom.

Koje su sličnosti između TreeSet-a i TreeMap-a?

• I TreeSet i TreeMap nalaze se 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 TreeSet-a i TreeMap-a?

TreeSet vs TreeMap
TreeSet je klasa koja implementira Set sučelje i pohranjuje elemente u uzlaznom redoslijedu.	TreeMap je klasa koja implementira sučelje karte i pohranjuje ključeve, parove vrijednosti u uzlaznom redoslijedu.
Implementirano sučelje
TreeSet implementira Set sučelje.	TreeMap implementira sučelje karte.

Sažetak - TreeSet vs TreeMap

Niz se koristi za spremanje skupa elemenata, ali ne pomaže u dinamičkom spremanju elemenata. Programski jezici kao što je Java sadrže Zbirke za dinamičko pohranjivanje podataka. Zbirka je osnovna klasa u hijerarhiji kolekcije. Sastoji se od klasa i sučelja za izvođenje operacija poput dodavanja, brisanja elemenata. Set i Map su dva sučelja hijerarhije zbirke. TreeSet je klasa koja implementira Set sučelje i pohranjuje elemente u uzlaznom redoslijedu. TreeMap je klasa koja implementira sučelje karte i pohranjuje ključeve, parove vrijednosti u uzlaznom redoslijedu. To je razlika između TreeSet-a i TreeMap-a.

Referenca:

1. "TreeSet u Javi - javatpoint." , Java Point. Dostupno ovdje
2. „TreeMap u Javi - javatpoint.“, Java Point. Dostupno ovdje