Please enable JavaScript.

Coggle requires JavaScript to display documents.

Sets, Dictionaries, and Hashing Trade-Offs - Coggle Diagram

- - - - Linear Probing tem como objetivo achar a primeira célula vazia na hash table a partir da hash function, ou seja, caso a hash function direcione a chave para uma célula vazia então ela ficará lá, caso contrário ela procurará na próxima célula imediatamente após esta e caso chegue ao fim da hash table ela voltará para o começo como um caminho circular
        
        O problema dessa abordagem é que ela vai se tornando ineficiente a medida que a hash table vai ficando cheia, além disso, a operação de exclusão não é direta como as outras duas, visto que, ao fazer isso poderia deixar uma chave esquecida em uma célula ao qual não deveria estar, uma vez que, quando a mesma foi inserida a sua célula ja estava ocupada por outra e se retirado essa a outra chave se perderá pois não existe mais ninguém em sua célula
    - - Diferente da linear hashing essa abordagem se utiliza de uma outra hash function que determina um incremento fixo quando uma dada colisão ocorrer