Skirtumas Tarp „TreeSet“ir „TreeMap“

2024 Autorius: Mildred Bawerman | [email protected]. Paskutinį kartą keistas: 2023-12-16 08:40

Pagrindinis skirtumas - „TreeSet“ir „TreeMap“

Masyvas naudojamas to paties tipo duomenų elementų rinkiniui saugoti. Dauguma programavimo kalbų palaiko masyvus. Net jei masyvas gali išsaugoti kelias reikšmes; yra didelis trūkumas. Sukūrus masyvą, jo pakeisti negalima. Jei programuotojas deklaravo 10 elementų masyvą, jis negali laikyti 15 elementų. Kai programuotojas deklaruoja 10 elementų masyvą ir saugo tik 5 elementus, likusi skirta atmintis yra švaistoma. Programavimo kalbos, tokios kaip „Java“, turi rinkinius, kad dinamiškai saugotų duomenų elementus. Yra nemažai kolekcijų. Kolekcijos padeda atlikti elementų pridėjimą, pašalinimą ir kitas operacijas. Pagrindinė sąsaja yra žinoma kaip „Collection“. „Set“, „List“ir „Queue“yra keletas sąsajų, pratęsiančių rinkinio sąsają. Žemėlapis yra kolekcijos hierarchijos sąsaja,bet tai neplatina kolekcijos sąsajos. „TreeSet“yra klasė, įgyvendinanti sąsają „Set“ir kaupianti elementus didėjimo tvarka. „TreeMap“yra klasė, įgyvendinanti žemėlapio sąsają ir raktų, reikšmių poras sauganti didėjimo tvarka. Tai yra pagrindinis skirtumas. Šiame straipsnyje aptariamas skirtumas tarp „TreeSet“ir „TreeMap“.

TURINYS

1. Apžvalga ir raktų skirtumas

2. Kas yra „TreeSet“

3. Kas yra „TreeMap“

4. „TreeSet“ir „TreeMap“panašumai

5. Šoninis palyginimas - „TreeSet“ir „TreeMap“lentelių pavidalu

6. Santrauka

Kas yra „TreeSet“?

„TreeSet“yra klasė, įgyvendinanti sąsają „Set“. „TreeSet“palaiko unikalius elementus. „TreeSet“įgyvendina „NavigableSet“sąsają. „Navigable“sąsaja išplečia „SortedSet“, „Set“, „Collection“ir „Iterable“sąsajas hierarchine tvarka. „TreeSet“elementus saugo didėjimo tvarka. Jei įterpimo tvarka yra A, C, B, medžių rinkinys juos išsaugos kaip A, B, C. Yra „TreeSet“metodai. Pridėjimo metodas naudojamas elementui pridėti prie rinkinio. Pašalinimo metodas naudojamas nurodytam elementui pašalinti. Visiems elementams pašalinti naudojamas aiškus metodas. Metodas „sudėtyje“grąžina tiesą, jei nurodytas elementas yra rinkinyje. Tai yra keletas „TreeSet“pateiktų metodų. Peržiūrėkite žemiau pateiktą programą.

01 pav. Programa naudojant „TreeSet“

Pagal minėtą programą „Treeset“yra „TreeSet“tipo objektas. Jis gali laikyti stygas. Elementai pridedami naudojant pridėjimo metodą. Įterpimo tvarka yra A, C, D ir B. Naudojant iteratorių, išsaugotos vertės atspausdinamos ekrane. Elementai saugomi A, B, C, D tvarka. Todėl „TreeSet“palaiko rinkinio elementų didėjimo tvarką. Jei yra kitas elementas kaip „D“, jis nebus atspausdintas, nes elementas D jau yra rinkinyje. Jis visada saugo unikalius elementus.

Kas yra „TreeMap“?

„TreeMap“yra klasė, įgyvendinanti žemėlapio sąsają. Žemėlapis palaiko raktų ir verčių poras. Kiekvienas raktas, reikšmės pora yra įrašas. Kiekvienas raktas yra unikalus ir turi atitinkamą vertę. Metodas „includeKey“naudojamas norint surasti konkretų raktą, o metodas „SisValue“- norint rasti konkrečią vertę. Gavimo metodas naudojamas nurodytą raktą atitinkančiai vertei surasti. Put metodas naudojamas reikšmei su nurodytu raktu išsaugoti. Taip pat galima pašalinti elementą iš konkretaus rakto naudojant pašalinimo metodą. Tai yra keli įprasti žemėlapio sąsajos metodai. Tai padeda ieškoti, įterpti ir ištrinti elementus pagal raktą. „TreeMap“klasė įgyvendina „NavigableMap“. „NavigableMap“išplečia „SortedMap“. „SortedMap“išplečia žemėlapį. Todėl žemėlapio metodus galima naudoti su TreeMap. Peržiūrėkite žemiau pateiktą programą.

02 paveikslas: Programa naudojant „TreeMap“

Pagal minėtą programą yra sukurtas „TreeMap“objektas. Programuotojas gali pridėti elementus naudodamas objektą. „Put“metodas naudojamas raktų, reikšmių poroms įterpti. Gavimo metodas naudojamas su konkrečiu raktu elementams gauti. Programuotojas gali naudoti „Map. Entry“, kad atspausdintų visus raktus ir reikšmes. Stebėdamas išvestį, jis neišlaiko įterptos tvarkos. Elementai kaupiami didėjimo tvarka.

Kokie yra „TreeSet“ir „TreeMap“panašumai?

• Tiek „TreeSet“, tiek „TreeMap“yra kolekcijos hierarchijoje.
• Tiek „TreeSet“, tiek „TreeMap“palaiko didėjimo tvarką.
• Tiek „TreeSet“, tiek „TreeMap“gali saugoti ir valdyti daugelį elementų.

Koks skirtumas tarp „TreeSet“ir „TreeMap“?

Skirtingas straipsnis viduryje prieš lentelę

„TreeSet“ir „TreeMap“
„TreeSet“yra klasė, įgyvendinanti sąsają „Set“ir kaupianti elementus didėjimo tvarka.	„TreeMap“yra klasė, įgyvendinanti žemėlapio sąsają ir raktų, reikšmių poras sauganti didėjimo tvarka.
Įdiegta sąsaja
„TreeSet“įgyvendina sąsają.	„TreeMap“įgyvendina žemėlapio sąsają.

Santrauka - „TreeSet“ir „TreeMap“

Masyvas naudojamas elementų rinkiniui saugoti, tačiau jis nepadeda dinamiškai saugoti elementų. Programavimo kalbose, tokiose kaip „Java“, yra rinkinių, leidžiančių dinamiškai saugoti duomenų elementus. Kolekcija yra pagrindinė kolekcijos hierarchijos klasė. Jį sudaro klasės ir sąsajos, skirtos atlikti tokias operacijas kaip elementų pridėjimas, ištrynimas. „Set“ir „Map“yra dvi kolekcijos hierarchijos sąsajos. „TreeSet“yra klasė, įgyvendinanti sąsają „Set“ir kaupianti elementus didėjimo tvarka. „TreeMap“yra klasė, įgyvendinanti žemėlapio sąsają ir raktų, reikšmių poras sauganti didėjimo tvarka. Tuo skiriasi „TreeSet“ir „TreeMap“.