[Object ID]Comment identifier un objet de facon unique

Bonjour,

Je dois stocker des objets dans une Map. La cle doit etre un identifiant unique de l'objet et la valeur l'objet lui meme.

J'avais d'abord penser a utiliser la methode hashCode() pour determiner un identifiant de l'objet. Le probleme est je crois qu'elle est un peu couteuse, et mes objets sont assez monstreux. De plus si mes souvenirs sont bons deux objets differents peuvent avoir des hashCode identiques.
Ma question est: est-ce qu'il existe une api (genre apache commons...), qui fournit des methodes permettant de generer des identifiants d'objets.

J'espere avoir ete assez clair.

Merci d'avance.

Salut,


Si tu ne l'as pas modifié, la méthode hashcode() hérité de Object fournit une valeur différente par instance (cela correspond même à l'adresse mémoire de l'objet avec les JVM de Sun).

Tu peux récupérer cette valeur avec la méthode System.identityHashCode()...

Je ne pense vraiment pas que ce soit coûteux en temps...

a++

Le probleme est que deux objets identiques devraient me renvoyer un meme identifiant. Donc l'adresse memoire ne me suffit pas.

Citation:

---

Envoyé par bourbaki2003

Le probleme est que deux objets identiques devraient me renvoyer un meme identifiant. Donc l'adresse memoire ne me suffit pas.

---

Que veux-tu dire par identique ? identityHashcode() ne renvoit la même valeur que s'il s'agit de la même instance.

a++

Par identique j'entends au sens de le methode equals.

Code:

---

1 2 3

MyObject a = new MyObject(); MyObject b = new MyObject();

---

a == b renvoie false alors a.equals(b) renvoie true.

Si je ne surcharge pas la methode hashCode, alors tu m'as dit qu'elle renvoyait l'adresse memoire de l'objet. Dans ce cas, a.hashCode() != b.hashCode()
Alors que je voudrais qu'ils soient identiques.

Bonjour,

sauf erreur de ma part, les hashcode de deux objets identiques sont identiques

String s1 = new String("Hello World");
String s2 = new String("Hello World");
System.out.println ("Hashcode s1 = " + s1.hashCode());
System.out.println ("Hashcode s2 = " + s2.hashCode());

donne

Hashcode s1 = -862545276
Hashcode s2 = -862545276

Mais la tu as teste sur deux objets de type String.

Citation:

---

Envoyé par manitoba

sauf erreur de ma part, les hashcode de deux objets identiques sont identiques

---

C'est vrai lorsque la méthode hashCode() est correctement implémenté (ce qui est le cas pour String entre autre). Mais la méthode hashCode() de Object ne respectent pas cela, ou plutôt elle considère que tous les objets sont différents...

Citation:

---

Envoyé par bourbaki2003

Si je ne surcharge pas la methode hashCode, alors tu m'as dit qu'elle renvoyait l'adresse memoire de l'objet. Dans ce cas, a.hashCode() != b.hashCode()
Alors que je voudrais qu'ils soient identiques.

---

J'ai du mal à saisir ce que tu veux exactement ?

• Un identifiant unique par instance ?
• Un identifiant identique pour des instances différentes mais de même valeur ?

a++

Oui exactement, un identifiant unique pour des instances differentes mais de meme valeur.

je vois pas vraiment ce que tu peux faire d'autre que d'implémenter ta propre version de hashCode()

un truc bête genre : tu généres une string caractéristique de la valeur de l'objet (si c'est possible) et tu renvoit le hashcode de cette string.
:roll:

Citation:

---

Envoyé par manitoba

un truc bête genre : tu généres une string caractéristique de la valeur de l'objet (si c'est possible) et tu renvoit le hashcode de cette string.
:roll:

---

Attention: un hashcode n'est pas forcément unique, et deux objets différents peuvent avoir le même hashcode...

Le plus simple serait d'utiliser directement une String comme clef. après pour déterminer son contenu cela dépend des caractéristiques de ton objet...

a++

Merci pour vos reponses. Je vais tester ca.

Citation:

---

Envoyé par bourbaki2003

Bonjour,

Je dois stocker des objets dans une Map. La cle doit etre un identifiant unique de l'objet et la valeur l'objet lui meme.

J'avais d'abord penser a utiliser la methode hashCode() pour determiner un identifiant de l'objet. Le probleme est je crois qu'elle est un peu couteuse, et mes objets sont assez monstreux. De plus si mes souvenirs sont bons deux objets differents peuvent avoir des hashCode identiques.
Ma question est: est-ce qu'il existe une api (genre apache commons...), qui fournit des methodes permettant de generer des identifiants d'objets.

J'espere avoir ete assez clair.

Merci d'avance.

---

Je suis perdu dans ce fils de discussion.

Si tu veux retrouver une instance précise en fonction d'une autre instance qui aurrait la même valeur ( equals() parlant).
Il te suffit d'1 chose:

1) Que le hashCode() et equals() soient consistant. c'est a dire que

Code:

---

si "a.equals(b) == true" alors "a.hashCode() == b.hashCode()"

---

donc tu dois apporter une attention particuliere a ces 2x méthodes

Ensuite tes objets peuvent servir eux meme de clé au sein d'une Map ou directement mémorisé dans un HashSet par exemple.

Si tes objets sont si volumineux et qu'ils risquent d'avoir les mêmes valeurs tu peux aussi mettre un attribut représentant le nombre d'occurence.

Bref tu pourrais calculer le hashcode de l'objet à ajouter. Si ce hashcode existe déjà tu modifies le nombre d'occurences de cet objet au lieu d'en créer un 2ème qui ne diffère que par son adresse mémoire...

Pour ce qui est du hashcode, je ne sais pas exactement comment il fonctionne. Selon la doc, il n'est pas nécessaire que 2 objets différents aient 2 hashcode différents, ce qui me laisse perplexe. Ou alors j'ai pas compris la phrase:

Citation:

---

It is not required that if two objects are unequal according to the equals(java.lang.Object) method, then calling the hashCode method on each of the two objects must produce distinct integer results. However, the programmer should be aware that producing distinct integer results for unequal objects may improve the performance of hashtables.

---

Citation:

---

Envoyé par yizashi

Si tes objets sont si volumineux et qu'ils risquent d'avoir les mêmes valeurs tu peux aussi mettre un attribut représentant le nombre d'occurence.

Bref tu pourrais calculer le hashcode de l'objet à ajouter. Si ce hashcode existe déjà tu modifies le nombre d'occurences de cet objet au lieu d'en créer un 2ème qui ne diffère que par son adresse mémoire...

Pour ce qui est du hashcode, je ne sais pas exactement comment il fonctionne. Selon la doc, il n'est pas nécessaire que 2 objets différents aient 2 hashcode différents, ce qui me laisse perplexe. Ou alors j'ai pas compris la phrase:

---

2x objets differents "equals() parlant" peuvent avoir le meme hashCode().
Des collisiosn arriveront dans les HashMap, HashSet & co mais ce sera correctement géré. Ce sera moins efficace mais cela restera fonctionnelle.

Par contre 2x objets identiques "equals() parlant" doivent avoir le meme hashCode() sous peine de problème dans l'utilisation de ces collections.