Разница между TreeSet и TreeMap

2024 Автор: Mildred Bawerman | [email protected]. Последнее изменение: 2023-12-16 08:42

Ключевое отличие - TreeSet против TreeMap

Массив используется для хранения набора элементов данных одного типа. Большинство языков программирования поддерживают массивы. Хотя массив может хранить несколько значений; есть серьезный недостаток. После создания массива изменить его невозможно. Если программист объявил массив из 10 элементов, то он не может хранить 15 элементов. Когда программист объявляет массив из 10 элементов и сохраняет только 5 элементов, остальная часть выделенной памяти является пустой тратой. В языках программирования, таких как Java, есть коллекции для динамического хранения элементов данных. Есть ряд коллекций. Коллекции помогают выполнять добавление, удаление элементов и другие операции. Базовый интерфейс известен как Коллекция. Set, List и Queue - это некоторые интерфейсы, расширяющие интерфейс Collection. Карта - это интерфейс иерархии коллекций,но он не расширяет интерфейс коллекции. TreeSet - это класс, реализующий интерфейс Set и хранящий элементы в порядке возрастания. TreeMap - это класс, реализующий интерфейс карты и хранящий пары ключ-значение в возрастающем порядке. В этом ключевое отличие. В этой статье обсуждается разница между TreeSet и TreeMap.

СОДЕРЖАНИЕ

1. Обзор и основные отличия

2. Что такое TreeSet

3. Что такое TreeMap

4. Сходства между TreeSet и TreeMap

5. Параллельное сравнение - TreeSet и TreeMap в табличной форме

6. Резюме

Что такое TreeSet?

TreeSet - это класс, реализующий интерфейс Set. TreeSet поддерживает уникальные элементы. TreeSet реализует интерфейс NavigableSet. Интерфейс Navigable расширяет интерфейсы SortedSet, Set, Collection и Iterable в иерархическом порядке. TreeSet хранит элементы в порядке возрастания. Если порядок вставки - A, C, B, TreeSet сохранит их как A, B, C. Есть методы TreeSet. Метод add используется для добавления элемента в Set. Метод remove используется для удаления указанного элемента. Метод clear используется для удаления всех элементов. Метод contains возвращает истину, если указанный элемент присутствует в Set. Это некоторые методы, предоставляемые TreeSet. Обратитесь к программе ниже.

Рисунок 01: Программа с использованием TreeSet

Согласно приведенной выше программе Treeset является объектом типа TreeSet. Он может хранить строки. Элементы добавляются методом добавления. Порядок вставки - A, C, D и B. С помощью итератора сохраненные значения выводятся на экран. Элементы хранятся в порядке A, B, C, D. Следовательно, TreeSet поддерживает порядок возрастания элементов Set. Если есть другой элемент как «D», он не будет печататься, потому что элемент D уже существует в наборе. В нем всегда хранятся уникальные элементы.

Что такое TreeMap?

TreeMap - это класс, реализующий интерфейс карты. Карта поддерживает пары ключ-значение. Каждая пара ключ-значение - это запись. Каждый ключ уникален и имеет соответствующее значение. Метод containsKey используется для поиска определенного ключа, а метод containsValue используется для поиска определенного значения. Метод get используется для поиска значения, соответствующего данному ключу. Метод put используется для хранения значения с данным ключом. Также возможно удалить элемент по определенному ключу, используя метод remove. Это некоторые общие методы интерфейса карты. Он помогает искать, вставлять и удалять элементы по ключу. Класс 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 - это класс, реализующий интерфейс карты и хранящий пары ключ-значение в возрастающем порядке.
Реализованный интерфейс
TreeSet реализует интерфейс Set.	TreeMap реализует интерфейс карты.

Резюме - TreeSet против TreeMap

Массив используется для хранения набора элементов, но он не помогает хранить элементы динамически. Языки программирования, такие как Java, содержат коллекции для динамического хранения элементов данных. Коллекция - это базовый класс в иерархии коллекций. Он состоит из классов и интерфейсов для выполнения таких операций, как добавление, удаление элементов. Set и Map - это два интерфейса иерархии Collection. TreeSet - это класс, реализующий интерфейс Set и хранящий элементы в порядке возрастания. TreeMap - это класс, реализующий интерфейс карты и хранящий пары ключ-значение в возрастающем порядке. В этом разница между TreeSet и TreeMap.