Java Treeset

Java Treeset

TreeSet é considerado uma das implementações mais fundamentais de classificação que usam uma árvore como seu tipo de armazenamento primário. Em uma árvore, todo valor é armazenado na sequência classificada. Por padrão, todos os valores numéricos são retidos em ordem crescente e as strings são tratadas em ordem baseada em dicionário. O Treeset mantém a ordem ascendente e baseada no dicionário, se o comparável é especificado ou não. Para implementar corretamente a interface definida, o TreeSet deve ser consistente com. Além disso, os valores nulos não são aceitáveis ​​no Treeset.

Exemplo 1

O método add () é necessário para adicionar os elementos dentro do TreeSet. O elemento especificado será adicionado utilizando a mesma sequência de classificação como quando o Treeset é criado. Não vai adicionar entradas duplicadas.

Dentro do código anterior, inserimos a classe utilitária de Java para acessar as classes e métodos de Java. Em seguida, o método Main () é incluído na definição da classe “Criartreseset”. Testamos o código TreeSet dentro do método principal (). Primeiro, criamos uma variável "pessoa" da classe Treeset e definimos a interface vazia da árvore na variável declarada "pessoas".

Observe que apenas adicionamos os elementos da string, pois o tipo de dados do TreeSet é especificado no momento da criação de sua interface. Inserimos cinco elementos de cordas no árvore, onde cada elemento de string é único. Em seguida, atravessamos cada elemento do método ITERATOR (), que será impresso em ordem crescente na tela de saída.

Os elementos criados usando a interface TreeSet são buscados como a saída no seguinte snap de saída:

Exemplo 2

Depois de criar o TreeSet, os elementos podem ser acessados ​​usando o método integrado suportado por TreeSet. O método contains () verifica o elemento específico no TreeSet. O primeiro () método recupera o elemento inicial do árvore, enquanto o método Último () recupera o elemento final do árvore.

Depois de importar a aula de utilidade, definimos uma classe “AccessingTreeSeet”. Em seguida, implantamos o método Main () na classe Java especificada para acessar os elementos da Treeset. Declaramos um objeto de "cores" do tipo Navigableset com referência à classe TreeSet. O TreeSet () está vazio, que é adicionado com os valores da string, invocando o método add (). Aqui, adicionamos três valores de string, o nome das cores diferentes. Depois disso, os valores dos Treeset serão exibidos na tela via instrução de impressão. Em seguida, criamos uma variável "encontre" onde a string é inicializada para verificar. Para verificar se a string existe nas árvores fornecidas, chamamos o método contains () e adicionamos a variável "Find" como um parâmetro. O método contains () verifica a existência do elemento string especificado do árvore e gera os resultados booleanos. Além disso, também conseguimos o primeiro e o último elemento no método do primeiro () e último () método (). Ambos os métodos geram o elemento específico colocado na primeira e a última posição na Treeset fornecida.

A verificação da sequência específica do método contains () retorna o valor verdadeiro, que mostra que o elemento da string faz parte do método contains (). Em seguida, o primeiro valor do TreeSet e o último valor também são exibidos abaixo:

Exemplo 3

O primeiro e o último elemento foi acessado no exemplo anterior. Para acessar e eliminar os elementos mais altos e mais baixos, o método Pollfirst () e Polllast () é usado. O método Pollfirst () é usado para recuperar e remover o elemento mais baixo do primeiro. O método Polllast () é aplicado para localizar e eliminar o elemento mais alto da última das árvores.

O programa é estabelecido com o Java Classe “LowerHighervalueFromTreeSet”, onde o método principal () é construído. Aqui, fornecemos a interface Treeset da classe Treeset, declarando o objeto "integerset". Inicialmente, criamos uma árvore vazia que pode ser adicionada ao elemento empregando o método add (). Os itens inteiros são carregados no TreeSet usando o método add ().

Depois disso, demos uma declaração de impressão usando o método Pollfirst () e Polllast (). O método Pollfirst () obtém os primeiros elementos mais baixos do TreeSet especificado. Por outro.

Os resultados são obtidos dos métodos PollFirst () e Polllast () que exibiram o elemento mais baixo e o mais alto do árvore na saída.

Exemplo 4

O método clear () é usado para limpar todos os elementos presentes no Treeset. O árvore vazia é retornada quando o método clear () é implementado no Treeset.

A classe pública “CleartreeSet” é definida com o método Main () no programa anterior. Geramos a árvore vazia lá, que é definida na variável da classe Treeset “STIELEMENTS”. Em seguida, inserimos os números aleatórios com a ajuda do método add () dentro do TreeSet. Em seguida, imprimimos a árvore para mostrar os elementos dentro dele. Após a exibição, empregamos o método clear () para limpar o Treeset.

Exemplo 5

O Treeset não permitirá a adição de elementos heterogêneos. Se tentarmos adicionar objetos heterogêneos da classe, "ClassCastException" será jogado durante o tempo de execução. O Treeset aceita apenas objetos que são homogêneos e comparáveis.

Nós implantamos o método Main () dentro da classe Java “HeterogenousObjectTreeSet”, onde definimos a interface TreeSet. A árvore é definida no objeto "charset". Os elementos são então adicionados ao objeto "charset" do árvore. Inserimos os elementos comparáveis ​​com a interface StringBuffer. Observe que o último elemento dentro do Treeset é heterogêneo, o que é um valor inteiro. Em seguida, imprimimos os elementos da Treeset para obter os resultados de recuperar o elemento heterogêneo.

Os resultados mostram que o primeiro valor de índice da árvore não é exibido, mas todos os elementos dos caracteres são exibidos na tela devido a objetos comparáveis.

Conclusão

A classe Java Treeset compreende apenas elementos distintos como o hashset. TreeSet é a maneira ideal de armazenar grandes quantidades de dados relevantes devido à sua rápida acessibilidade e durações de recuperação, facilitando a descoberta rápida de dados. O documento abrange os fundamentos da classe Treeset, incluindo sua declaração. Além disso, diferentes métodos e operações também são discutidos aqui.