https://padlet.com/javiervieira/jqfndjdmpsr4x43y en-us 2022-11-28 13:34:57 UTC 2022-11-28 15:02:53 UTC hello@padlet.com javiervieira https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400202660 A Hash Table é uma estrutura de dado utilizada para armazenar informações no formato chave-valor nos quais podem ser rapidamente acessada por um index específico, chamado hash, que é gerado utilizando uma função hash.



]]> 2022-11-28 13:36:20 UTC https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400202660 wesleylima5 https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400214066
Hash Tables and Hash Functions]]> 2022-11-28 13:43:08 UTC https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400214066 wesleylima5 https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400249322 Hash Tables Simplified]]> 2022-11-28 14:03:11 UTC https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400249322 javiervieira https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400263439
Função Hash é uma função que atribui um valor inteiro para uma entrada em um formato específico (string,arquivo de mídia, banco de dados), e esse valor inteiro será o index do elemento no array principal. 

No exemplo da imagem temos:
O retorno da função hash('Banana') é 0, logo 0 será o index da palavra banana no vetor.]]> 2022-11-28 14:11:25 UTC https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400263439 wesleylima5 https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400278739 Hash Tables #️⃣]]> 2022-11-28 14:19:35 UTC https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400278739 wesleylima5 https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400290300 Hash Tables]]> 2022-11-28 14:25:39 UTC https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400290300 wesleylima5 https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400298989 GitHub - hash table - JAVA]]> 2022-11-28 14:30:07 UTC https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400298989 javiervieira https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400336829 Colisões ocorrem quando o retorno da função hash é igual para duas entradas diferentes, isso acontece pois temos um número infinito de entradas possíveis, no entanto não temos um número infinito de posições no vetor disponíveis, então os index resultantes da nossa função hash podem ser iguais.
Como resolver isso?
Existem várias formas possíveis, a mais comum (chaining) é que para cada posição do vetor temos na verdade uma lista ligada, então cada vez que mapearmos um elemento para uma posição x, na lista ligada dessa posição será adicionado um novo elemento. Quando formos procurar um elemento apenas precisamos acessar a lista daquela posição x e iterar sobre seus elementos até achar o que está sendo procurado.]]> 2022-11-28 14:50:20 UTC https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400336829 javiervieira https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400342619 Hash tables são estruturas muito eficientes em todas as suas operações, facilmente aplicáveis em boa parte dos projetos.]]> 2022-11-28 14:53:40 UTC https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400342619 lukeeplr https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400359086 Embora a ordem de complexidade possa ser diferente ao depender da maneira que é aplicado, em teoria, a hash table tem tempo constante para procura, inserção e remoção de elementos.]]> 2022-11-28 15:02:41 UTC https://padlet.com/javiervieira/jqfndjdmpsr4x43y/wish/2400359086