Alguém poderia me mostrar (e explicar) uma função hash(função de dispersão) sem ser a de divisao? (key % tamanho)? Gostaria que fosse uma simples (e que exista). No caso tenho uma tabela de 11 posições que deve calclar a partir do numero do cpf seu indice, mas sem usar cpf % tamanho_tabela.
1 Resposta
Você poderia interpretar os 11 dígitos como um BigInteger
, multiplicar por um número primo bem grande (idealmente, maior que um número de CPF, ou seja 12 dígitos), como por exemplo 112287187009. Assim:
private static final BigInteger PRIME = new BigInteger("112287187009");
private static final BigInteger ONZE = BigInteger.valueOf(11);
public int hashCpf(String cpf) {
BigInteger v = new BigInteger(cpf.replace(".", "").replace("-", ""));
return BigInteger.multiply(PRIME).remainder(11).intValue();
}
Integer.hashCode()
, que é basicamentereturn this;
como exemplo de hash fácil?