Quel est le principe du tableau dynamique en Java

1. Le concept de base des tableaux

1. En temps normal, la structure de données la plus utilisée est probablement le tableau

C'est la structure de données la plus utilisée. Ce sont les éléments du même type de données (peut être un type de base ou un type personnalisé). dans un certain ordre. Ensembles arrangés, ils sont stockés en permanence en mémoire dans cet ordre. Il existe des tableaux unidimensionnels, des tableaux bidimensionnels et des tableaux multidimensionnels.

La compréhension populaire est que nous mettons généralement un groupe de moutons ou un groupe de vaches dans un cercle. Ce cercle est équivalent à un conteneur de tableau, et chaque mouton est équivalent à un élément.

Le concept ci-dessus nécessite de connaître ces mots : le même type de données, un certain ordre, une certaine collection et un certain stockage en mémoire.

2. Comment déclarer un tableau

Comme vous pouvez le voir dans le titre, déclarer et créer un tableau sont deux processus différents. L'effet de la déclaration est comme dire aux autres que je vais prendre une douche, et l'effet de la création est comme dire aux autres que je vais réellement prendre une douche (métaphore inappropriée haha). Alors comment déclarer un tableau ?

int[] students ; int students [];

D'après ce qui précède, nous pouvons voir qu'il existe deux manières, mais la première est généralement recommandée. Après tout, le premier semble plus lisible.

3. Comment créer un tableau

Une fois que nous savons comment déclarer un tableau, l'étape suivante consiste à créer un tableau. Différents langages ont différentes manières de créer un tableau, mais elles sont généralement les mêmes. Voici plusieurs méthodes en Java.

//第一种： int [] students = new  int[50]； //第二种： String [] colors =  {"red","blue","black"};

D'après ce qui précède, vous pouvez voir que créer un tableau est si simple. Ne vous inquiétez pas, il y a en fait beaucoup de points de connaissances qui doivent être maîtrisés dans ces trois méthodes. En fait, il existe un lien dans la création d’un tableau appelé initialisation du tableau. Par exemple, je crée un tableau, mais les valeurs peuvent ne pas être dans le conteneur du tableau au début. Alors, quand ces valeurs sont-elles nées ? C'est-à-dire quand le système a-t-il installé le rouge, le bleu, etc. que j'ai déclaré dans le conteneur du tableau ? Ce processus est l'initialisation du tableau. Comment le tableau est-il initialisé ?

L'initialisation du tableau est divisée en initialisation statique et initialisation dynamique :

Initialisation statique : Le tableau est initialisé par Le programmeur spécifie explicitement la valeur initiale de chaque élément du tableau. La longueur du tableau est déterminée par le système. Parmi les trois façons de créer un tableau ci-dessus, la troisième est l'initialisation statique. La seconde est la même, mais c’est une manière simplifiée d’initialisation statique.

• Initialisation dynamique : Lors de l'initialisation dynamique, le nombre d'éléments doit être précisé. Le nombre d'éléments du tableau est inconnu lors de l'initialisation dynamique et doit être spécifié. Le premier ci-dessus est.
4. Classification des tableaux

Vous avez peut-être une question après avoir vu ce titre, les tableaux ont aussi classifications Ne s’agit-il pas simplement de rassembler des éléments du même type ? Pas vraiment. Laissez-moi vous donner une bonne classification :

** Selon qu'il soit ordonné ou non : **Tableau ordonné et tableau non ordonné.

Selon que le tableau peut être étendu, il est divisé en : tableau statique et tableau dynamique.

Regardons d'abord les tableaux statiques : des tableaux qui allouent de la mémoire sur la pile lors de la compilation. L'espace de stockage ne peut pas être modifié pendant l'exécution et est automatiquement libéré par le système après l'exécution.

Regardons les tableaux dynamiques : les tableaux dynamiques sont relatifs aux tableaux statiques. La longueur d'un tableau statique est prédéfinie et ne peut pas être modifiée tout au long du programme une fois la taille donnée. Ce n'est pas le cas des tableaux dynamiques, qui peuvent être redimensionnés selon les besoins du programme. L'espace mémoire des tableaux dynamiques est alloué à partir du tas (c'est-à-dire alloué dynamiquement). Il alloue de l'espace de stockage en exécutant du code. Ces instructions sont allouées lorsque le programme les exécute. Le programmeur est responsable de libérer de la mémoire.

