IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Android Discussion :

ArrayList determiner sa capacité initiale


Sujet :

Android

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Homme Profil pro
    Inscrit en
    Août 2012
    Messages
    145
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations forums :
    Inscription : Août 2012
    Messages : 145
    Par défaut ArrayList determiner sa capacité initiale
    Bonjour,
    Il me semblait qu'on avait pas besoin d'initialiser la capacité ArrayList, mais mon appli plante lorsque la liste atteint le dernier élément pendant la visualisation
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    03-28 14:27:14.475: E/AndroidRuntime(25821): java.lang.ArrayIndexOutOfBoundsException: length=10; index=10
    et effectivement lorsque je met une valeur comme 1, elle ne plante plus car elle crée de la place.
    Je souhaite donc savoir dans quel cas on a pas besoin de l'initialiser?
    Le faite de mettre la valeur à 1 doit ralentir l'application?

    bonne journée
    Cédric

  2. #2
    Membre averti
    Homme Profil pro
    Inscrit en
    Mai 2012
    Messages
    30
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Mai 2012
    Messages : 30
    Par défaut
    Citation Envoyé par drick35 Voir le message
    Bonjour,
    Il me semblait qu'on avait pas besoin d'initialiser la capacité ArrayList, mais mon appli plante lorsque la liste atteint le dernier élément pendant la visualisation
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    03-28 14:27:14.475: E/AndroidRuntime(25821): java.lang.ArrayIndexOutOfBoundsException: length=10; index=10
    et effectivement lorsque je met une valeur comme 1, elle ne plante plus car elle créé de la place.
    Je souhaite donc savoir dans quel cas on a pas besoin de l'initialiser?
    Le faite de mettre la valeur à 1 doit ralentir l'application?

    bonne journée
    Cédric
    Bonjour,

    pour connaître la taille de ton ArrayList, tu as la fonction size() qui te retourne la taille de ton ArrayList.
    Personnellement, je pense que, quand tu parcours ton arraylist pour récupérer son contenu, tu la parcours 1 fois de trop.
    En java, la première valeur de ton arraylist a pour indice 0.

    J'espère t'avoir aidé. Sinon, mais la partie de ton code qui fait lever l'exception.

  3. #3
    Membre très actif
    Profil pro
    Inscrit en
    Février 2010
    Messages
    766
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2010
    Messages : 766
    Par défaut
    Bonjour,

    Par défaut la capacité initiale d'une ArrayList est toujours de 10.
    Mais si tu demandes l'index 10, vu que ça commence à 0, tu fais tout planter.

    logique,

  4. #4
    Membre averti
    Homme Profil pro
    Inscrit en
    Mai 2012
    Messages
    30
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Mai 2012
    Messages : 30
    Par défaut
    Quand tu crées une ArrayList<?>, tu l'initialises.
    Par exemple, si tu veux une capacité de 10, tu mets
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    ArrayList<?> list = new ArrayList<?>(10);
    Quand j'utilise une ArrayList<?>, je ne mets pas de capacité.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    ArrayList<?> list = new ArrayList<?>();
    Quand j'ai besoin, j'utilise la méthode add(). L'avantage des ArrayList c'est que l'on peut ajouter autant de valeur du même type que l'on veut sans ce préoccuper de lui donner une taille à l'initialisation. Quand je veux connaître cette dernière ou je veux la parcourir, je fais appel à size() ou je la parcours jusqu'à
    .

    D'après ta réponse, je pense que je n'ai pas compris ce que tu demandais. Pourrais-tu être plus précis:
    - que veux-tu mettre dans ton ArrayList?
    - pourquoi mettre une capacité?

    Merci par avance.

  5. #5
    Expert confirmé

    Homme Profil pro
    Ingénieur systèmes et réseaux
    Inscrit en
    Février 2007
    Messages
    4 253
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Ingénieur systèmes et réseaux
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Février 2007
    Messages : 4 253
    Billets dans le blog
    3
    Par défaut
    Il faut distinguer la capacité de la taille....

    La capacité est utilisée pour préparer suffisamment de place en mémoire et éviter de modifier la taille allouée du tableau toutes les 2 secondes.
    Sauf dans quelques cas d'optimisations, on ne devrait jamais utiliser le constructeur avec la capacité initiale.

    La taille de l'ArrayList (retourné par size()), dépend uniquement du nombre d'éléments qui ont été ajoutés (add(), addAll(), insert()) ou enlevés...

    Donc:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    ArrayList<Object> toto = new ArrayList<Object>(20);
    toto.get(0);
    Va créer une ArrayList, préparée pour recevoir 20 objets sans avoir à refaire d'allocation mémoire, avec une taille de 0
    toto.get(0) va donc planté (index < size n'étant pas respecté)

Discussions similaires

  1. ArrayList et capacité initiale
    Par ruda.tom dans le forum Collection et Stream
    Réponses: 15
    Dernier message: 18/01/2009, 10h51
  2. Java dépassement de capacité ArrayList
    Par ritchie23 dans le forum Collection et Stream
    Réponses: 9
    Dernier message: 08/10/2008, 14h19
  3. Comment determiner la position d'un bit modifier?
    Par thx2003 dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 17/12/2003, 16h08
  4. [BP]Détermination de l'imprimante par défaut
    Par Alcatîz dans le forum Turbo Pascal
    Réponses: 9
    Dernier message: 01/06/2003, 09h52
  5. determiner les ligne visible ds un RichEdit
    Par hhfr dans le forum Composants VCL
    Réponses: 4
    Dernier message: 19/09/2002, 18h15

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo