Créer un Tableau de Arraylists

Je suis désireux de créer un tableau de liste de tableaux comme ci-dessous:

ArrayList<Individual>[] group = new ArrayList<Individual>()[4]

Mais ce n'est pas la compilation. Comment puis-je faire cela?

  • Ne pas mélanger les tableaux et les collections. En fait, ne pas utiliser des tableaux à moins de traiter avec les primitives (ou vous savez ce que vous faites). Les tableaux sont une convivialité cauchemar, ils font de votre code difficile à maintenir.
  • donc, vous devriez éviter de arraylists et les tableaux? (en parlant de types java). Sont les listes de l'alternative?
  • une arraylist est une liste qui est soutenue par un tableau. Les listes sont beaux, y compris arraylists.
  • Merci. Bon à savoir 🙂
  • Pouvez-vous expliquer pourquoi les tableaux sont de la convivialité cauchemar?
  • assurez-vous. un tableau ne peut pas se développer, vous ne pouvez pas insérer d'objet dans un tableau, un tableau n'est pas de remplacer les méthodes standard sur un pied d'égalité hashcode ou toString etc.
  • ok-je besoin d'exactement quatre arraylists -- j'ai l'intention de faciliter l'accès à chacun par l'indice -- je n'ai pas besoin de l'extérieur de la matrice de l'agrandissement ou la réduction -- je n'ai pas besoin toString ou hashcode, etc. -- pour moi, un tableau est le choix évident ici -- que voulez-vous recommander comme une alternative à cette situation?
  • alors susceptibles de tomber dans le "ou vous savez ce que vous faites" de la catégorie. Je ne dis pas que les tableaux ne doivent jamais être utilisés, mais dans 99% des cas d'utilisation, les collections sont le meilleur ajustement. Lire aussi Efficace Java Article 25: Préférez les Listes de Tableaux
  • Bon c'est une vieille question, mais je vais demander quand même et voir si quelqu'un a des réponses. Je vois tout le monde parler de pourquoi un tableau de listes est une très mauvaise idée, de mauvaises pratiques de codage, etc. J'ai regardé ce parce que je suis en train d'apprendre à faire les chaînes de hachage, et la définition d'une valeur de hachage de la chaîne est un tableau de listes! Alors, comment exactement une centrale de programmation de la structure de données de terribles pratiques de codage? Ou est-ce que cela tomber dans le IYKWYD catégorie mentionné par @Sean?
  • et pourquoi ne pouvez-vous pas utiliser une liste de listes à la place?
  • en raison de la façon dont les listes d'éléments sont récupérés par opposition aux tableaux. Un tableau a une adresse directe, ce qui signifie que les éléments[7] est à l'emplacement de la mémoire items[0] + 7*la taille de la mémoire de l'article. C'est un O(1) opération, puis que vous la recherche de la taille relativement petite liste de ce tableau. Une liste est une série de liens à partir d'un élément à l'autre. Si c'est une liste et je dis éléments.get(7) il doit passer par toutes les 7 éléments pour obtenir de la 7ème élément - pas une grosse affaire si c'est seulement 7, mais si c'est l'élément.get(10000) puis c'est tout. C'est un O(n) opérations, ce qui est beaucoup, beaucoup plus lent, si vous êtes travailler avec de grands ensembles de données.
  • c'est vrai pour les Listes chaînées, mais une ArrayList est le meilleur des deux mondes: il a l'efficacité de tableaux et la facilité d'utilisation des listes (il y a une petite marge pour le conteneur de liste, mais pas beaucoup)
  • Je n'ai pas fait tout cela en place. C'est une structure de base de données que vous allez voir dans quel début de Structures de Données et Algorithmes manuel.
  • Je ne dis pas que vous l'avez fait. Je dis que dans CS termes, une ArrayList est plus comme un tableau que comme une liste. La liste est juste une interface, avec des implémentations différentes. Celui-ci utilise des tableaux en interne
  • ok, c'est peut-être vrai. Je ne savais pas que sur la liste de tableaux. J'imagine, parce que ça s'appelle une liste j'ai supposé que c'était plus comme une liste. Je vais le chercher.

