Я ищу класс Java с характеристиками обычной реализации C ++ std :: map (насколько я понимаю, самобалансирующееся двоичное дерево поиска):

O (log n) производительность для вставки / удаления / поискаКаждый элемент состоит из уникального ключа и сопоставленного значенияКлючи следуют строгому слабому порядку

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

Стиль этого вопроса похож на:Java-эквивалент std :: deque, чей ответ был "ArrayDeque из примитивных коллекций для Java".