Java Treemap Exemplos

Treemap é uma estrutura de dados útil do Java que armazena os dados com base em pares de valor-chave em ordem classificada. Ele implementa um mapa da estrutura de coleções Java (JCF). As entradas do Treemap são classificadas na ordem natural e contém valores exclusivos. Isso significa que os valores numéricos são classificados em ordem ascendente e os valores da string são classificados em ordem alfabética. Pode conter valores nulos, mas a chave não pode ser nula no Treemap. Um nó raiz contém muitos sub-nodos. A interface NavigabableMap é implementada por ela. O “java.O pacote Util ”é necessário para importar a classe Treemap. Os usos da classe Treemap são explicados neste tutorial usando exemplos simples.

Pré -requisitos:

1. Instale a versão mais recente do OpenJDK com JRE.
2. Instale qualquer editor útil para escrever e executar o código Java. Você pode verificar este tutorial para instalar o editor Eclipse.

Benefícios de usar o Treemap

• Ele pode conter números ilimitados de pares de valor-chave e um desempenho melhor do que as outras estruturas de dados, como matrizes, lista vinculada, hashmap, linkedhashmap, etc.
• É preciso menos espaço de memória.
• É uma estrutura de dados eficiente para os elementos de pesquisa.

Métodos para adicionar o elemento ao Treemap

Três métodos podem ser usados ​​para inserir os dados em um Treemap. Os propósitos desses métodos são mencionados a seguir:

Método	Propósito
colocar()	É usado para inserir um par de valores-chave específico no mapa.
Ponha tudo()	É usado para inserir todas as entradas de um mapa em outro mapa.
putifabsent ()	É usado para inserir um par de valores-chave específico se a chave específica estiver ausente no mapa.

Java Treemap Exemplos

Vários exemplos de TreeMap são mostrados nesta parte do tutorial para classificar os valores do TreeMap de maneiras diferentes.

Exemplo 1: Classifique os valores -chave com base em valores numéricos

Crie um arquivo Java com o seguinte código que classifica os valores Treemap com base nos valores da chave numérica. Um tremep de chave numérica e valor numérico é declarado neste exemplo. Em seguida, 5 entradas são inseridas no TreeMap usando o método put (). O objeto iterador é declarado para iterar os valores Treemap usando um loop e imprimir as chaves e valores na saída.

// importar módulos necessários
importar java.util.Treemap;
importar java.util.Definir;
importar java.util.Iterador;
importar java.util.Mapa;
classe pública javatreemap2
public static void main (string [] args)
// declarar um objeto Treemap
Treemap tmp = novo Treemap();
// Adicione elementos ao Treemap
TMP.put (78765, 800000);
TMP.put (45574, 12000);
TMP.put (98675, 340000);
TMP.put (56234, 784000);
TMP.put (74234, 650000);
// Crie objetos para iterar os valores do Treemap
SET SET = TMP.entrada de entrada ();
Iterator iterator = set.iterator ();
enquanto (iterador.hasNext ())
@Suppresswarnings ("RawTypes")
Mapa.Entrada n_entry = (mapa.Entrada) iterador.próximo();
Sistema.fora.println ("ID do cliente:" + n_entry.getKey ());
Sistema.fora.println ("Equilíbrio do cliente:" + n_entry.getValue () + "\ n");

A saída a seguir aparece após a execução do script anterior. O conteúdo do Treemap é impresso com base nos valores de chave classificados:

Exemplo 2: Classifique os valores -chave com base nos valores da string

Crie um arquivo Java com o seguinte código que classifica os valores Treemap com base nos valores da chave da string. Um tremep de chave de string e valor numérico é declarado neste exemplo. Em seguida, três entradas são inseridas no TreeMap usando o método put (). O objeto iterador é declarado para iterar os valores Treemap usando um loop e imprimir as chaves e valores na saída.

