B.3.6  Les tableaux

• Les types
• Valeurs tableaux
• Opérations sur les tableaux

B.3.6.1  Les types

Les tableaux sont presque des objets, presque car mais ils n’ont pas vraiment de classe, tout se passe plus ou moins comme si, pour chaque type type, un type des tableaux dont les éléments sont de type type tombait du ciel. Ce type des tableaux dont les éléments sont de type type, se note (comme dans le langage C) « type[] ». En particulier on a :

Les tableaux « à plusieurs dimensions » ou matrices, n’existent pas en tant que tels, ce sont en fait des tableaux de tableaux.

B.3.6.2  Valeurs tableaux

Contrairement à bien des langages, il est possible en Java, de fabriquer des tableaux directement. On distingue:

• La constante null avec laquelle on ne peut rien faire est aussi un tableau dont on ne peut rien faire.
• L’appel de constructeur : new type [taille], où type est le type des éléments du tableau et taille la taille du tableau. Par exemple, pour déclarer et initialiser un tableau t de trois entiers, et un tableau ts de trois chaînes, on écrit :
    static int [] ti = new int [3] ;
    static String [] ts = new String [3] ;
  Les éléments du tableau sont initialisés « par défaut », à une valeur qui dépend de leur type — zéro pour les entiers et flottants, false pour les booléens, et null pour les objets. C’est exactement le même principe que pour les variables de classes et d’instance initialisées par défaut (voir B.3.3). Ainsi les deux déclarations ci-dessus produisent l’état mémoire simplifié
  
  La notation par constructeur s’applique aussi aux tableaux de tableaux.
    static String [] [] t1 = new String [3][3]  ; // 3 x 3 chaînes.
  L’aspect tableau de tableaux apparaît aussi. Il est possible d’omettre les dernières tailles.
    static String [] [] t2 = new String [3][]  ; // 3 tableaux de chaînes
  Ce qui, compte tenu de la règle d’initialisation des objets à null nous donne.
  
• Un tableau explicite, sous la forme « {e₁, e₂,… e_n} », où les e_i sont des expressions du type des éléments du tableau. Par exemple, pour déclarer et initialiser le tableau ti des seize premiers entiers, on écrira :
    int [] ti = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16} ;
  Dans le cas des tableaux de tableaux, on écrira :
    int [] [] tj = {{1,2}, {3}};
  Ce qui nous donne ceci :
  
  Autrement dit tj[0] est le tableau {1,2} et tj[1] est le tableau {3}. Notons au passage l’existence du tableau vide (tableau à zéro case) {} à ne pas confondre avec null.
• La notation explicite ci-dessus est une espèce d’abréviation réservée à l’initialisation des variables. Dans un autre contexte, il faut indiquer le type du tableau en invoquant le constructeur. Ainsi new int [] {1,2} et new int [] [] {{1,2}, {3}} sont des valeurs tableaux.

B.3.6.3  Opérations sur les tableaux

Il y a deux opérations primitives :

• Accéder à un élément : t[e_i], où t est le tableau et e_i une expression de type entier. Attention, les indices commencent à zéro.
• Trouver la longueur d’un tableau : c’est une syntaxe objet, tout se passe comme si la longueur était le champ length du tableau, soit t.length.

La classe de bibliothèque Arrays (package java.util) fournit quelques méthodes toutes statiques qui opèrent sur les tableaux, et notamment des tris.