Le framework collections

Résumé du document

Le framework collections est une architecture logicielle qui permet de manipuler des collections. Les collections, aussi appelées « containers » sont utilisées pour stocker, récupérer et manipuler des ensembles de données. À la différence des tableaux, les collections permettent de stocker un nombre variable d'objets de types homogènes ou hétérogènes. La taille d'une collection va donc s'adapter en fonction du nombre d'objets présents.

Le framework collections contient des interfaces, types abstraits qui permettent de manipuler des collections indépendamment des détails de leur représentation, des implémentations (des classes qui implémentent des interfaces du framework) des algorithmes (méthodes qui réalisent des opérations utiles telles que la recherche ou le tri)

Nous nous intéresserons ici à trois types de collections qui se trouvent dans le package java.util :
- Les ensembles qui contiennent des éléments non dupliqués dont l'accès reste très performant.
- Les listes, capables de contenir des objets de différents types accessibles séquentiellement.
- Les maps, tableaux associatifs qui permettent d'associer un objet clé à un autre objet valeur.

Extraits

[...] Elle contient des méthodes statiques. Toutes les méthodes de cette classe sont susceptibles de lever une exception NullPointerException, si le tableau sur lequel doit s'appliquer une opération, a la valeur null. int[] tableau = null; Arrays.uneMethodeStatique(tableau, args); L'exception NullPointerException est levée par la méthode Les méthodes permettent notamment d'effectuer des recherches et des tris dans un tableau Tri Les méthodes sort() sont capables de trier les éléments du tableau spécifié, selon un ordre ascendant. Le tri peut être réalisé de deux manières. [...]

[...] Object eltRemplace = liste.set(2, nouvelObjet); Le parcours des éléments d'un objet ArrayList peut se faire en utilisant une boucle, ou en utilisant un itérateur sur les éléments de la liste. for(int i = i [...]

[...] Method Summary boolean add(E Ensures that this collection contains the specified element (optional operation). boolean addAll(Collection Returns true if this collection contains all of the elements in the specified collection. boolean equals(Object Compares the specified object with this collection for equality. int hashCode() Returns the hash code value for this collection. boolean isEmpty() Returns true if this collection contains no elements. Iterator iterator() Returns an iterator over the elements in this collection. boolean remove(Object 4 Removes a single instance of the specified element from this collection, if it is present (optional operation). [...]

[...] Ici, représente un type générique formel, qui pourra être substitué par un type concret réel ultérieurement. Cette substitution appelle instantiation générique. Par convention, une majuscule simple telle que E ou T est utilisée pour dénoter un type générique formel. Avant JDK la déclaration illustrée dans le tableau ci-dessous (colonne de gauche) spécifie que c est une référence de type Comparable et invoque la méthode compareTo pour comparer un objet Date avec un String. Le code compile parfaitement, mais une erreur d'exécution se produit parce qu'un String ne peut pas être comparé avec une date. [...]

[...] int size() Returns the number of elements in this collection. Object[] toArray() Returns an array containing all of the elements in this collection. toArray(T[] Returns an array containing all of the elements in this collection; the runtime type of the returned array is that of the specified array. Implémentations de l'interface Collection: Les implémentations principales de l'interface Collection sont AbstractCollection, AbstractList, AbstractSet, ArrayList, HashSet, LinkedHashSet, LinkedList, TreeSet et Vector. L'interface List L'interface List représente une collection ordonnée, également connue sous le terme de séquence. [...]