Estoy buscando una clase de Java con las características de la implementación habitual de C ++ std :: map (según tengo entendido, un árbol de búsqueda binaria de equilibrio automático):

Rendimiento O (log n) para inserción / eliminación / búsquedaCada elemento está compuesto por una clave única y un valor mapeadoLas teclas siguen un estricto orden débil

Estoy buscando implementaciones con código abierto o documentos de diseño; Probablemente termine rodando mi propio soporte para claves / valores primitivos.

El estilo de esta pregunta es similar a:Java equivalente de std :: deque, cuya respuesta fue "ArrayDequ, e de Primitive Collections for Java".