Пример Java TreeMap: использование NavigableMap для операций с отсортированной картой

Вот пример использования TreeMapи NavigableMapв Java, а также некоторых часто используемых методов:

import java.util.TreeMap;
import java.util.NavigableMap;
public class TreeMapExample {
    public static void main(String[] args) {
        // Creating a TreeMap
        TreeMap<Integer, String> treeMap = new TreeMap<>();
        // Adding elements to the TreeMap
        treeMap.put(3, "Apple");
        treeMap.put(1, "Banana");
        treeMap.put(2, "Orange");
        treeMap.put(4, "Mango");
        // Displaying the TreeMap
        System.out.println("TreeMap: " + treeMap);
        // Using methods of TreeMap
        System.out.println("First Key: " + treeMap.firstKey());
        System.out.println("Last Key: " + treeMap.lastKey());
        System.out.println("Higher Key than 2: " + treeMap.higherKey(2));
        System.out.println("Lower Key than 3: " + treeMap.lowerKey(3));
        // Using NavigableMap methods
        NavigableMap<Integer, String> navigableMap = treeMap.descendingMap();
        System.out.println("Descending TreeMap: " + navigableMap);
        System.out.println("Floor Entry for Key 2: " + navigableMap.floorEntry(2));
        System.out.println("Ceiling Entry for Key 3: " + navigableMap.ceilingEntry(3));
    }
}

В этом примере показано использование TreeMap, который представляет собой реализацию сортированной карты в Java, и NavigableMap, который расширяет SortedMapи обеспечивает навигацию. методы.

В этом примере используются следующие методы:

  • put(key, value): вставляет пару ключ-значение в TreeMap.
  • firstKey(): возвращает первый (самый низкий) ключ в TreeMap.
  • lastKey(): возвращает последний (самый высокий) ключ в TreeMap.
  • higherKey(key): возвращает наименьший ключ, строго превышающий заданный ключ.
  • lowerKey(key): возвращает наибольший ключ, строго меньший заданного ключа.
  • descendingMap(): возвращает NavigableMap в обратном порядке TreeMap.
  • floorEntry(key): возвращает сопоставление значений ключа, связанное с наибольшим ключом, меньшим или равным заданному ключу.
  • ceilingEntry(key): возвращает сопоставление значений ключа, связанное с наименьшим ключом, большим или равным заданному ключу.