Pourquoi une ArrayList de ArrayLists n'est-elle pas multidimensionnelle ?

Question

J'ai récemment passé un entretien au cours duquel l'intervieweur m'a posé une question concernant Arrays y ArrayList .

Il m'a demandé si un tableau de tableaux pouvait être multidimensionnel, alors pourquoi un tableau de tableaux ne peut pas être multidimensionnel. ArrayList de ArrayList n'est pas multidimensionnelle ?

Par exemple :

// Multidimensional
int[][] array = new int[m][n]; 

// Not multidimensional
ArrayList<ArrayList<Integer>> seq = new ArrayList<ArrayList<Integer>>(); 

Quelqu'un peut-il m'aider à comprendre cela ?

Answer 1

Cay S. Horstmann a déclaré dans son livre Core Java pour les impatients :

Il n'existe pas de listes de tableaux à deux dimensions en Java, mais vous pouvez déclarer une variable de type ArrayList<ArrayList<Integer>> et construire les rangs vous-même.

en raison du fait que ArrayList peuvent s'étendre et se rétrécir et devenir déchiquetés plutôt que multidimensionnels, on pourrait dire qu'il est no un tableau à deux dimensions, un sens multidimensionnel Correction de des lignes et des colonnes, c'est pourquoi j'ai également indiqué dans les commentaires que Java ne dispose pas de vrai des tableaux multidimensionnels, mais cela sort du cadre de votre question.

si vous êtes curieux de savoir pourquoi j'ai dit que Java n'avait pas vrai les tableaux multidimensionnels ont une lecture à les différences entre un tableau multidimensionnel et un tableau de tableaux en C# ?

---

Juste pour rendre ma réponse plus claire sur le fait que Java a vrai des tableaux multidimensionnels ou non, j'ai fait no J'ai dit que Java n'a pas de tableaux multidimensionnels, j'ai dit que Java n'a pas de tableaux multidimensionnels. vrai des tableaux multidimensionnels et, comme prévu, l'option JLS a déclaré :

Un tableau multidimensionnel ne doit pas nécessairement avoir des tableaux de même longueur à chaque niveau.

Answer 2

Pour la même raison, le sac à provisions dans lequel je mets tous mes sacs de rechange n'est pas un sac à provisions multidimensionnel.

Si je mets une noix dans un sac puis que je mets ce sac dans un autre sac, je dois effectuer deux opérations pour obtenir la noix.

Si, au contraire, je place l'écrou dans un plateau de composants à deux dimensions, je peux effectuer une seule opération pour y accéder en utilisant deux indices :

source

De même, il existe une différence fondamentale entre une liste de listes (ou un tableau de tableaux) et un véritable tableau à deux dimensions : une seule opération prenant deux indices est utilisée pour accéder aux éléments d'un tableau à deux dimensions, tandis que deux opérations prenant chacune un indice sont utilisées pour accéder aux éléments d'une liste de listes.

Un ArrayList a un seul index, son rang est donc de 1. Un tableau à deux dimensions a deux index, son rang est de 2.

Remarque : par "tableau à deux dimensions", je ne fais pas référence à un tableau Java de (références à) tableaux, mais à un tableau à deux dimensions tel qu'on le trouve dans d'autres langages comme le FORTRAN. Java ne dispose pas de tableaux multidimensionnels. Si votre interlocuteur se référait spécifiquement aux "tableaux de tableaux" de Java, je ne serais pas d'accord avec lui, car les tableaux de Java ne sont pas multidimensionnels. int[][] définit un tableau de références à des tableaux d'entiers, et qui nécessite deux opérations de déréférencement pour accéder aux éléments. Un tableau de tableaux en C, par exemple, permet l'accès par une seule opération de déréférencement et est donc plus proche du cas multidimensionnel.

Answer 3

D'un autre point de vue, vous pouvez utiliser les listes de la même manière que les tableaux "multidimensionnels". Il suffit de remplacer array[row][column] avec someList.get(row).get(column) ¡!

Et en fin de compte, les tableaux java sont mis en œuvre de manière similaire : une matrice à deux dimensions est également un tableau à une dimension de tableaux à une dimension ! En d'autres termes, la différence est plus superficielle et n'est pas ancrée dans des raisons conceptuelles profondes !

Et pour être vraiment précis : le système de types de Java vous permet de poser Object[][] donc dans ce sens, il connaît ce type de Object[][] Mais comme nous l'avons dit, en réalité, il n'y a pas de tableaux multidimensionnels, car Java voit cette chose "à deux dimensions" comme un tableau de références à des tableaux !

D'autre part : il existe une certaine notion de " tableaux multidimensionnels ", comme par exemple le Spécification de la JVM mentionne explicitement :

La première opérande de l'instruction multianewarray est l'index du pool de constantes d'exécution du type de classe de tableau à créer. La seconde est le nombre de dimensions de ce type de tableau à créer. L'instruction multianewarray peut être utilisée pour créer toutes les dimensions du type, comme le montre le code de create3DArray. Notez que le tableau multidimensionnel n'est qu'un objet et qu'il est donc chargé et retourné par une instruction aload_1 et areturn, respectivement.

Answer 4

Je vais prendre des risques et répondre à cette question, mais il n'y a pas correct réponse à cette vaste question.

Nous devons d'abord nous demander ce qui rend un tableau multidimensionnel.

Je vais supposer que votre interlocuteur considère qu'un tableau multidimensionnel a une taille fixe (comme vous l'avez montré dans votre question), où il ne peut pas être considéré comme "irrégulier". Selon Microsoft, un dentelé en C# est le suivant :

Les éléments d'un tableau en dents de scie peuvent être de dimensions et de tailles différentes.

En Java, un tableau multidimensionnel est simplement un tableau, où chaque élément est également un tableau. Ces tableaux doivent être définis avec une taille fixe afin que les éléments puissent y être indexés, mais les tableaux multidimensionnels peuvent avoir des tailles différentes, comme indiqué ci-dessus.

Un ArrayList est soutenu par un tableau ; cependant, le tableau s'étend lorsqu'un certain nombre d'éléments y sont ajoutés. Pour cette raison, la fonction ArrayList pourrait devenir déchiqueté, et pourrait être considéré comme n'étant plus multidimensionnel.

Edit : Après avoir tout relu plusieurs fois, je suis sûr que votre interlocuteur essayait juste de vous embrouiller. Honnêtement, cela n'a pas de sens qu'un type de données (un tableau) soit multidimensionnel, et qu'un autre type de données (un tableau) soit multidimensionnel. ArrayList qui utilise un tableau) pour ne pas être multidimensionnel.

Answer 5

L'affirmation de l'enquêteur est absurde.

On peut soutenir, comme on le voit sur cette page, que Java ne dispose pas de véritables tableaux multidimensionnels, auquel cas il ne dispose pas non plus de ArrayLists multidimensionnelles. En revanche, il vous permet certainement de représenter des structures multidimensionnelles via des tableaux et des ArrayLists de la même manière.

Définir une distinction majeure entre les deux est assez arbitraire et inutile.

Il est possible que l'examinateur ait simplement essayé de lancer un débat technique, pour tester votre capacité à expliquer les détails.