Jp : Page créée avec « == Liste avec doublons == L'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/List.html java.util.List] permet de définir les méthodes chargées de gérer une... »

2016-04-07T16:57:50Z

Page créée avec « == Liste avec doublons == L'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/List.html java.util.List] permet de définir les méthodes chargées de gérer une... »

Nouvelle page

== Liste avec doublons ==
L'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/List.html java.util.List] permet de définir les méthodes chargées de gérer une collection autorisant les doublons dans les éléments de la liste, ainsi que l'insertion d'éléments null. Cette interface étend l'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Collection.html java.util.Collection].
{|style="color:black;background-color:#ffffcc;" cellpadding="2" cellspacing="0" border="1" width="100%"
!width="150px"|Interface
!width="250px"|Méthode
!Utilisation
|- style="background-color:white;"
|align="center" rowspan="12"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/Collection.html java.util.Collection]
|boolean add(Object o)
|Ajoute l'élément '''o''' à la collection et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|boolean addAll(Collection c)
|Ajoute à la collection tous les éléments de la collection '''c''' et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|void clear()
|Supprime tous les éléments de la collection.
|- style="background-color:white;"
|boolean contains(Object o)
|Retourne TRUE si l'élément '''o''' est présent dans la collection.
|- style="background-color:white;"
|boolean containsAll(Collection c)
|Retourne TRUE si tous les éléments de la collection '''c''' sont présents dans la collection.
|- style="background-color:white;"
|boolean isEmpty()
|Retourne TRUE si la collection est vide.
|- style="background-color:white;"
|Iterator iterator()
|Retourne l'objet [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Iterator.html java.util.Iterator] permettant de parcourir la collection.
|- style="background-color:white;"
|boolean remove(Object o)
|Supprime l'élément '''o''' de la collection et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|boolean removeAll(Collection c)
|Supprime de la collection tous les éléments présents dans la collection '''c''' et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|boolean retainAll(Collection c)
|Supprime tous les éléments de la collection qui ne sont pas présents dans la collection '''c''' et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|int size()
|Retourne le nombre d'élément contenu dans la collection.
|- style="background-color:white;"
|Object[] toArray()
|Retourne un tableau contenant tous les éléments de la collection.
|- style="background-color:white;"
|align="center" rowspan="10"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/List.html java.util.List]
|void add(int index, Object o)
|Ajoute l'élément '''o''' à la collection à la position '''index''' (compris entre 0 et size()).
|- style="background-color:white;"
|boolean addAll(int index, Collection c)
|Ajoute à la collection tous les éléments de la collection '''c''' à la position '''index''' (compris entre 0 et size()) et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|Object get(int index)
|Retourne l'élément de la collection à la position '''index'''.
|- style="background-color:white;"
|int indexOf(Object o)
|Retourne la position dans la collection du 1er élément '''o''' trouvé (-1 si l'élément '''o''' n'est pas présent dans la collection).
|- style="background-color:white;"
|int lastIndexOf(Object o)
|Retourne la position dans la collection du dernier élément '''o''' trouvé (-1 si l'élément '''o''' n'est pas présent dans la collection).
|- style="background-color:white;"
|ListIterator listIterator()
|Retourne l'objet [http://java.sun.com/j2se/1.5.0/docs/api/java/util/ListIterator.html java.util.ListIterator] permettant de parcourir la collection et de la mettre à jour.
|- style="background-color:white;"
|ListIterator listIterator(int index)
|Retourne l'objet [http://java.sun.com/j2se/1.5.0/docs/api/java/util/ListIterator.html java.util.ListIterator] permettant de parcourir la collection et de la mettre à jour à partir de l'élément à la position '''index'''.
|- style="background-color:white;"
|Object remove(int index)
|Supprime de la collection l'élément à la position '''index''' et retourne l'élément.
|- style="background-color:white;"
|Object set(int index, Object o)
|Remplace l'élément à la position '''index''' dans la collection par l'élément '''o'''.
|- style="background-color:white;"
|List subList(int fromIndex, int toIndex)
|Retourner un extrait de la collection contenant les éléments entre les index '''fromIndex''' et '''toIndex''' (le premier index est inclus et le second est exclus).
|}

== Liste sans doublon ==
L'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Set.html java.util.Set] permet de définir les méthodes chargées de gérer une collection n'autorisant pas les doublons dans les éléments de la liste. Cette interface étend l'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Collection.html java.util.Collection].
{|style="color:black;background-color:#ffffcc;" cellpadding="2" cellspacing="0" border="1" width="100%"
!width="150px"|Interface
!width="250px"|Méthode
!Utilisation
|- style="background-color:white;"
|align="center" rowspan="12"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/Collection.html java.util.Collection]
|boolean add(Object o)
|Ajoute l'élément '''o''' à la collection et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|boolean addAll(Collection c)
|Ajoute à la collection tous les éléments de la collection '''c''' et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|void clear()
|Supprime tous les éléments de la collection.
|- style="background-color:white;"
|boolean contains(Object o)
|Retourne TRUE si l'élément '''o''' est présent dans la collection.
|- style="background-color:white;"
|boolean containsAll(Collection c)
|Retourne TRUE si tous les éléments de la collection '''c''' sont présents dans la collection.
|- style="background-color:white;"
|boolean isEmpty()
|Retourne TRUE si la collection est vide.
|- style="background-color:white;"
|Iterator iterator()
|Retourne l'objet [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Iterator.html java.util.Iterator] permettant de parcourir la collection.
|- style="background-color:white;"
|boolean remove(Object o)
|Supprime l'élément '''o''' de la collection et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|boolean removeAll(Collection c)
|Supprime de la collection tous les éléments présents dans la collection '''c''' et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|boolean retainAll(Collection c)
|Supprime tous les éléments de la collection qui ne sont pas présents dans la collection '''c''' et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|int size()
|Retourne le nombre d'élément contenu dans la collection.
|- style="background-color:white;"
|Object[] toArray()
|Retourne un tableau contenant tous les éléments de la collection.
|}

== Liste ordonnée ==
L'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/SortedSet.html java.util.SortedSet] permet de définir les méthodes chargées de gérer une collection ordonnée n'autorisant pas les doublons dans les éléments de la liste. Cette interface étend l'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Set.html java.util.Set].
{|style="color:black;background-color:#ffffcc;" cellpadding="2" cellspacing="0" border="1" width="100%"
!width="150px"|Interface
!width="250px"|Méthode
!Utilisation
|- style="background-color:white;"
|align="center" rowspan="12"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/Collection.html java.util.Collection]
|boolean add(Object o)
|Ajoute l'élément '''o''' à la collection et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|boolean addAll(Collection c)
|Ajoute à la collection tous les éléments de la collection '''c''' et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|void clear()
|Supprime tous les éléments de la collection.
|- style="background-color:white;"
|boolean contains(Object o)
|Retourne TRUE si l'élément '''o''' est présent dans la collection.
|- style="background-color:white;"
|boolean containsAll(Collection c)
|Retourne TRUE si tous les éléments de la collection '''c''' sont présents dans la collection.
|- style="background-color:white;"
|boolean isEmpty()
|Retourne TRUE si la collection est vide.
|- style="background-color:white;"
|Iterator iterator()
|Retourne l'objet [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Iterator.html java.util.Iterator] permettant de parcourir la collection.
|- style="background-color:white;"
|boolean remove(Object o)
|Supprime l'élément '''o''' de la collection et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|boolean removeAll(Collection c)
|Supprime de la collection tous les éléments présents dans la collection '''c''' et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|boolean retainAll(Collection c)
|Supprime tous les éléments de la collection qui ne sont pas présents dans la collection '''c''' et retourne TRUE si l'opération s'est bien déroulée.
|- style="background-color:white;"
|int size()
|Retourne le nombre d'élément contenu dans la collection.
|- style="background-color:white;"
|Object[] toArray()
|Retourne un tableau contenant tous les éléments de la collection.
|- style="background-color:white;"
|align="center" rowspan="6"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/SortedSet.html java.util.SortedSet]
|Comparator comparator()
|Retourne l'objet [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Comparator.html java.util.Comparator] qui permet de trier les éléments dans la collection.
|- style="background-color:white;"
|Object first()
|Retourne le premier élément de la collection.
|- style="background-color:white;"
|SortedSet headSet(Object toElement)
|Retourne une collection contenant tous les éléments strictement inférieurs à l'élément '''toElement''' (exclu).
|- style="background-color:white;"
|Object last()
|Retourne le dernier élément de la collection.
|- style="background-color:white;"
|SortedSet subSet(Object fromElement, Object toElement)
|Retourne une collection contenant tous les éléments compris entre l'élément '''fromElement''' inclu et l'élément '''toElement''' exclu.
|- style="background-color:white;"
|SortedSet tailSet(Object fromElement)
|Retourne une collection contenant tous les éléments supérieurs ou égaux à l'élément '''fromElement'''.
|}

== Collection clé/valeur ==
L'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Map.html java.util.Map] permet de définir les méthodes chargées de gérer une collection sous la forme clé/valeur.
{|style="color:black;background-color:#ffffcc;" cellpadding="2" cellspacing="0" border="1" width="100%"
!width="150px"|Interface
!width="250px"|Méthode
!Utilisation
|- style="background-color:white;"
|align="center" rowspan="12"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/Map.html java.util.Map]
|void clear()
|Supprime tous les éléments de la collection.
|- style="background-color:white;"
|boolean containsKey(Object key)
|Retourne TRUE si la clé '''key''' est présente dans la collection.
|- style="background-color:white;"
|boolean containsValue(Object value)
|Retourne TRUE si la valeur '''value''' est présente dans la collection.
|- style="background-color:white;"
|Set entrySet()
|Retourne une collection contenant le ''mapping'' de la collection.
|- style="background-color:white;"
|Object get(Object key)
|Retourne la valeur associée à la clé '''key'''.
|- style="background-color:white;"
|boolean isEmpty()
|Retourne TRUE si la collection est vide.
|- style="background-color:white;"
|Set keySet()
|Retourne une collection contenant toutes les clés de la collection.
|- style="background-color:white;"
|Object put(Object key, Object value)
|Insère la clé '''key''' et sa valeur associée '''value''' dans la collection et retourne la valeur précédente (avant l'insertion).
|- style="background-color:white;"
|void putAll(Map t)
|Insère dans la collection toutes les clés/valeurs de la collection '''t'''.
|- style="background-color:white;"
|Collection values()
|Retourne une collection contenant toutes les valeurs de la collection.
|- style="background-color:white;"
|Object remove(Object key)
|Supprime l'élément référencé par la clé '''key''' et retourne la valeur précédente (avant la suppression).
|- style="background-color:white;"
|int size()
|Retourne le nombre d'élément contenu dans la collection.
|}

== Collection clé/valeur ordonnée ==
L'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/SortedMap.html java.util.SortedMap] permet de définir les méthodes chargées de gérer une collection sous la forme clé/valeur et ordonnée par clé. Cette interface étend l'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Map.html java.util.Map].
{|style="color:black;background-color:#ffffcc;" cellpadding="2" cellspacing="0" border="1" width="100%"
!width="150px"|Interface
!width="250px"|Méthode
!Utilisation
|- style="background-color:white;"
|align="center" rowspan="12"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/Map.html java.util.Map]
|void clear()
|Supprime tous les éléments de la collection.
|- style="background-color:white;"
|boolean containsKey(Object key)
|Retourne TRUE si la clé '''key''' est présente dans la collection.
|- style="background-color:white;"
|boolean containsValue(Object value)
|Retourne TRUE si la valeur '''value''' est présente dans la collection.
|- style="background-color:white;"
|Set entrySet()
|Retourne une collection contenant le ''mapping'' de la collection.
|- style="background-color:white;"
|Object get(Object key)
|Retourne la valeur associée à la clé '''key'''.
|- style="background-color:white;"
|boolean isEmpty()
|Retourne TRUE si la collection est vide.
|- style="background-color:white;"
|Set keySet()
|Retourne une collection contenant toutes les clés de la collection.
|- style="background-color:white;"
|Object put(Object key, Object value)
|Insère la clé '''key''' et sa valeur associée '''value''' dans la collection et retourne la valeur précédente (avant l'insertion).
|- style="background-color:white;"
|void putAll(Map t)
|Insère dans la collection toutes les clés/valeurs de la collection '''t'''.
|- style="background-color:white;"
|Collection values()
|Retourne une collection contenant toutes les valeurs de la collection.
|- style="background-color:white;"
|Object remove(Object key)
|Supprime l'élément référencé par la clé '''key''' et retourne la valeur précédente (avant la suppression).
|- style="background-color:white;"
|int size()
|Retourne le nombre d'élément contenu dans la collection.
|- style="background-color:white;"
|align="center" rowspan="6"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/SortedMap.html java.util.SortedMap]
|Comparator comparator()
|Retourne l'objet [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Comparator.html java.util.Comparator] qui permet de trier les éléments dans la collection.
|- style="background-color:white;"
|Object firstKey()
|Retourne la première clé de la collection.
|- style="background-color:white;"
|SortedMap headMap(Object toKey)
|Retourne une collection contenant tous les éléments strictement inférieurs à l'élément référencé par la clé '''toKey''' (exclu).
|- style="background-color:white;"
|Object lastKey()
|Retourne la dernière clé de la collection.
|- style="background-color:white;"
|SortedMap subMap(Object fromKey, Object toKey)
|Retourne une collection contenant tous les éléments compris entre l'élément référencé par la clé '''fromKey''' inclu et l'élément référencé par la clé '''toKey''' exclu.
|- style="background-color:white;"
|SortedMap tailMap(Object fromKey)
|Retourne une collection contenant tous les éléments supérieurs ou égaux à l'élément référencé par la clé '''fromKey'''.
|}

== Les objets standards ==
{|style="color:black;background-color:#ffffcc;" cellpadding="2" cellspacing="0" border="1" width="100%"
!Interface
!Classe
!Utilisation
|- style="background-color:white;"
|align="center" rowspan="4"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/List.html java.util.List]
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/ArrayList.html java.util.ArrayList]
|Liste qui autorise la gestion des doublons.
|- style="background-color:white;"
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/LinkedList.html java.util.LinkedList]
|Liste qui autorise la gestion des doublons et la conservation de l'ordre d'insertion des éléments.
|- style="background-color:white;"
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/Vector.html java.util.Vector]
|Liste qui autorise la gestion des doublons (compatibilité avec JDK 1.1 - voir ArrayList).
|- style="background-color:white;"
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/Stack.html java.util.Stack]
|Pile LIFO (dernier entré, premier sorti) qui autorise la gestion des doublons (compatibilité avec JDK 1.1 - voir LinkedList).
|- style="background-color:white;"
|align="center" rowspan="2"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/Set.html java.util.Set]
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/HashSet.html java.util.HashSet]
|Liste qui n'autorise pas la gestion des doublons.
|- style="background-color:white;"
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/LinkedHashSet.html java.util.LinkedHashSet]
|Liste qui n'autorise pas la gestion des doublons et autorise la conservation de l'ordre d'insertion des éléments.
|- style="background-color:white;"
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/SortedSet.html java.util.SortedSet]
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/TreeSet.html java.util.TreeSet]
|Liste ordonnée qui n'autorise pas la gestion des doublons.
|- style="background-color:white;"
|align="center" rowspan="5"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/Map.html java.util.Map]
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/HashMap.html java.util.HashMap]
|Collection sous la forme clé/valeur.
|- style="background-color:white;"
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/LinkedHashMap.html java.util.LinkedHashMap]
|Collection sous la forme clé/valeur qui autorise la conservation de l'ordre d'insertion des éléments.
|- style="background-color:white;"
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/IdentityHashMap.html java.util.IdentityHashMap]
|Collection sous la forme clé/valeur qui autorise l'utilisation de l'opérateur d'égalité (==) pour la comparaison des clés.
|- style="background-color:white;"
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/WeakHashMap.html java.util.WeakHashMap]
|Collection sous la forme clé/valeur qui autorise la suppression automatique des couples clés/valeurs lorsque les clés ne sont plus référencés ailleurs.
|- style="background-color:white;"
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/Hashtable.html java.util.Hashtable]
|Collection sous la forme clé/valeur (compatibilité avec JDK 1.1 - voir HashMap)
|- style="background-color:white;"
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/SortedMap.html java.util.SortedMap]
|align="center"|[http://java.sun.com/j2se/1.5.0/docs/api/java/util/TreeMap.html java.util.TreeMap]
|Collection ordonnée (par clé) sous la forme clé/valeur.
|}

== Eléments ordonnables ==
Pour que le tri puisse se faire entre éléments d'une collection ordonnée, il faut que la classe de ces éléments implémente l'interface [http://java.sun.com/j2se/1.5.0/docs/api/index.html?java/lang/Comparable.html java.lang.Comparable]. Cette interface définit la méthode '''compareTo''' qui retourne un entier:
* '''négatif''' si l'objet est inférieur à l'objet passé en paramètre,
* '''positif''' si l'objet est supérieur à l'objet passé en paramètre,
* '''nul''' si l'objet est égal à l'objet passé en paramètre.

Une autre solution, consiste à créer une classe implémentant l'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Comparator.html java.util.Comparator] et de passer son instance en paramètre dans le constructeur de la collection ordonnée. Cette solution est utilisée pour définir un ordre de tri différent de celui défini avec [http://java.sun.com/j2se/1.5.0/docs/api/index.html?java/lang/Comparable.html java.lang.Comparable] (avec l'interface [http://java.sun.com/j2se/1.5.0/docs/api/index.html?java/lang/Comparable.html java.lang.Comparable], il ne peut y avoir qu'un seul tri possible: il représente l'ordre naturel). L'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/Comparator.html java.util.Comparator] définit la méthode '''compare''' qui retourne un entier:
* '''négatif''' si le 1er objet est inférieur au 2ème objet passé en paramètre,
* '''positif''' si le 1er objet est supérieur au 2ème objet passé en paramètre,
* '''nul''' si les deux objets passés en paramètre sont égaux.

== Collections non modifiable ==
Pour rendre les collections non modifiable:
List<Object> unmodifiableList = Collections.unmodifiableList(modifiableList)

Java:Les collections - Historique des versions

Jp : Page créée avec « == Liste avec doublons == L'interface [http://java.sun.com/j2se/1.5.0/docs/api/java/util/List.html java.util.List] permet de définir les méthodes chargées de gérer une... »