List contre Map

J'ai des objets identifiés par un integer, index. Cependant ces integer ne sont pas forcément consécutifs (25000 objets pour des index qui vont jusqu'à 350000). Vaut-il mieux utiliser une List et insérer un objet par son index add(index,objet) ou une HashMap et utiliser l'index comme clé put((Integer) index,objet) ?
Je précise que les index sont uniques.

Essaye d'insérer un objet dans une list avec un index qui n'est pas contigu aux autres et tu auras ta solution...

Code:

---

1 2 3 4 5 6

ArrayList list = new ArrayList(); list.add(0,new Integer(333)); list.add(5,new Integer(333)); list.add(9,new Integer(333)); list.add(11,new Integer(333)); list.add(12,new Integer(333));

---

ca va te donner un beau

Code:

---

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 5, Size: 1

---

Quoiqu'il en soit, si ton but c'est une fois stocké en mémoire de pouvoir retrouver les objets a partir d'un index, alors utilise une map.

Sinon un peu de lecture pas inutile : http://fmora.developpez.com/tutoriel.../introduction/

Citation:

---

Envoyé par wax78

Essaye d'insérer un objet dans une list avec un index qui n'est pas contigu aux autres et tu auras ta solution...

Code:

---

1 2 3 4 5 6

ArrayList list = new ArrayList(); list.add(0,new Integer(333)); list.add(5,new Integer(333)); list.add(9,new Integer(333)); list.add(11,new Integer(333)); list.add(12,new Integer(333));

---

ca va te donner un beau

Code:

---

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 5, Size: 1

---

---

Oui en effet j'aurai du commencer par ça ... :oops:

Citation:

---

Quoiqu'il en soit, si ton but c'est une fois stocké en mémoire de pouvoir retrouver les objets a partir d'un index, alors utilise une map.

---

C'est exactement ce que je veux faire

Citation:

---

Sinon un peu de lecture pas inutile : http://fmora.developpez.com/tutoriel.../introduction/

---

J'ai déjà lu cela (et même plusieurs fois) mais ça n'apparaissait pas nettement qu'un HashMap était plus intéressant qu'une List pour ce que je voulais faire. D'autant que j'étais pour le moment sur un problème de parcours des valeurs du HashMap. J'ai bien sûr lu ce qui concerne les parcours d'un HsahMap mais évidemment ça parait plus compliqué que de parcourir une liste, d'où ma question.

Non ce n'est pas si compliqué que ca de parcourir la hashmap, si d'aventure tu devais en avoir cet usage.

Exemple : http://www.developpez.net/forums/d30...-hashmap-java/