// importar módulos necessários
importar java.util.Treemap;
importar java.util.Definir;
importar java.util.Iterador;
importar java.util.Mapa;
classe pública Javatreemap
public static void main (string [] args)
// declarar um objeto Treemap
Treemap tmp = novo Treemap();
// Adicione elementos ao Treemap
TMP.put ("mark", 95);
TMP.Put ("Janifer", 78);
TMP.put ("ella", 83);
// Crie objetos para iterar os valores do Treemap
SET SET = TMP.entrada de entrada ();
Iterator iterator = set.iterator ();
enquanto (iterador.hasNext ())
@Suppresswarnings ("RawTypes")
Mapa.Entrada n_entry = (mapa.Entrada) iterador.próximo();
Sistema.fora.println (n_entry.getKey () + "obtido" + n_entry.getValue () + "marcas");

A saída a seguir aparece após a execução do código anterior. O conteúdo do Treemap é impresso com base nos valores de chave classificados. Aqui, os valores da chave são classificados com base na ordem alfabética:

Exemplo 3: Classifique os valores -chave em ordem decrescente

Os valores -chave são classificados em ordem crescente por padrão no Treemap. Crie um arquivo Java com o seguinte código que classifica os valores do Treemap com base nos valores de chave numérica em ordem decrescente. Um Treemap de chave numérica e valor da string é declarada neste exemplo. Em seguida, 5 entradas são inseridas no TreeMap usando o método put (). O objeto de mapa é criado para classificar os valores de TreeMap em ordem decrescente.

// importar módulos necessários
importar java.util.Treemap;
importar java.util.Coleções;
importar java.util.Mapa;
classe pública javatreemap3
public static void main (string [] args)
// declarar um objeto Treemap
Treemap tmp = novo Treemap();
// Adicione elementos ao Treemap
TMP.put (345, "caneta");
TMP.put (897, "lápis");
TMP.put (323, "Notebook");
TMP.put (545, "lápis colorido");
TMP.Put (654, ​​"Livro de Desenho");
// Crie um novo objeto Treemap para classificar as teclas em ordem decrescente
Mapa SortDesc = novo Treemap (coleções.ordem reversa());
// Classifique o mapa em ordem decrescente
SortDesc.Putall (TMP);
Sistema.fora.println ("key => value");
// Imprima os pares de valores-chave em ordem decrescente
para (mapa.Entrada Entrada: SortDesc.EntrySet ())
Sistema.fora.println (entrada.getKey () + "=>" + entrada.Obter valor());

A saída a seguir aparece após a execução do código anterior:

Exemplo 4: Remova o valor Treemap

O método Remone () é usado para remover o elemento do Treemap com base no valor da chave.

Este método retorna true se alguma entrada for removida do Treemap. Crie um arquivo Java com o seguinte código que remove uma entrada do Treemap que contém o valor chave de 323:

// importar módulos necessários
importar java.util.Treemap;
importar java.util.Iterador;
importar java.util.Mapa;
importar java.util.Definir;
classe pública javatreemap4
public static void main (string [] args)
// declarar um objeto Treemap
Treemap tmp = novo Treemap();
// Adicione elementos ao Treemap
TMP.put (345, "caneta");
TMP.put (897, "lápis");
TMP.put (323, "Notebook");
TMP.put (545, "lápis colorido");
TMP.Put (654, ​​"Livro de Desenho");
// Remova o valor da chave com base em uma chave
Valor da sequência = TMP.remover (323);
Sistema.fora.println ("O valor removido é" + valor);
// Crie objetos para iterar os valores do Treemap
SET SET = TMP.entrada de entrada ();
Iterator iterator = set.iterator ();
Sistema.fora.println ("entradas Treemap após remover:");
enquanto (iterador.hasNext ())
@Suppresswarnings ("RawTypes")
Mapa.Entrada n_entry = (mapa.Entrada) iterador.próximo();
Sistema.fora.println (n_entry.getKey () + "=>" + n_entry.Obter valor());

A saída a seguir aparece após a execução do código anterior:

Conclusão

Os métodos de inserção, remoção e impressão dos elementos do Treemap são mostrados neste tutorial usando vários exemplos que ajudarão os usuários de Java a aprender a usar o Java Treemap.