Comment puis-je couper une ArrayList d'une liste de tableaux en Java?

Comment puis-je obtenir une tranche de tableau d'un ArrayList en Java? Plus précisément, je veux faire quelque chose comme ceci: 

ArrayList<Integer> inputA = input.subList(0, input.size()/2);
//where 'input' is a prepouplated ArrayList<Integer>

J'ai donc attendu à ce travail, mais Java renvoie une List - donc, c'est incompatible. Et quand j'essaie de le lancer, Java ne me laisse pas. J'ai besoin d'un ArrayList - ce que je peux faire?

  • Pourquoi insistez-vous à l'aide d'un ArrayList? Je pense que vous manque peut-être un peu de comprendre comment les interfaces de travail parce que List et ArrayList ne sont pas “incompatibles”—ArrayList implémente List, et List probablement contient toutes les méthodes nécessaires dont vous avez besoin.
  • J'insiste sur l'utilisation de la liste de tableaux, car ses inteview question avec une méthode rigide prototype. De toute évidence, je dois avoir un manque de compréhension, parce que sous-liste est censé renvoyer un type de Liste, et pourtant je ne peux pas jeter la Liste retournée à ArrayList. Alors dites-moi, l'homme..
  • C'est tout à fait possible qu'il a besoin d'une ArrayList car il doit appeler une méthode avec elle qui accepte un ArrayList. Sans doute une telle méthode est mal conçu et doit accepter List au lieu de cela, mais de telles situations peuvent survenir non seulement dans les questions de l'entretien, mais dans le code écrit par d'autres que l'on ne peut pas juste aller et de changement. Co-travailleurs et les bibliothèques ne sont pas toujours parfait.
  • Voir stackoverflow.com/questions/1279476/...
InformationsquelleAutor B T | 2009-09-26
  1. 105

    En Java, il est de bonne pratique d'utiliser l'interface de types plutôt que des classes concrètes dans les Api.

    Votre problème est que vous utilisez ArrayList (probablement dans beaucoup d'endroits) où vous devez vraiment être à l'aide de List. Comme un résultat que vous avez créé des problèmes pour vous-même avec une contrainte inutile que la liste est un ArrayList.

    C'est ce que votre code devrait ressembler à:

    List input = new ArrayList(...);

public void doSomething(List input) {
   List inputA = input.subList(0, input.size()/2);
   ...
}

this.doSomething(input);

    Votre "solution " proposée" à la le problème a été/est-ce:

    new ArrayList(input.subList(0, input.size()/2))

    Qui fonctionne en faisant une copie de la sous-liste. Ce n'est pas une tranche dans le sens normal. En outre, si la sous-liste est grande, alors faire la copie sera cher.

    Si vous êtes contraint par les Api que vous ne peut pas changer, de sorte que vous ont pour déclarer inputA comme un ArrayList, vous pourriez être en mesure de mettre en œuvre une sous-classe personnalisée de ArrayList dans lequel le subList méthode retourne une sous-classe de ArrayList. Cependant:

    1. Il serait beaucoup de travail pour concevoir, mettre en œuvre et tester.
    2. Vous avez maintenant ajouté significative de la nouvelle classe à votre base de code, éventuellement avec des dépendances sur les sans-papiers aspects (et, par conséquent, de "sous réserve de changement") aspects de la ArrayList classe.
    3. Vous devrez modifier certains endroits dans votre base de code où vous créez ArrayList instances à créer des instances de votre sous-classe à la place.

    Le "copier le tableau" la solution est plus pratique ... en gardant à l'esprit que ce ne sont pas de vraies tranches.

    • En fait, sous-liste ne prend pas en faire une copie; elle renvoie une vue dans la liste d'origine (docs.oracle.com/javase/6/docs/api/java/util/...)
    • En fait @Matthieu, je me réfère à l'OP d'auto-réponse où il fait ceci: new ArrayList(input.subList(0, input.size()/2))
    InformationsquelleAutor Stephen C
  2. 6

    Si il n'existe pas de méthode alors je suppose que vous pouvez effectuer une itération de 0 à input.size()/2, en prenant chacun des éléments consécutifs et en les ajoutant à une nouvelle liste de tableaux.

    MODIFIER: en Fait, je pense que vous pouvez prendre cette Liste et l'utiliser pour instancier une nouvelle liste de tableaux à l'aide de l'un des ArrayList constructeurs.

    • C'est exactement ce que j'ai fait (posté ma réponse avant que j'ai lu ton edit). Merci : )
    • Mais que copie de la Liste pour faire une nouvelle liste de tableaux.
    • Pour l'enregistrement, ce n'est pas ce que le terme "tranche" signifie dans ce contexte.
    InformationsquelleAutor Jorge Israel Peña
  3. 4

    J'ai trouvé une façon si vous connaissez startIndex et endIndex des éléments d'un besoin de retirer de la liste de tableaux

    Laisser al être l'original de la liste de tableaux et startIndex,endIndex être de début et de fin de l'index pour être retiré de la baie respectivement:

    al.subList(startIndex, endIndex + 1).clear();
    InformationsquelleAutor Aman Gupta
  4. 0

    Bien que ce post est très vieux. Dans le cas où si quelqu'un est à la recherche de ce..

    Goyave facilite le partitionnement de la Liste de sous-listes d'une taille donnée,

    List<Integer> intList = Lists.newArrayList(1, 2, 3, 4, 5, 6, 7, 8);
    List<List<Integer>> subSets = Lists.partition(intList, 3);
    InformationsquelleAutor Hari Rao
  5. -5

    C'est comment je l'ai résolu. J'ai oublié cette sous-liste est une référence directe aux éléments dans la liste d'origine, il est donc logique, pourquoi ça ne marcherait pas.

    ArrayList<Integer> inputA = new ArrayList<Integer>(input.subList(0, input.size()/2));
    InformationsquelleAutor B T