База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

TreeMap(): естествен ред на ключовете и групиране

`TreeMap()` създава празна карта с ключове в естествен ред. `TreeMap::new` може да предостави такава карта на `groupingBy`, за да са подредени ключовете на групите.

Версия: Java SE 21

Синтаксис

import java.util.List;
import java.util.TreeMap;

TreeMap<Integer, String> map = new TreeMap<>();

// With java.util.stream.Collectors imported and a Stream<String> named words:
TreeMap<Integer, List<String>> groups = words.collect(
    Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()));

TreeMap() е конструкторът без аргументи на класа java.util.TreeMap. Изразът new TreeMap<>() създава празна карта, чиито ключове се обхождат в естествения им ред, а не по реда на добавяне. Ключовете трябва да реализират Comparable и да могат да се сравняват помежду си чрез compareTo. Опитът за добавяне на несъвместим ключ предизвиква ClassCastException. За ключове от тип Integer естественият ред е възходящият числов ред.

Без компаратор, който приема null, put(null, value) предизвиква NullPointerException дори в празна карта с естествена подредба. Ограничението важи за ключовете, а не за стойностите: put(key, null) е допустимо, ако ключът е валиден. Претовареният конструктор с параметър Comparator позволява друг ред и приема ключове null само ако компараторът ги обработва. Подаването на null към този конструктор избира естествената подредба, но не разрешава ключове null.

В Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()) първият аргумент определя ключа, вторият предоставя нова празна карта, а третият събира елементите на всяка група в списък. Очакваният Supplier не приема аргументи, затова тук TreeMap::new избира конструктора без аргументи, както () -> new TreeMap<>(). Картата се създава едва при извикване на доставчика. Картата подрежда ключовете на групите, а не елементите в списъците.

Примери

import java.util.List;
import java.util.TreeMap;
import java.util.stream.Collectors;

public class Main {
    public static void main(String[] args) {
        TreeMap<Integer, String> labels = new TreeMap<>();
        labels.put(10, "ten");
        labels.put(2, "two");
        System.out.println(labels.keySet());

        try {
            labels.put(null, "missing");
        } catch (NullPointerException e) {
            System.out.println("NullPointerException");
        }

        TreeMap<Integer, List<String>> byLength = List.of("pear", "a", "to", "plum")
            .stream()
            .collect(Collectors.groupingBy(String::length, TreeMap::new,
                                           Collectors.toList()));
        System.out.println(byLength);
    }
}

Резултат

[2, 10]
NullPointerException
{1=[a], 2=[to], 4=[pear, plum]}

`10` се добавя преди `2`, но се извежда след него. Вторият ред се извежда при прихващане на изключението от опита за добавяне на ключ `null`. Последният ред показва групите във възходящ ред по дължина на думите; `pear` и `plum` са в един и същ списък.

Свързани уроци

  • Java · Урок 20 · Напреднало · Версия: 2
  • Java · Урок 42 · Средно · Версия: 2

Източници