Різниця між TreeSet і TreeMap

Ключова різниця - TreeSet проти TreeMap
 

Масив використовується для зберігання набору елементів даних одного типу. Більшість мов програмування підтримують масиви. Навіть незважаючи на те, що масив може зберігати кілька значень; є головний недолік. Після створення масиву змінити його неможливо. Якщо програміст оголосив масив з 10 елементів, він не може зберігати 15 елементів. Коли програміст оголошує масив з 10 елементів і зберігає лише 5 елементів, решта виділеної пам'яті є марною витратою. Мови програмування, такі як Java, мають колекції для динамічного зберігання елементів даних. Є низка колекцій. Колекції допомагають виконувати додавання, видалення елементів та інші операції. Базовий інтерфейс відомий як Колекція. Набір, список та черга - деякі інтерфейси, що розширюють інтерфейс колекції. Карта - це інтерфейс ієрархії колекції, але він не розширює інтерфейс колекції.  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 використовується для додавання елемента до набору. Метод видалення використовується для видалення вказаного елемента. Чіткий метод використовується для видалення всіх елементів. Метод містить повертає істину, якщо вказаний елемент присутній у наборі. Вони є деякими методами, які надає TreeSet. Дивіться програму нижче.

Рисунок 01: Програма за допомогою TreeSet

Відповідно до вищезгаданої програми, Treeset є об’єктом типу TreeSet. У ньому можна зберігати струни. Елементи додаються за допомогою методу add. Порядок вставки - A, C, D і B. За допомогою ітератора збережені значення друкуються на екран. Елементи зберігаються в порядку A, B, C, D. Тому TreeSet підтримує висхідний порядок елементів набору. Якщо є ще один елемент як "D", він не буде надрукований, оскільки елемент D вже існує в наборі. У ньому завжди зберігаються унікальні елементи.

Що таке TreeMap?

TreeMap - клас, який реалізує інтерфейс Map. Карта підтримує пари ключ-значення. Кожен ключ, пара значень - це запис. Кожен ключ унікальний і має відповідне значення. Метод міститьKey використовується для пошуку конкретного ключа, тоді як метод methodValue використовується для пошуку конкретного значення. Метод get використовується для пошуку значення, яке відповідає даному ключу. Метод put використовується для зберігання значення за допомогою даного ключа. Також можливо видалити елемент із певного ключа за допомогою методу видалення. Це деякі поширені методи інтерфейсу Map. Це допомагає шукати, вставляти та видаляти елементи на основі ключа. Клас TreeMap реалізує NavigableMap. NavigableMap розширює SortedMap. SortedMap розширює карту. Тому методи 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 реалізує Налаштування інтерфейсу.	TreeMap реалізує інтерфейс Map.

Підсумок - TreeSet проти TreeMap

Масив використовується для зберігання набору елементів, але він не допомагає динамічно зберігати елементи. Мови програмування, такі як Java, містять колекції для динамічного зберігання елементів даних. Колекція - це базовий клас в ієрархії колекцій. Він складається з класів та інтерфейсів для виконання таких операцій, як додавання, видалення елементів. Set і Map - це два інтерфейси ієрархії колекції. TreeSet - клас, який реалізує інтерфейс Set і зберігає елементи у порядку зростання. TreeMap - клас, який реалізує інтерфейс Map і зберігає ключ, пари значень у порядку зростання. У цьому різниця між TreeSet і TreeMap.

Довідка:

1. "TreeSet на Java - javatpoint." , Java Point. Доступний тут
2. “TreeMap на Java - javatpoint.”, Java Point. Доступний тут