Ключова разлика – TreeSet срещу TreeMap
Масив се използва за съхраняване на набор от елементи от данни от същия тип. Повечето езици за програмиране поддържат масиви. Въпреки че един масив може да съхранява множество стойности; има голям недостатък. След като масивът е създаден, не е възможно да го промените. Ако програмистът е декларирал масив от 10 елемента, тогава той не може да съхранява 15 елемента. Когато програмистът декларира масив от 10 елемента и съхранява само 5 елемента, останалата част от разпределената памет е загуба. Езиците за програмиране като Java имат колекции за динамично съхраняване на елементи от данни. Има редица колекции. Колекциите помагат за извършване на добавяне, премахване на елементи и други операции. Базовият интерфейс е известен като Collection. Set, List и Queue са някои интерфейси, които разширяват интерфейса Collection. Картата е интерфейс на йерархията на колекцията, но не разширява интерфейса на колекцията. TreeSet е клас, който имплементира интерфейса Set и съхранява елементите във възходящ ред. TreeMap е клас, който имплементира интерфейс Map и съхранява двойки ключ, стойност във възходящ ред. Това е ключовата разлика. Тази статия обсъжда разликата между TreeSet и TreeMap.
Какво е TreeSet?
The TreeSet е клас, който имплементира Set интерфейс. TreeSet поддържа уникални елементи. TreeSet реализира интерфейс NavigableSet. Интерфейсът за навигация разширява интерфейсите SortedSet, Set, Collection и Iterable в йерархичен ред. TreeSet съхранява елементите във възходящ ред. Ако редът на вмъкване е A, C, B, TreeSet ще ги съхрани като A, B, C. Има методи на TreeSet. Методът add се използва за добавяне на елемент към набора. Методът за премахване се използва за премахване на определен елемент. Изчистеният метод се използва за премахване на всички елементи. Методът съдържа връща истина, ако посоченият елемент присъства в набора. Това са някои методи, предоставени от TreeSet. Вижте програмата по-долу.
Фигура 01: Програмиране с помощта на TreeSet
Съгласно горната програма, Treeset е обект от тип TreeSet. Може да съхранява низове. Елементите се добавят чрез метода add. Редът на вмъкване е A, C, D и B. С помощта на итератора съхранените стойности се отпечатват на екрана. Елементите се съхраняват в ред A, B, C, D. Следователно TreeSet поддържа възходящ ред на елементите на Set. Ако има друг елемент като „D“, той няма да се отпечата, защото елементът D вече съществува в набора. Той винаги съхранява уникални елементи.
Какво е TreeMap?
TreeMap е клас, който имплементира интерфейс Map. Картата поддържа двойки ключ-стойност. Всяка двойка ключ, стойност е запис. Всеки ключ е уникален и има съответна стойност. Методът containsKey се използва за намиране на конкретен ключ, докато методът containsValue се използва за намиране на конкретна стойност. Методът get се използва за намиране на стойността, съответстваща на даден ключ. Методът put се използва за съхраняване на стойност с даден ключ. Също така е възможно да премахнете елемент на конкретен ключ, като използвате метода за премахване. Това са някои често срещани методи на интерфейса на картата. Помага за търсене, вмъкване и изтриване на елементи въз основа на ключа. Класът TreeMap имплементира NavigableMap. NavigableMap разширява SortedMap. SortedMap разширява Map. Следователно методите на Map могат да се използват с TreeMap. Вижте програмата по-долу.
Фигура 02: Програмиране с помощта на TreeMap
Съгласно горната програма се създава обект на TreeMap. Програмистът може да добавя елементи, използвайки обекта. Методът put се използва за вмъкване на двойки ключ, стойност. Методът get се използва със специфичния ключ за извличане на елементите. Програмистът може да използва Map. Entry, за да отпечата всички ключове и стойности. Когато наблюдава изхода, той не поддържа вмъкнатия ред. Той съхранява елементите във възходящ ред.
Какви са приликите между TreeSet и TreeMap?
- И TreeSet, и TreeMap са в йерархията на колекцията.
- И TreeSet, и TreeMap поддържат възходящ ред.
- И TreeSet, и TreeMap могат да съхраняват и манипулират много елементи.
Каква е разликата между TreeSet и TreeMap?
TreeSet срещу TreeMap |
|
| TreeSet е клас, който имплементира интерфейса Set и съхранява елементите във възходящ ред. | TreeMap е клас, който имплементира интерфейс Map и съхранява двойки ключ, стойност във възходящ ред. |
| Реализиран интерфейс | |
| TreeSet внедрява Set интерфейс. | TreeMap внедрява интерфейс на картата. |
Резюме – TreeSet срещу TreeMap
Масивът се използва за съхраняване на набор от елементи, но не помага за динамичното съхраняване на елементите. Езиците за програмиране като Java съдържат колекции за динамично съхраняване на елементи от данни. Колекцията е основният клас в йерархията на колекцията. Състои се от класове и интерфейси за извършване на операции като добавяне, изтриване на елементи. Set и Map са два интерфейса на йерархията на колекцията. TreeSet е клас, който имплементира интерфейса Set и съхранява елементите във възходящ ред. TreeMap е клас, който имплементира интерфейс Map и съхранява двойки ключ, стойност във възходящ ред. Това е разликата между TreeSet и TreeMap.