Le principe des tableaux dynamiques en java

Il existe un tableau existant :

int [] data = new int [5];

Le tableau ne peut plus ajouter d'éléments, on initialise donc un nouveau tableau d'une capacité de 10, qui est le tableau arr 2 fois la capacité : int [] newData = new int [10];

Ensuite, attribuez tous les éléments du tableau d'origine au nouveau tableau .

Pointez ensuite l'arr de référence du tableau d'origine vers le nouveau tableau.

Comparaison des tableaux statiques et des tableaux dynamiques :

Pour les tableaux statiques, leur création C'est très pratique, il n'est pas nécessaire de le libérer après utilisation, et il est facile de s'y référer, mais l'impossibilité de changer sa taille après la création est sa faiblesse fatale. Pour les tableaux dynamiques, leur création est gênante, et il faut les libérer ! par le programmeur après utilisation, sinon cela entraînerait de graves fuites de mémoire. Mais son utilisation est très flexible et la taille peut être allouée dynamiquement en fonction des besoins du programme.

2. Caractéristiques des tableaux

Après avoir maîtrisé les concepts de base ci-dessus, examinons les caractéristiques des tableaux. Les caractéristiques des tableaux sont également basées sur leur classification. Par exemple, les caractéristiques des tableaux ordonnés sont définitivement ordonnées. trouver des données. Non ordonné. Notre côté insère et supprime des données de celles-ci. Les caractéristiques mentionnées ici sont donc les caractéristiques communes à toutes les baies, c'est-à-dire les caractéristiques générales : pour revenir à l'article que j'ai publié précédemment, les caractéristiques concernent l'efficacité temporelle et l'efficacité spatiale.

1. La longueur du tableau est fixe Lorsqu'elle dépasse la longueur, vous pouvez uniquement créer un nouveau tableau et y passer la valeur de l'ancien tableau ; 2. Le type de stockage d'un tableau est unique et le même tableau ne peut stocker que des données du même type de données.

3. Les tableaux ne peuvent accéder aux données que via des indices

3. Scénarios d'utilisation des tableaux

Array Comparé aux conteneurs , le plus grand avantage est l’efficacité. En Java, un tableau est le moyen le plus efficace de stocker et d'accéder de manière aléatoire à une séquence de références d'objets. Un tableau est une simple séquence linéaire, ce qui rend l'accès aux éléments très rapide. L'avantage d'un tableau est sa grande efficacité, mais pour cela, il. coûte cher Le prix est que la taille de l'objet tableau est fixe. Cela rend également les tableaux peu pratiques au travail. Nous devrions préférer les conteneurs en Java aux tableaux.

4. L'implémentation sous-jacente du tableau

L'implémentation sous-jacente ici est également comparée au langage java, comme dans les prochains articles, Je parlerai également des structures de données comme les listes chaînées en conjonction avec le conteneur implémenté par les listes chaînées en Java.

Java fournit d'excellentes API de collection et classes de collection telles que ArrayList et HashMap, qui sont toutes basées sur des tableaux en interne. Java Si le programme tente d'accéder à un index de tableau non valide, la machine virtuelle Java lancera une exception ArrayIndexOutOfBoundException.

Quel est le principe d'implémentation des tableaux en langage Java

Cette question concerne le principe de compilation, je peux seulement dire que c'est le cas. Une spécification de compilation. Dans la spécification, par exemple : le int dans int[] indique à l'ordinateur qu'il s'agit d'une donnée entière, et [] indique à l'ordinateur qu'il s'agit d'un espace d'adressage mémoire pour le stockage continu. Pour faire simple, l'espace de stockage pour le stockage continu. data est un tableau, et le tableau n'est qu'un nom !!Array est un type spécial en Java, qui est différent des objets "instance de classe" ordinaires.

En prenant HotSpot VM comme exemple, la réponse est qu'il y a un champ de longueur dans l'en-tête de l'objet tableau pour enregistrer la longueur du tableau. L'implémentation du bytecode arraylength n'a besoin que de lire le champ _length. L'objet tableau dans JVM est un objet spécial. Son en-tête d'objet contient un mot de plus que l'objet ordinaire pour stocker la longueur du tableau. La longueur sera compilée dans le bytecode correspondant et le champ pourra être lu.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!