Discussion :

[aelmalki]

Bonjour,

Est ce qu'il y'a un moyen qui permet d'insérer un Object dans une ArrayListe ou autre, dans une indice quelconque.


Par exemple je veux insérer un String "A" dans l'indice 3 par exemple,alors que les 3 indices précédent (0,1,2) sont vide.:

Code :

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

liste.add(3,"A");

ça me retourne une erreur OutOfBound.

Est ce qu'il y'a un moyen de faire cela pour une collection ?

Merci d'avance.

[Quintouch]

Si il te retourne une erreur outOfBounds, c'est que tu as mal spécifié la taille de ton ArrayList au début.

Si tu mets :

Code :

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

ArrayList liste = new ArrayList(15)

ça devrait mieux fonctionner.
Maintenant, est-ce que tu sais combien tu auras de valeurs à ajouter ?

[eric39]

Bonjour,

Non ce n'est pas possible aussi facilement, la capacité initialie d'une liste, ne correspond pas à la taille de la liste.
Le principe d'une ArrayList est d'ajouter les éléments au fur et à mesure dans la liste sans sauter d'indice.
Il est possible de la faire en faisant une classe qui hérite de ArrayList et de surcharger la méthode d'ajout.

Pour la deuxième question, une Collection permet uniquement d'accéder aux données et non d'en ajouter.

[zorm]

Bonjour,

La réponse donnée par Quintouch est fausse dans la mesure où les Arraylist renvoient ce type d'exception lorsque l'indice renseigné est < 0 ou > à la taille (size).
Or créer une Arraylist avec une capacité initiale assure que l'objet aura un tableau de la taille renseignée, ce qui améliore les performances à l'ajout d'éléments par exemple car on peut écrire directement dans le tableau sans avoir à en recréer un de taille supérieure.
Cette instanciation avec une capacité initiale n'interfere cependant pas sur l'attribut size. Du coup, l'exception sera toujours renvoyée.

Pour faire ce que tu veux faire, il est peut etre préférable d'utiliser une HashMap. Ca parrait plus correspondre à tes besoins.

[aelmalki]

Merci pour vos réponses,

Effectivement HashMap permet de faire ce traitement là, Merci pour l'information.

Par contre je pense que je doit obligatoirement passer par un Object ArrayList puisque je travaille avec un framework j2ee qui permet d'afficher un select html dynamique, j'ai essayer de lui envoyer un objet HashMap mais il ne l'a pas accepter.

eric39 propose de redéfinir la méthode add d'ArrayList, est ce que à votre avis c'est nécessaire? si oui est ce que vous pouvez me donner des pistes ?

Merci.

[zorm]

Peux tu etre plus precis sur ce que tu souhaites faire exactement pour tenir à avoir une paire clé -> valeur ? Pourquoi dois tu avoir absolument ce type de rangement ?

Ce qui explique surement le non fonctionnement avec les HashMap, c'est qu'au pendant des List, les Map n'implémentent pas Collection.
Redéfinir le fonctionnement de la classe ArrayList n'est peut etre pas non plus une idée, si la contrainte sur les index a été mise en place, c'est qu'il y a des raisons, essayer de la contourner pourrait meme poser des problèmes de fonctionnement de ta classe (securité, erreurs, performances...).
Tu peux par contre toujours réaliser ta propre implémentation de List...
C'est pour ces raisons qu'il est important que tu nous expliques où tu veux en venir car il y a peut etre aussi un problème de conception de ta part et d'autres solutions pourraient etre plus simple à mettre en oeuvre.

[Uther]

eric39 propose de redéfinir la méthode add d'ArrayList, est ce que à votre avis c'est nécessaire? si oui est ce que vous pouvez me donner des pistes ?

c'est envisageable en effet tu pourais faire quelquechose du genre :

Code :

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

1
2
3
4
5
6
7
8
9
10
public class ExtensibleArrayList<E> extends ArrayList<E> {
 
    @Override
    public void add(int index, E element) {
        for(int i = this.size(); i < index ;i++){
            add(null);
        }
        super.add(index, element);
    }
}

[zorm]

Code :

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

1
2
3
4
5
6
7
8
9
10
public class ExtensibleArrayList<E> extends ArrayList<E> {
 
    @Override
    public void add(int index, E element) {
        for(int i = this.size(); i < index ;i++){
            add(null);
        }
        super.add(index, element);
    }
}

Sauf erreure de ma part, cette implémentation est fausse.
Pour preuve, si tu fais :

Code :

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

1
2
3
4
5
 
        List<String> list = new ExtensibleArrayList<String>();
        list.add(3, "A");
        list.add(1, "A");
        System.out.println(list.get(3)); // => retourne null

La méthode add(index,objet) ajoute réellement une case en plus au tableau, positionnée à l'index spécifié. Donc, la taille du tableau est augmentée de 1, avec un décalage de 1 de tous les éléments qui se trouvaient à la position index jusqu'à la fin du tableau.
Eventuellement, il faudrait faire:

Code :

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

1
2
3
4
5
6
7
8
9
10
    public class ExtensibleArrayList<E> extends ArrayList<E> {
 
        @Override
        public void add(int index, E element) {
            for (int i = this.size(); i <= index; i++) {
                add(null);
            }
            super.set(index, element);
        }
    }

Mais pourtant, tu n'es pas sauvé car imagine faire:

Code :

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

1
2
3
4
5
6
7
8
 
        List<String> list = new ExtensibleArrayList<String>();
        list.add(3, "A");
        list.add(5, "A");
        System.out.println(list); // => [null, null, null, A, null, A]
        list.remove(4);
        System.out.println(list); // => [null, null, null, A, A]
        System.out.println(list.get(5));//  => IndexOutOfBoundsException

Bref, on peut facilement se rendre compte que ce n'est absolument pas la solution.