Ключова разлика - TreeSet срещу TreeMap
Масивът се използва за съхранение на набор от елементи от данни от същия тип. Повечето езици за програмиране поддържат масиви. Въпреки че масивът може да съхранява множество стойности; има голям недостатък. След като масивът е създаден, не е възможно да се промени. Ако програмистът декларира масив от 10 елемента, той не може да съхранява 15 елемента. Когато програмистът декларира масив от 10 елемента и съхранява само 5 елемента, останалата част от разпределената памет е загуба. Езиците за програмиране като Java имат колекции за динамично съхранение на елементи от данни. Има редица колекции. Колекциите помагат за извършване на добавяне, премахване на елементи и други операции. Основният интерфейс е известен като Collection. Set, List и Queue са някои интерфейси, които разширяват интерфейса на Collection. Map е интерфейс на йерархията на колекцията,но не разширява интерфейса за събиране. TreeSet е клас, който реализира интерфейса Set и съхранява елементите във възходящ ред. TreeMap е клас, който реализира интерфейс Map и съхранява двойки ключ, стойност във възходящ ред. Това е ключовата разлика. Тази статия обсъжда разликата между TreeSet и TreeMap.
СЪДЪРЖАНИЕ
1. Общ преглед и ключова разлика
2. Какво е TreeSet
3. Какво е TreeMap
4. Прилики между TreeSet и TreeMap
5. Сравнение едно до друго - TreeSet срещу TreeMap в таблична форма
6. Резюме
Какво е TreeSet?
TreeSet е клас, който реализира Set интерфейс. TreeSet поддържа уникални елементи. TreeSet реализира интерфейс NavigableSet. Навигационният интерфейс разширява интерфейсите SortedSet, Set, Collection и Iterable в йерархичен ред. TreeSet съхранява елементите във възходящ ред. Ако редът на вмъкване е A, C, B, TreeSet ще ги съхрани като A, B, C. Има методи на TreeSet. Методът add се използва за добавяне на елемент към Set. Методът remove се използва за премахване на определен елемент. Ясният метод се използва за премахване на всички елементи. Методът contains връща true, ако посоченият елемент присъства в Set. Това са някои методи, предоставени от TreeSet. Вижте програмата по-долу.
Фигура 01: Програма, използваща TreeSet
Според горната програма Treeset е обект от тип TreeSet. Той може да съхранява низове. Елементите се добавят по метода на добавяне. Редът за вмъкване е A, C, D и B. Използвайки итератора, съхранените стойности се отпечатват на екрана. Елементите се съхраняват в реда A, B, C, D. Следователно TreeSet поддържа възходящ ред на елементите от множеството. Ако има друг елемент като „D“, той няма да се отпечата, защото елементът D вече съществува в Set. Той винаги съхранява уникални елементи.
Какво е TreeMap?
TreeMap е клас, който реализира интерфейс Map. Map поддържа двойки ключ-стойност. Всяка двойка ключ, стойност е запис. Всеки ключ е уникален и има съответна стойност. Методът containsKey се използва за намиране на определен ключ, докато методът containsValue се използва за намиране на конкретна стойност. Методът get се използва за намиране на стойността, съответстваща на дадения ключ. Методът put се използва за съхраняване на стойност с дадения ключ. Също така е възможно да се премахне елемент от определен ключ, като се използва методът за премахване. Това са някои често срещани методи за интерфейс на Map. Помага за търсене, вмъкване и изтриване на елементи въз основа на ключа. Класът 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 реализира Map интерфейс. |
Резюме - TreeSet срещу TreeMap
Масивът се използва за съхраняване на набор от елементи, но не помага за динамичното съхраняване на елементи. Езиците за програмиране като Java съдържат колекции за динамично съхраняване на елементи от данни. Collection е основният клас в йерархията на колекциите. Състои се от класове и интерфейси за извършване на операции като добавяне, изтриване на елементи. Set и Map са два интерфейса на йерархията на Collection. TreeSet е клас, който реализира интерфейса Set и съхранява елементите във възходящ ред. TreeMap е клас, който реализира интерфейс Map и съхранява двойки ключ, стойност във възходящ ред. Това е разликата между TreeSet и TreeMap.
