Como é que é feito o aditamento de um novo elemento na estrutura TreeMap?

Em Java, TreeMap implementa uma estrutura de dados baseada numa árvore vermelho-preto, que armazena as chaves em ordem ordenada.

A adição de um novo elemento ocorre através do método put(key, value). Isto implica:

• Primeiro, procura-se a posição para a nova chave na árvore através da comparação das chaves.
• Se a chave já existir, o valor é atualizado.
• Se a chave for nova, um novo nó é criado e inserido na árvore mantendo o equilíbrio.

Exemplo:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "dez");
map.put(5, "cinco");
map.put(20, "vinte");

Como resultado, as chaves serão armazenadas em ordem ordenada: 5, 10, 20.