InformationsquelleAutor user | 2011-12-19
  1. 130

    Comme par Documentation Oracle:

    "Vous ne pouvez pas créer des tableaux de type paramétré"

    Au lieu de cela, vous pourriez faire:

    ArrayList<ArrayList<Individual>> group = new ArrayList<ArrayList<Individual>>(4);

    Comme suggéré par Tom Hawting - tackline, c'est encore mieux de le faire:

    List<List<Individual>> group = new ArrayList<List<Individual>>(4);
    • List<List<Individual>> group = new ArrayList<List<Individual>>(); serait probablement mieux.
    • Vous êtes de droite. Modifier. Merci!
    • Que signifie "ne peut pas créer un tableau de type générique" signifie? Qui n'a pas vraiment de sens pour moi parce que ce n'est pas un générique si vous fournissez ce que son suppose de tenir, non?
    • Je pense qu'il dit "c'est une limitation de Java que vous ne pouvez pas créer un tableau de Générique des objets", semble être le cas pour moi.
    • Je suis surpris de la upvotes comme Il ne marche pas de réponse à la question (c'est à dire que je veux faire, comment puis-je le faire). Sauf peut-être pour la 1ère phrase.
    • pourquoi est-Liste de référence de mieux que de ArrayList?
    • une Liste de référence est plus général que ArrayList; déclarant que la Liste des résumés à l'écart de l'API de ArrayList qui s'étend au-delà de Liste de l'API. C'est bien parce qu'elle simplifie la référence à la Liste dont l'API a probablement la totalité de ce que la Liste est nécessaire pour que de toute façon, sans s'encombrer de référence de l'API avec les extras ArrayList est. Vous ne devez déclarer que ArrayList si vous avez besoin de quelque chose de spécifique à partir de son API sera disponible via la référence.
    • Une raison quelconque, ce serait préférable sur @kelvincer plus simple Réponse (ArrayList<String>[] group = new ArrayList[4])? Surtout si la vanille tableau de l'API était tout ce qui était nécessaire, de toute façon?
    • "Vous ne pouvez pas créer des tableaux de type paramétré" -> à partir de Oracle doc avec des explications.
    • En Java 9 et plus tard List<List<Type>> group = new ArrayList<>();
    • comment l'initialiser à prévenir l'exception de pointeur null?

    InformationsquelleAutor MByD
  2. 87

    Comme les autres l'ont mentionné, il est probablement préférable d'utiliser une autre liste pour stocker la liste de tableaux, mais si vous avez à utiliser un tableau:

    ArrayList<Individual>[] group = (ArrayList<Individual>[])new ArrayList[4];
    • Personne ne semble bien expliquer pourquoi, et j'aime votre extrait de code ci-dessus. pourquoi recommandez-vous à l'aide de la liste au cours de cette?
    • Si le tableau groupe ne change pas, alors cette approche est la meilleure, car les tableaux sont plus rapides que la Liste des<> les classes.
    • Cela Fonctionne pour moi. Merci
    • Merci pour réellement répondre à la question. Il n'y a pas de raison logique pour automatiquement présumer une liste est préférable à un tableau sans plus de contexte.
    • Une raison quelconque, ce serait préférable sur @kelvincer Réponse (ArrayList<String>[] group = new ArrayList[4])? Quelles bonnes doe s'en fonte faire?
    • Vous devez utiliser new ArrayList<?>[N] pour éviter à l'aide d'une crue de type.
    • List<Integer>[] subsets=(List<Integer>[])new ArrayList[length] également fait le travail

    InformationsquelleAutor Marcus
  3. 73

    Cela fonctionne:

    ArrayList<String>[] group = new ArrayList[4];
    • shut être la bonne réponse.
    • Oui, c'est elle.
    • Ce châssis a l'avantage que l'ajout d'une liste de tableaux de n'importe quel Objet en dehors de la Chaîne (j'.e: ArrayList<String> au lieu de ArrayList<NotString>) à group ne compile pas
    • Cela produit un avertissement: Note: hello.java uses unchecked or unsafe operations. Note: Recompile with -Xlint:unchecked for details.
    InformationsquelleAutor kelvincer
  4. 23

    Vous pouvez créer une classe étendant ArrayList

    class IndividualList extends ArrayList<Individual> {

}

    et ensuite créer le tableau

    IndividualList[] group = new IndividualList[10];
    InformationsquelleAutor user2558221
  5. 17

    Je suis totalement ne l'obtiennent pas, pourquoi tout le monde est ce qui suggère la genric type sur le tableau en particulier pour cette question.

    Que faire si mon besoin est d'indice n différents arraylists.

    De déclarer List<List<Integer>> j'ai besoin de créer n ArrayList<Integer> les objets manuellement, ou mettre une boucle for pour créer n listes ou d'une autre façon, de toute façon, il sera toujours mon devoir de créer n listes.

    N'est-ce pas formidable si nous le déclarons par moulage comme List<Integer>[] = (List<Integer>[]) new List<?>[somenumber]. Je le vois comme un bon design où l'on n'a pas à créer de toutes l'indexation de l'objet (arraylists) par lui-même

    Quelqu'un peut-il m'éclairer pourquoi ce (arrayform) sera une mauvaise conception et quels sont ses inconvénients?

    • AFAICT il semble être une sorte de mentalité de culte du cargo induite par l'affreux système de saisie Java apporte à la table.
    • Ce n'est pas une mauvaise conception. Le Problème, c'est que beaucoup d'auteurs ne lisent pas la question complète ou le comprendre clairement.
    InformationsquelleAutor smslce
  6. 13

    Vous pouvez créer la Matrice de ArrayList

    List<Integer>[] outer = new List[number];
for (int i = 0; i < number; i++) {
    outer[i] = new ArrayList<>();
}

    Que ce sera utile dans de tels scénarios. Vous connaissez la taille de celui de l'extérieur. Mais la taille de ceux de l'intérieur varie. Ici, vous pouvez créer un tableau de longueur fixe qui contient la taille de la variable Tableau liste. Espérons que ce sera utile pour vous.

    Dans Java 8 et ci-dessus, vous pouvez le faire dans une bien meilleure façon.

    List<Integer>[] outer = new List[number];
Arrays.setAll(outer, element -> new ArrayList<>());

    Encore mieux à l'aide de méthode de référence

    List<Integer>[] outer = new List[10];
Arrays.setAll(outer,  ArrayList :: new);
    • Lorsque vous utilisez le ArrayList::new, il va appeler ArrayList(int) constructeur avec le courant de l'indice de l'argument - ArrayList(1), ArrayList(2), ArrayList(3) etc. Donc, vous allez vous retrouver avec soit sous-dimensionné ou plus de la taille des tableaux, selon votre utilisation. Je voudrais décourager de l'utiliser et préfèrent la deuxième approche où vous appelez le constructeur vous-même dans votre expression lambda.
    InformationsquelleAutor Arjun Nagathankandy
  7. 6

    Le problème avec cette situation est à l'aide d'un arraylist vous obtenir un temps de complexité de o(n) pour les ajouter à une position spécifique. Si vous utilisez un tableau de créer un emplacement de mémoire en déclarant votre tableau par conséquent, il est constant

    • Ajoutant à une position spécifique est O(n) pour les deux de tableau et de liste de tableaux. Le remplissage est également en O(n) pour les deux tableaux et liste de tableaux.
    • Ajoutant à une position spécifique est O(1) pour les tableaux. Il est O(n) pour ArrayList, mais O(1) pour les tableaux.
    InformationsquelleAutor Mark Odey
  8. 5

    Cela fonctionne, un tableau de liste de tableaux. Essayer de comprendre comment il fonctionne.

    import java.util.*;

public class ArrayOfArrayList {
    public static void main(String[] args) {

        //Put the length of the array you need
        ArrayList<String>[] group = new ArrayList[15];
        for (int x = 0; x < group.length; x++) {
            group[x] = new ArrayList<>();
        }

        //Add some thing to first array
        group[0].add("Some");
        group[0].add("Code");

        //Add some thing to Secondarray
        group[1].add("In here");

        //Try to output 'em
        System.out.println(group[0]);
        System.out.println(group[1]);
    }
}

    Crédits à Kelvincer pour certains codes.

    InformationsquelleAutor Rich
  9. 3

    Vous ne pouvez pas créer une matrice de type générique. Créer une Liste de ArrayLists :

     List<ArrayList<Individual>> group = new ArrayList<ArrayList<Individual>>();

    ou si vous avez VRAIMENT besoin array (AVERTISSEMENT: une mauvaise conception!):

     ArrayList[] group = new ArrayList[4];
    InformationsquelleAutor Piotr Gwiazda
  10. 2

    1. De création et d'initialisation

      Object[] yourArray = new Object[ARRAY_LENGTH];

    2. Accès en écriture

      yourArray[i]= someArrayList;

      d'accéder à des éléments de ArrayList interne:

      ((ArrayList<YourType>) yourArray[i]).add(elementOfYourType); //or other method

    3. Accès en lecture

      pour lire l'élément de tableau j'ai comme une liste de tableaux utilisation de la conversion de type:

      someElement= (ArrayList<YourType>) yourArray[i];

      pour l'élément de tableau i: à lire ArrayList élément à l'indice j

      arrayListElement= ((ArrayList<YourType>) yourArray[i]).get(j);
    InformationsquelleAutor Amr Lotfy
  11. 1

    Pour déclarer un tableau de ArrayLists statiquement pour, disons, sprite postes de Points:

    ArrayList<Point>[] positionList = new ArrayList[2];

public Main(---) {
    positionList[0] = new ArrayList<Point>(); //Important, or you will get a NullPointerException at runtime
    positionList[1] = new ArrayList<Point>();
}

    dynamiquement:

    ArrayList<Point>[] positionList;
int numberOfLists;

public Main(---) {
    numberOfLists = 2;
    positionList = new ArrayList[numberOfLists];
    for(int i = 0; i < numberOfLists; i++) {
        positionList[i] = new ArrayList<Point>();
    }
}

    Malgré les mises en garde et d'autres plus complexes suggestions ici, j'ai trouvé un tableau de ArrayLists être une solution élégante pour représenter liées ArrayLists du même type.

    InformationsquelleAutor Androidcoder
  12. 1

    Vous pouvez créer comme ceci
    ArrayList<Individual>[] group = (ArrayList<Individual>[])new ArrayList[4];

    Vous avez à créer la matrice de non type générique, puis il la jeta dans une générique.

    InformationsquelleAutor Tejendra
  13. 1

    Liste[] listArr = new ArrayList[4];

    Ligne ci-dessus donne l'avertissement , mais il fonctionne (j'.e il crée Tableau de ArrayList)

    • quelqu'un peut m'expliquer pourquoi ce travail?
    InformationsquelleAutor ashu17188
  14. 0

    Je trouve cela plus facile à utiliser...

    static ArrayList<Individual> group[];
......
void initializeGroup(int size)
{
 group=new ArrayList[size];
 for(int i=0;i<size;i++)
 {
  group[i]=new ArrayList<Individual>();
 }
    InformationsquelleAutor Creative_Cimmons
  15. 0

    Vous pouvez faire ceci :

    //Créer un Tableau de type ArrayList

    `ArrayList<Integer>[] a = new ArrayList[n];`

    //Pour chaque élément de la matrice de faire une liste de tableaux

    for(int i=0; i<n; i++){ 
    a[i] = new ArrayList<Integer>();
}
    InformationsquelleAutor Nishant Salhotra
  16. 0
    ArrayList<String>[] lists = (ArrayList<String>[])new ArrayList[10];
    InformationsquelleAutor Labeo
  17. 0
    ArrayList<String> al[] = new ArrayList[n+1];
for(int i = 0;i<n;i++){
   al[i] = new ArrayList<String>();
}
    InformationsquelleAutor HeadAndTail
  18. 0

    ArrayList<Integer>[] graph = new ArrayList[numCourses]
    Elle fonctionne.

    • cette réponse déjà donnée par un autre utilisateur
    InformationsquelleAutor xiankun zhu
  19. -1

    vous pouvez créer une Liste[] et les initialiser en boucle. il compile sans erreurs:

    List<e>[] l;
for(int i = 0; i < l.length; i++){
    l[i] = new ArrayList<e>();
}

    il fonctionne avec arrayList[] l ainsi.

    • l.length est pas défini dans la boucle for. Cela peut être une erreur d'exécution.
    • l n'est pas initialisé à avoir une longueur, c'est toujours un pointeur null lorsqu'il atteint la boucle for. j'ai la Liste e<e>[] l = new Liste[LONGUEUR];
    InformationsquelleAutor user3539906