Module : Programmation sous Java

Structures de données

C YC LE D’ING IN IEUR S :
GÉ NIE INF O RMATIQ UE

1
2022-2023 Pof. AZROUR MOURADE
 Chapitre IV: Structures de données

Tableaux
Chaine des caractères
Collection
..

2
Chapitre IV: Structures de données
I. Les tableaux

Tableau à une dimension

Les tableaux sont utilisés pour stocker plusieurs valeurs dans une seule variable, au lieu de déclarer des variables séparées pour chaque
valeur.

Pour déclarer un tableau, définissez le type de variable avec des crochets:

int tableau[] = new int[50]; // déclaration et allocation

// OU

int [] tableau = new int[50];

// OU

int tab[]; // déclaration

tab = new int[50]; // allocation

3
Chapitre IV: Structures de données
I. Les tableaux

Tableau à deux dimension

float tableau[][] = new float[10][10];

Parfois la taille des tableaux de la seconde dimension peut ne pas être identique pour chaque occurrence.

Exemple

int tab[][] = new int[3][];

tab[0] = new int[4];

tab[1] = new int[5];

tab[2] = new int[2];

4
Chapitre IV: Structures de données
I. Les tableaux

Initialisation explicite de tableau

int tableau[5] = {10, 20, 30, 40, 50};

int tab[3][2] = {{5, 1}, {6, 2}, {7, 3}};

La taille du tableau n'est pas obligatoire si le tableau est initialisé à sa création

int tableau[] = {10, 20, 30, 40, 50};

int[][] tabEntiers = {{1, 2, 3, 4, 5, 6}, {1, 2, 3, 4}, {1, 2, 3, 4, 5, 6, 7, 8, 9}}

5
Chapitre IV: Structures de données
II. Les Chaines des caractères

Le type de données String (chaîne de caractère) n'est pas un type élémentaire en Java, c'est une classe. Donc
une chaîne de type String est un objet qui n'est utilisable qu'à travers les méthodes de la classe String.

Import java.lang.String ;

String str1;

String txt1= " abcdef ";

String txt2= new String("abcdef ");

6
Chapitre IV: Structures de données
II. Les Chaines des caractères

Méthodes utiles de la classe String

Méthodes Description
equals() La comparaison de deux chaînes
equalsIgnoreCase() La comparaison de deux chaînes

length() Renvoi la longueur d'une chaîne

toUpperCase() permettent respectivement d'obtenir

toLowerCase() une nouvelle chaîne tout en majuscules
ou tout en minuscules.
concat() Concaténation de deux chaînes

char charAt(int rang) un caractère de rang fixé d'une

chaîne

7
Chapitre IV: Structures de données
III. Les collections

8
Chapitre IV: Structures de données
III. Les collections

No. Method
1 public boolean add(E e)
3 public boolean remove(Object element)
4 public boolean removeAll(Collection<?> c)
5 default boolean removeIf(Predicate<? super E> filter)
7 public int size()
8 public void clear()
9 public boolean contains(Object element)
11 public Iterator iterator()
12 public Object[] toArray()
14 public boolean isEmpty()
15 default Stream<E> parallelStream()
16 default Stream<E> stream()
18 public boolean equals(Object element)
19 public int hashCode()

9
Chapitre IV: Structures de données
III. Les collections

1. List

Pour instancier l'interface List, nous devons utiliser :

List <data-type> list1= new ArrayList();  
List <data-type> list2 = new LinkedList();  
List <data-type> list3 = new Vector();  
List <data-type> list4 = new Stack();  

10
Chapitre IV: Structures de données
III. Les collections

2. ArrayList

La classe Java ArrayList utilise un tableau dynamique pour stocker les éléments. C'est comme un tableau,
mais il n'y a pas de limite de taille. Nous pouvons ajouter ou supprimer des éléments à tout moment. Il est
donc beaucoup plus flexible qu'un tableau traditionnel. On le trouve dans le paquet java.util. C'est comme le
vecteur en C++.

11
Chapitre III: Structures de données
III. Les collections

2. ArrayList

12