INF1563 Programmation I

Tableaux dynamiques

les tableaux en Java sont statiques; la taille d'un tableau est fixée à la création
la librairie Java contient deux classes qui permettent de créer des tableaux dynamiques; les deux classes font partie du package java.util et s'appellent Vector et ArrayList
ces tableaux ne peuvent contenir que des références vers des objets
l'accès à un tableau statique est plus rapide que l'accès à un tableau dynamique

Classe Vector

Le tableau suivant présente quelques méthodes de la classe Vector

Informations sur l'état du vecteur
isEmpty()	indique si le Vector est vide
size()	renvoie le nombre d'éléments
elementAt(int)	obtient un objet à partir de son indice
Opérations qui modifient l'état du vecteur
addElement(Object)	ajoute un objet à la fin du Vector
insertElementAt(Object, int)	insère l'objet à l'indice indiqué
removeElementAt(int)	retire l'objet dont l'indice est donné
removeAllElements()	vide le Vector
setElementAt(Object, int)	place l'objet à l'indice donné

Exemple :

Vector vec = new Vector();

vec.add ("premier élément ajouté");
vec.add ("second élément ajouté");
vec.insertElementAt(new Integer(3), 1); // insérer à la position 1
System.out.println (vec);
String ch = (String)vec.elementAt(0);  // casting nécessaire

Résultats :

[premier élément ajouté, 3, second élément ajouté]

remarquez qu'on ne déclare pas le type de données que va contenir vec.
nous pouvons ajouter des références vers n'importe quel type d'objets
étant donné que l'on ne spécifie pas lors de la création d'un vecteur le type des objets que celui-ci doit contenir, il faut à chaque fois caster les objets que l'on récupère
l'opérateur instanceof permet de vérifier si l'élément donné est du type indiqué
```
if (vec.element(i) instanceof String)
  String str = (String)vec.element(i);
```
pour éviter ce type de problèmes, on peut indiquer le type des éléments dans le vecteur lors de sa déclaration;
```
Vector<String> vec = new Vector<String>();
vec.add ("premier élément ajouté");
String ch = vec.elementAt(0);  // casting n'est pas nécessaire
```
un type défini de telle façon est appelé un type générique ou un type paramétrisé

Classe ArrayList

La classe ArrayList est une version améliorée de la classe Vector. Elle est optimisé pour des opérations d'ajout/suppression d'éléments en fin de liste.

Comparaison de Vector et ArrayList

Comparons les définitions des deux classes :

public class ArrayList<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable

public class Vector<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable

La classe AbstractList est définie comme suit :

public abstract class AbstractList<E>
extends AbstractCollection<E>
implements List<E>

Examinons les méthodes disponibles dans les trois classes.

Exercice de fin de session

Le fichier blablabla.txt contient plusieurs lignes de texte. Vous devez trier toutes ces lignes dans l'ordre croissant. Utilisez la classe ArrayList.

import java.util.ArrayList;
import javax.swing.*;
import java.io.*;

public class TriArrayList {

  ...

  public static void imprimer(ArrayList a){
    ...
  }

  public static void main(String args[]){
    try {
      JFileChooser dial = new JFileChooser();
      int res = dial.showOpenDialog(null);
      if (res == JFileChooser.APPROVE_OPTION) {
        File f = dial.getSelectedFile();
        InputStream is = new FileInputStream(f);
        Reader r = new InputStreamReader(is);
        BufferedReader br = new BufferedReader(r);
        String ligne = br.readLine();
        ...
        is.close();
      }
    } catch (IOException e) {
      System.err.println("Problème de lecture du fichier blablabla.txt");
    }
    tri(arr);
    imprimer(arr);
  }
}