Java HashMap - Saiba como implementar HashMap em Java



Este artigo sobre Java HashMap apresentará a classe HashMap em Java, que faz parte da coleção do Java desde o Java 1.2. Ele fornece a implementação básica da interface Map em Java.

HashMap é uma classe de coleção baseada em mapa em Java que é usadapara armazenar dados em pares de chave e valor. Também ajuda na implementação da interface Map em Java. Por meio deste artigo, direi como implementar HashMap.

estrutura baseada em dados em selênio webdriver

Os tópicos abaixo são abordados neste artigo:





O que é um HashMap Java?

HashMap é basicamente uma parte de desde Java 1.2. Ele fornece a implementação básica do Mapa interface em Java . Geralmente, ele armazena os dados em pares na forma de (chave, valor). Para acessar um valor dentro do HashMap, deve-se conhecer sua chave.

Pares de valores-chave - Java HashMap - EdurekaÉ nomeado como HashMap porque usa uma técnica chamada Hashing. Hashing é um processo de conversão de uma String maior em uma menor, mantendo o valor do tão constante. O valor compactado resultante ajuda na indexação e pesquisas mais rápidas.



Com isso, agora vamos conhecer os vários recursos do HashMap em Java.

Recursos do HashMap

  • O Hash Map é parte de um utilitário pacote em Java .

  • HashMap estende um classe abstrata AbstractMap que também fornece uma implementação incompleta da interface Map.



  • Ele também implementa Cloneable e Serializável K e V na definição acima representam Chave e Valor respectivamente.

  • HashMap não permite chaves duplicadas, mas permite valores duplicados. Isso significa que uma única chave não pode conter mais de 1 valor, mas mais de 1 chave pode conter um único valor.

  • HashMap permite apenas chave nula, mas vários valores nulos podem ser usados.

  • Esta classe não oferece garantias quanto à ordem do mapa em particular, ela não garante que a ordem permanecerá constante ao longo do tempo. É mais ou menos semelhante à tabela de hash, mas não está sincronizado.

    soma dos dígitos de um número em java

Agora que você sabe o que é Hashmap e seus vários recursos, vamos prosseguir e entender o desempenho do Hashmap Java.

Desempenho do Java HashMap

O desempenho depende principalmente de 2 parâmetros:

  1. Capacidade Inicial : A capacidade é simplesmente o número de baldes, enquanto o Capacidade Inicial é a capacidade da instância do HashMap quando ela é criada.
  2. Fator de carga: o Fator de carga é uma medida que deve ser feita ao refazer o hashing. Rehashing é um processo de aumento da capacidade. No HashMap, a capacidade é multiplicada por 2. O fator de carga também é uma medida para decidir qual fração do HashMap pode ser preenchida antes do novo hashing. Quando o número de entradas no HashMap aumenta, o produto da capacidade atual e da capacidade do fator de carga também aumenta. Isso implica que a reformulação está concluída.

Nota :Se a capacidade inicial for mantida alta, o novo hashing nunca será feito. Mas, ao mantê-lo mais alto, aumenta a complexidade de tempo da iteração. Portanto, deve ser escolhido com muita habilidade para aumentar o desempenho. O número esperado de valores deve ser levado em consideração para definir a capacidade inicial. O valor do fator de carga mais geralmente preferido é 0,75, o que fornece uma boa relação entre os custos de tempo e espaço. O valor do fator de carga varia entre 0 e 1.

Construtores em HashMap

HashMap oferece quatro construtores e a acessar editar de cada um deles é público:

Construtores Descrição
1. HashMap () É o construtor padrão que cria uma instância de HashMap com capacidade inicial de 16 e fator de carga de 0,75.
2. HashMap (capacidade inicial interna) Isso é usado para criar uma instância de HashMap com capacidade inicial especificada e fator de carga de 0,75
3. HashMap (capacidade inicial interna, fator de carga flutuante) Ele cria uma instância de HashMap com capacidade inicial especificada e fator de carga especificado.
4. HashMap (mapa do mapa) Ele cria uma instância de HashMap com os mesmos mapeamentos de um mapa especificado.

Com isso, agora vamos ver como implementar HashMap em Java .

Implementação de HashMap

O programa abaixo ilustra como implementar HashMap em Java.

pacote Edureka // Programa Java para ilustrar //Java.util.HashMap import java.util.HashMap import java.util.Map public class Hashmap {public static void main (String [] args) {HashMa map = new HashMap () imprimir (mapa) map.put ('abc', 10) map.put ('mno', 30) map.put ('xyz', 20) System.out.println ('O tamanho do mapa é' + map.size ( )) print (map) if (map.containsKey ('mno')) {Integer a = map.get ('mno') System.out.println ('value for key ' mno  'is: -' + a )} map.clear () print (map)} public static void print (Map map) {if (map.isEmpty ()) {System.out.println ('o mapa está vazio')} else {System.out.println (mapa)}}}

Ao executar o programa HashMap, a saída é assim:

o mapa está vazio O tamanho do mapa é: - 3 {abc = 10, xyz = 20, mno = 30} o valor da chave 'abc' é: - 10 o mapa está vazio

Então, isso nos leva ao final do Artigo HashMap. Espero que você tenha achado isso informativo e tenha ajudado a entender os fundamentos.

Confira o pela Edureka, uma empresa de aprendizagem online confiável com uma rede de mais de 250.000 alunos satisfeitos espalhados por todo o mundo. Estamos aqui para ajudá-lo em todas as etapas de sua jornada, para nos tornarmos uma pergunta além dessa entrevista java, nós criamos um currículo que é projetado para estudantes e profissionais que desejam ser um desenvolvedor Java. O curso foi elaborado para dar a você uma vantagem inicial na programação Java e treiná-lo para os conceitos básicos e avançados de Java, juntamente com várias estruturas Java como Hibernate e Spring.

melhor ide java para linux

Tem alguma questão para nós? Mencione isso na seção de comentários deste “Java HashMap ”Artigo e entraremos em contato com você o mais rápido possível.