De um modo ideal, uma função de hash de uma determinada key somente poderá estar associada a uma única posição (bucket). Porém, existe a possibilidade de que duas ou mais keys diferentes gerem um mesmo índice provocando o que se chama de colisão. Ou seja, keys diferentes associadas a mesma posição (bucket).

Essa situação deve ser tratada de modo adequado, uma vez que sua ocorrência poderá provocar perda/sobreposição de valores/dados (values).

No caso da linguagem de programação Java, existe a interface java.util.Map que abstrai as operações que tal estrutura deve ter. Além disso, a classe java.util.HashMap implementa a referida estrutura de dados abstrata denominada de Hash Table.

A compreensão das referidas estruturas irão auxiliar a compreensão no uso da Expression Language (EL) bem como de seus objetos implícitos.

Copyright © 2014 AIEC.