De longueur Variable (Dynamique) des Tableaux en Java

Je me demandais comment initialiser un tableau d'entiers tels que c'est la taille et de la modification des valeurs par le biais de l'exécution de mon programme, des suggestions?

InformationsquelleAutor Mohammad Sepahvand | 2010-03-11

115

Oui: l'utilisation ArrayList.

En Java, les tableaux "normaux" sont de taille fixe. Vous devez leur donner une taille et ne peut pas développer ou d'un contrat d'eux. Pour modifier la taille, vous devez faire un nouveau tableau et de copier les données que vous voulez - qui est inefficace et une douleur pour vous.

Heureusement, il y a toutes sortes de classes qui implémentent les structures de données communes, et d'autres outils utiles aussi. Vous aurez envie de vérifier la version 6 de Java API pour une liste complète de ces.

Une mise en garde: ArrayList ne peut tenir des objets (par exemple les Entiers), pas de primitives (par exemple ints). Dans la PLUPART des cas, l'autoboxing/autounboxing prendra en charge pour vous, en silence, mais vous pourriez obtenir un peu bizarre le comportement en fonction de ce que vous faites.
- Je me demande pourquoi le code suivant est à droite en java? int[] array = new int[size]; size est une variable, mais la longueur d'un tableau doit être fixe, ai-je le droit?@Seigneur Torgamus
- ouais, le tableau ne change pas de taille pour correspondre à size que le programme continue, ça devient n'importe quelle taille qui se trouve être dans size lorsque cette ligne est exécutée.
- Chaque fois que j'ai supprimer un élément à partir d'une liste de tableaux, je me retrouve avec un null à la fin. Des idées pourquoi?
InformationsquelleAutor Pops
34

Tableaux en Java sont de taille fixe. Ce que vous avez besoin est une liste de tableaux, l'un des un certain nombre de très riches Collections disponibles dans Java.

Au lieu de
```
Integer[] ints = new Integer[x]
```
vous utilisez
```
List<Integer> ints = new ArrayList<Integer>();
```
Ensuite modifier la liste vous utilisez ints.add(y) et ints.remove(z) parmi beaucoup d'autres pratique des méthodes que vous pouvez trouver dans la documentation Javadoc.

Je recommande fortement d'étudier les Collections de classes en Java disponible car ils sont très puissants et vous donner beaucoup de builtin fonctionnalités Java débutants ont tendance à essayer de réécrire eux-mêmes inutilement.
- souhaitez travailler jusqu'j'ai essayé: List<Integer> ints = new ArrayList<Integer>();
- Pourquoi utilisez-vous List<Integer> au lieu de ArrayList<Integer>?
InformationsquelleAutor MattGrommes
22

Les tableaux sont de taille fixe une fois instancié. Vous pouvez utiliser une Liste à la place.

L'autoboxing faire une Liste utilisable similaire à un tableau, vous pouvez mettre simplement int-valeurs en elle:
```
List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(3);
```
- Pourquoi avez-vous déclarer une référence de variable de type Liste, et pas ArrayList?
- Parce qu'il vous permet tout simplement de basculer entre la Liste des implémentations si nécessaire, vous n'avez qu'à changer la nouvelle XYZList(). Si la variable est déclarée comme ArrayList oyu peut utiliser des méthodes spécifiques à cette mise en œuvre, de faire un changement plus compliqué.
- Merci, je comprends.
InformationsquelleAutor Mnementh
10

Je suis en désaccord avec les réponses précédentes suggérant ArrayList, parce que ArrayList est pas un Tableau Dynamique, mais une Liste soutenue par un tableau. La différence est que vous ne pouvez pas effectuer les opérations suivantes:
```
ArrayList list = new ArrayList(4);
list.put(3,"Test");
```
Il vous donnera une IndexOutOfBoundsException car il n'y a pas d'élément à cette position pourtant, même si la sauvegarde de tableau permettrait un tel ajout. Si vous avez besoin d'utiliser un Tableau extensible mise en œuvre, comme suggéré par @randy-lance
- Je crois que tu voulais le lien codereply.com/answer/6i5bur/java-dynamic-arrays.html
- Je ne suis pas sûr si ArrayList a tout mis méthode que je vois dans Java8 code source. J'essaie seulement de savoir comment il se comporte avec une capacité donnée. Toutefois trouvé ArrayList.méthode add ().
InformationsquelleAutor cspann

Simple code for dynamic array. In below code then array will become full of size we copy all element to new double size array(variable size array).sample code is below 

public class DynamicArray {
 static   int []increaseSizeOfArray(int []arr){
          int []brr=new int[(arr.length*2)];
          for (int i = 0; i < arr.length; i++) {
         brr[i]=arr[i];     
          }
          return brr;
     }
public static void main(String[] args) {
     int []arr=new int[5];
      for (int i = 0; i < 11; i++) {
          if (i<arr.length) {
              arr[i]=i+100;
          }
          else {
              arr=increaseSizeOfArray(arr);
              arr[i]=i+100;
          }        
     }

for (int i = 0; i < arr.length; i++) {
     System.out.println("arr="+arr[i]);
}    
}

}

Source : Comment faire un tableau dynamique

InformationsquelleAutor Anuj Dhiman

7
1. Il est recommander d'utiliser la Liste de traiter de petite taille.
2. Si vous avez un grand nombre de numéros, JAMAIS utiliser la Liste et l'autoboxing,
  
  Liste< Integer> liste
Pour chaque type int, un nouveau Entier est automatiquement créé. Vous trouverez qu'il devient lent lorsque la taille de la liste d'augmenter. Ces Entiers sont des objets inutiles.
Dans ce cas, utiliser une estimation de la taille serait mieux,
```
int[] array = new int[ESTIMATED_SIZE];
```
InformationsquelleAutor Hao Deng
4

Comment sur l'utilisation d'un List à la place? Par exemple, ArrayList<integer>

InformationsquelleAutor Konrad Garus
4

Vous ne pouvez pas modifier la taille d'un tableau. Toutefois, vous pouvez créer un nouveau tableau avec le bouton droit de la taille et de copier les données de l'ancien tableau à la nouvelle.

Mais votre meilleure option est d'utiliser IntList de jacarta communes. (ici)

Il fonctionne comme une Liste, mais prend moins de place et est plus efficace que cela, car il stocke int au lieu de stocker des objets wrappers sur int (c'est ce que la classe Integer est).

InformationsquelleAutor Thiago Chaves
-4

J'ai répondu à cette question, et aucun de vous n'avez pas besoin d'une liste de tableaux ou de tout autre chose que ce était une mission et j'ai terminé il donc oui, les tableaux peuvent augmenter en taille. Voici le lien
Comment utiliser Java Tableau Dynamique
et voici le lien pour ma question que j'ai répondu
Java les tableaux Dynamiques
- c'est tout simplement faux. liés répondre à des appels Système.arrayCopy(), la copie de l'ancien tableau dans un nouveau avec l'augmentation de la taille, puis d'ajouter la nouvelle entrée. les tableaux ne peut pas toujours avoir une dynamique de taille.
InformationsquelleAutor Nobody

Vous devez vous connecter pour publier un commentaire.