Qu'est ce qu'un objet clé (utiliser la table de hachage)?

Quelqu'un pourrait-il expliquer ce qu'est exactement un objet clé est pour une utilisation dans la table de hachage? Il existe une méthode:
"put(Object key, Object valeur)
Les associés de la valeur spécifiée avec la clé spécifiée dans cette carte."

est donc la clé de n'importe quel objet que vous voulez? Et par la valeur signifient-ils un autre objet ou comme un attribut.
Seulement besoin d'un peu plus d'explication que je suis confus! Merci un tas

Bonjour, merci de spécifier la langue que vous utilisez. Je suis en supposant qu'elle est de Java, mais hésitent à modifier le balisage sans en être sûr.

OriginalL'auteur QuackMan245 | 2011-11-29

  1. 3

    Vous devriez lire sur ce qu'est une table de hachage est. En général, une table de hachage est une structure de données pour le stockage efficace des données arbitraires (le valeurs) dans un tableau.

    Un problème général dans le stockage des informations dans une structure est celle de savoir comment trouver rapidement les données à nouveau, une fois dans la structure. Une table de hachage permet de résoudre ce problème par l'utilisation de clés. La clé d'une valeur détermine l'endroit où dans le tableau, la valeur sera stockée, par le biais de certains fonction de hachage. Ils clé est utilisé dans une table de hachage de la même manière qu'un index dans un tableau:

    array[index] => some_value
hash{key} => some_value

    Dans le cas de "put(Object key, Object valeur)", de la "valeur" est l'objet de données que vous souhaitez stocker et les "clés" de l'objet est ce que vous allez utiliser pour récupérer les données de la table de hachage:

    MyObject myKey = new MyObject( ... );
MyOtherObject myValue = new MyOtherObject( ... );
...
myHash.put( myKey, myValue );  //add myValue to the hash
...
MyOtherObject data = myhash.get( myKey );  //get myValue out of the hash

    OriginalL'auteur Christopher Neylan

  2. 0

    est donc la clé de n'importe quel objet que vous voulez?

    Généralement parlant, oui.

    Cependant, vous ne devez être prudent au sujet de la mise en œuvre d'objets que vous utilisez comme clés dans une carte. Ils devraient être immuable, et remplacer equals() et hashCode().

    OriginalL'auteur Matt Ball

  3. 0

    La clé devrait être quelque chose qui ne change pas (beaucoup) plus de temps, est unique (à l'intérieur de cette Carte) et a une certaine association de la valeur. Par exemple, un SSN, le Nom, le numéro de plaque d'immatriculation ou le code Postal. Mais, fondamentalement, tout ce qui fait sens pour vous.

    OriginalL'auteur user949300