2017-02-17 23 views
-6

Как внутренняя реализация TreeMap выполняется на Java? Использует ли оно любое дерево (например: бинарное дерево, красно-черное, B-дерево) для размещения элементов?Внутренняя реализация TreeMap

+2

Исходный код - ваш друг :) –

+3

Red-black. Он находится в [документации] (https://docs.oracle.com/javase/8/docs/api/java/util/TreeMap.html). На первой строке. –

ответ

2

Первая линия documentation:

Красно-черное дерево, основанное NavigableMap реализации.