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