Rappels Java

1
Les Collections en JAVA
1
Rappels Java
Les Collections en JAVA
2
Les collections
¬Une collection est un objet qui regroupe de
multiples éléments en une seule unité.
¬exemples:
¬collection de joueurs
¬collection d’objets d’art
¬Les tableaux Array sont des exemples
d’implémentation d’une collection
¬La Classe Vector en est une autre

2
Les Collections en JAVA
3
Autour des collections
¬Interfaces
¬Implémentation
¬Manipulation / Algorithmes
Les Collections en JAVA
4
Hiérarchie d’Interfaces:
http://java.sun.com/docs/

3
Les Collections en JAVA
5
Interface List
¬Une collection ordonnée (connue aussi sous le
nom séquence).
¬L’utilisateur de cette interface a le contrôle sur
les places ou sont inséré les éléments.
¬Contrairement à un ensemble, une liste peut
contenir des éléments dupliqués.
Les Collections en JAVA
6
Interface List
public interface List extends Collection {
// Positional Access
Object get(int index);
Object set(int index, Object element);
void add(int index, Object element);
Object remove(int index);
boolean addAll(int index, Collection c);

4
Les Collections en JAVA
7
Interface List
// recherche
int indexOf(Object o); //première occurrence
int lastIndexOf(Object o);
// Itération
ListIterator listIterator();
ListIterator listIterator(int index);
//sous liste
List subList(int from, int to);
}
Les Collections en JAVA
8
List / implémentations
¬ArrayList
¬· maintenue dans un tableau redimensionnable
¬· l'accès à un élément par son indice RAPIDE
¬· insertion LENTE (surtout si elle a lieu au début de la liste)
¬LinkedList
¬· formée de cellules liées par des références
¬· insertion d'éléments RAPIDE
¬· l'accès à un élément par son indice LENT
¬Vector
¬· similaire à ArrayList

5
Les Collections en JAVA
9
Interface Set:
¬Depuis java 1.2
¬public interface Set extends Collection
¬Représente un ensemble dans le sens
mathématique
¬« Collection d’ojets distincts, non ordonnés »
¬Implémentations
¬HashSet,
¬TreeSet
Les Collections en JAVA
10
Interface Set
public interface Set {
// Opérations basiques
int size();
boolean isEmpty();
boolean contains(Object element);
boolean add(Object element);
remove(Object element);
Iterator iterator();