Краткое введение в TreeMap на Java с примерами

Реализация интерфейса карты в Java - очень важная задача. Для этого у нас есть TreeMap и HashMap . В этой статье мы сосредоточимся на TreeMap в в следующем порядке:

• Что такое TreeMap в Java?
• Особенности TreeMaps
• Конструкторы в TreeMap
• Методы в TreeMap
• Пример TreeMap на Java

Что такое TreeMap в Java?

TreeMap в Java используется для реализации интерфейса Map и NavigableMap вместе с абстрактным классом. Карта сортируется в соответствии с естественным порядком ее ключей или компаратором, предоставленным во время создания карты, в зависимости от того, какой конструктор используется. Это оказывается эффективным способом сортировки и хранения пар ключ-значение.

установить php на windows 7

Порядок хранения, поддерживаемый древовидной картой, должен согласовываться с равными, как и любая другая отсортированная карта, независимо от явных компараторов. Древовидная картареализация не синхронизирована в том смысле, что если к карте обращаются одновременно несколько потоков и хотя бы один из потоков структурно изменяет карту, она должна быть синхронизирована извне.

Особенности TreeMaps

• Этот класс является членом Java Collections Framework.

  
  
  

• Класс реализует интерфейсы Map, включая NavigableMap, SortedMap и расширяет AbstractMap.

• TreeMap в Java не допускает использования пустых ключей (например, Map), поэтому возникает исключение NullPointerException. Однако несколько значений NULL могут быть связаны с разными ключами.

• Все пары Map.Entry, возвращаемые методами в этом классе и его представлениях, представляют собой моментальные снимки отображений на момент их создания.

  
  
  

• Они не поддерживают метод Entry.setValue.

Важные моменты, которые следует помнить

1. Помимо реализации интерфейса Map, Java TreeMap также реализует NavigableMap и косвенно реализует интерфейс SortedMap. TreeMap также расширяет класс AbstractMap.

2. Записи TreeMap отсортированы в естественном порядке их ключей. Он также предоставляет конструктор для предоставления Comparator, который будет использоваться для упорядочивания. Поэтому, если вы используете какой-либо класс в качестве ключа, убедитесь, что он реализует интерфейс Comparable для естественного упорядочивания. Ознакомьтесь с вопросами собеседования с коллекциями Java, чтобы понять важность этих методов.

3. Реализация Java TreeMap обеспечивает гарантированные затраты времени log (n) для операций containsKey, get, put и remove.

   как динамически выделить массив в java

4. TreeMap не синхронизируется и, следовательно, не является потокобезопасным. Для многопоточных сред вы можете получить синхронизированную оболочку с помощью метода Collections.synchronizedSortedMap.

5. Методы TreeMap для получения набора ключей и значений возвращают Iterator, который по своей природе работает без сбоев, поэтому любое одновременное изменение вызовет исключение ConcurrentModificationException.

6. TreeMap в java не допускает использования пустых ключей, однако вы можете иметь несколько значений NULL, связанных с разными ключами.

Конструкторы в TreeMap

Методы в TreeMap

Пример TreeMap на Java

import java.util.TreeMap public class TreeMapMain {public static void main (String args []) {// TreeMap с Country в качестве ключа и заглавной буквы в качестве значения // TreeMap хранит элементы в естественном порядке ключей. TreeMap countryCapitalMap = new TreeMap () countryCapitalMap.put ('Индия', 'Дели') countryCapitalMap.put ('Япония', 'Токио') countryCapitalMap.put ('Франция', 'Париж') countryCapitalMap.put ('Россия' , 'Москва') System.out.println ('-----------------------------') // Итерация TreeMap с помощью keySet ( ) и для каждого цикла System.out.println ('Итерация TreeMap с использованием keySet () и для каждого цикла') для (String countryKey: countryCapitalMap.keySet ()) {System.out.println ('Country:' + countryKey + ' и Capital: '+ countryCapitalMap.get (countryKey))} System.out.println (' ----------------------------- ' )}}

Вывод:

На этом мы подошли к концу статьи о TreeMap в Java. C черт возьми от Edureka, надежной компании онлайн-обучения с сетью из более чем 250 000 довольных учащихся по всему миру. Курс обучения и сертификации по Java J2EE и SOA от Edureka предназначен для студентов и профессионалов, которые хотят стать Java-разработчиками. Курс разработан, чтобы дать вам хорошее начало в программировании на Java и обучить вас как основным, так и продвинутым концепциям Java, а также различным средам Java, таким как Hibernate и Spring.

Есть вопрос к нам? Пожалуйста, укажите это в разделе комментариев этого блога «TreeMap на Java», и мы свяжемся с вами как можно скорее.