Discussion :

[had35]

Y a-t-il un moyen de prédire la quantité de mémoire occupée par une collection ? C'est pour faire un choix. Je ne sais pas si je dois arbitrer pour une HashMap, sachant qu'un nouvel objet est crée pour chaque couple [clé, valeur], ou bien si je dois plutôt m'orienter vers un tableau, quitte à écrire moi-même des algorithmes de recherche adaptés précisément à mon cas. Sachant que je pourrais me retrouver à terme avec un très grand nombre d'objets (des chaînes).

[EDIT] J'arbitrerai plutôt entre une LinkedHashMap et un tableau

[®om]

À mon avis, c'est plus la taille des objets que tu ajoutes qui va prendre de la place plutôt que la structure de la Collection...
Certes, HashMap sera bien sûr plus volumineux qu'un tableau, mais ça sera négligeable par rapport aux éléments insérés dedans...

[had35]

Ce sera pour faire quelque chose qui ressemblera à un graphe. Le nombre d'arcs augmentera plus vite que le nombre de sommets, d'autant que la JVM utilise un pool pour les chaînes.

[®om]

d'autant que la JVM utilise un pool pour les chaînes.

??

Tu peux expliquer stp?

[had35]

Ben la JVM ne construit pas tout à fait autant de chaînes qu'on le lui demande. Elle garde en mémoire celles qui ont été construites pour les "resservir" au lieu de reconstruire un nouvel objet. Je suppose que le détail du mécanisme est beaucoup plus complexe car il doit en plus être optimisé avec le compilateur. Mais pour faire simple, lorsque je fais :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
String chaine1 = "chaine";
String chaine2 = "chaine";

chaine1 et chaine2 sont en fait le même objet.

[®om]

Ben la JVM ne construit pas tout à fait autant de chaînes qu'on le lui demande. Elle garde en mémoire celles qui ont été construites pour les "resservir" au lieu de reconstruire un nouvel objet. Je suppose que le détail du mécanisme est beaucoup plus complexe car il doit en plus être optimisé avec le compilateur. Mais pour faire simple, lorsque je fais :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
String chaine1 = "chaine";
String chaine2 = "chaine";

chaine1 et chaine2 sont en fait le même objet.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

System.out.println("chaine" == "chaine");

Effectivement, cela renvoie true...

Très étonnant, pourquoi est-ce qu'au débutant on n'arrête pas de répéter qu'il faut utiliser equals, si 2 chaînes qui sont égales sont le même objet?

EDIT: C'est que lors d'une déclaration directe, car:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

System.out.println("chaine".substring(2,3) == "a");

renvoie false

[benratti]

Ce sera pour faire quelque chose qui ressemblera à un graphe. Le nombre d'arcs augmentera plus vite que le nombre de sommets, d'autant que la JVM utilise un pool pour les chaînes.

Juste pour info, il existe une API qui implemente de nombreuses structures de données, dont les graphes. Vas vers un tour dans la partie API Java de ce site, elle est referencé.

[had35]

Merci otsgd, je vais essayer ce que tu proposes.

Merci aussi à benratti. Ma structure de données n'est pas tout à fait un graphe, mais je vais quand même jeter un coup d'oeil à ce que proposent les liens vers les apis existantes.