Ключевое отличие - 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.
