Метод floorKey

Метод floorKey возвращает наибольший ключ из коллекции TreeMap, который меньше или равен заданному ключу. Если такого ключа в коллекции нет, метод возвращает null. В единственном параметре мы передаем ключ, относительно которого выполняется поиск. Метод не изменяет коллекцию и работает за время O(log n).

Синтаксис

map.floorKey(key)

Пример

Давайте создадим TreeMap с числовыми ключами и найдем наибольший ключ, который меньше или равен 30:

import java.util.TreeMap;

public class Main
{
	public static void main(String[] args)
	{
		TreeMap<Integer, String> map = new TreeMap<>();
		map.put(10, "a");
		map.put(20, "b");
		map.put(40, "c");
		map.put(50, "d");
		
		Integer res = map.floorKey(30);
		System.out.println(res);
	}
}

Результат выполнения кода:

20

Пример

Если заданный ключ точно присутствует в коллекции, метод вернет его же:

import java.util.TreeMap;

public class Main
{
	public static void main(String[] args)
	{
		TreeMap<Integer, String> map = new TreeMap<>();
		map.put(10, "a");
		map.put(20, "b");
		map.put(40, "c");
		
		Integer res = map.floorKey(20);
		System.out.println(res);
	}
}

Результат выполнения кода:

20

Пример

Если в коллекции нет ключа, который меньше или равен заданному, метод вернет null:

import java.util.TreeMap;

public class Main
{
	public static void main(String[] args)
	{
		TreeMap<Integer, String> map = new TreeMap<>();
		map.put(10, "a");
		map.put(20, "b");
		map.put(40, "c");
		
		Integer res = map.floorKey(5);
		System.out.println(res);
	}
}

Результат выполнения кода:

null

Пример

Давайте найдем наибольший ключ, который меньше или равен "b", в TreeMap со строковыми ключами:

import java.util.TreeMap;

public class Main
{
	public static void main(String[] args)
	{
		TreeMap<String, Integer> map = new TreeMap<>();
		map.put("a", 1);
		map.put("c", 2);
		map.put("e", 3);
		
		String res = map.floorKey("b");
		System.out.println(res);
	}
}

Результат выполнения кода:

"a"

Смотрите также

метод ceilingKey,
который возвращает наименьший ключ больше или равный заданному
метод firstKey,
который возвращает первый (наименьший) ключ
метод lastKey,
который возвращает последний (наибольший) ключ
класс TreeMap,
который хранит элементы в отсортированном виде