Duvida ao implementar hash

6 respostas
F

ola a todos!!
amigos estou com um grande problema e venho aki pedir ajuda de vcs, tenho q fazer um trabalho da facul e num sei nem por onde começar. O negocio eh o seguinte, tenho q implemtar uma estrutura de dados, um hash, que seja com vetor, array nao sei ainda.
a duvida eh, como faço pra ligar a chave ao objeto??
alguem souber de algum tuto sei lah, explicando como eh o processamento de hash agradeço!!

desde de ja agradeço!

6 Respostas

edsonlopes

Bem, seria isso que está procurando?

Map<String, String> hash = new HashMap<String, String>(); hash.put ("key", "value");

F

como utilizar o hash do java eu sei, hehe
o negocio eh mais embaixo, tenho q desenvolver meu proprio hash entendeu? esse eh q eh o problema!
mais vlw mesmo assim

edsonlopes

Bem, então é simples também... Se caso não tiver que herdar nada do Hash atual do java, crie o seu objeto na mão... Crie os métodos para acesso conforme for necessitando (pegar ou colocar coisas no vetor), e use assim:

meuHash.put (1, objetoPessoa);

Conforme estou falando, ficará algo como:

public class meuHash {

    private Vector vetor;

    public meuHash(){
       vetor = new Vector();
    }

    public void put(int key, Object value){
        vetor.add(key, value);
    }
}
Marck

Olá!

Voce pode tentar fazer utilizando generics. Se seu professor te obrigar a usar um array, voce vai ter que controlá-lo.
Com esse exemplo, voce pode implementar metodos de busca pela chave ou o proprio objeto.

/**
 *
 * @author marciliosouza
 */
public class MyHash<Key, Value> {

    Object [] vec;
    int position;
    public void put(Key key, Value value)
    {
        vec[position] = new MyObjectToHash<Key, Value>(key, value);
    }
}

class MyObjectToHash<Key, Value>
{
    Key key;
    Value value;
    
    public MyObjectToHash(Key key, Value value)
    {
        this.key = key;
        this.value = value;
    }
}

att,

F

caro Marck,

muito pela resposta é basicamente isso mesmo, mas estou com uma duvida em relaçao a posiçao do vetor!!
no seu exemplo nao ta implementada, eu pensei em colocar um contador como default e sair add os elementos por ordem de chegada.

F

caro mark,

nao leia o texto acima nao pensei direito, heheh
ja resolvi o problema!
vlw

Criado 13 de maio de 2010
Ultima resposta 14 de mai. de 2010
Respostas 6
Participantes 3