Collections en JAVA
1- Intérêts
Souvent on utilise les collections de données, pour réaliser des applications diverses. La
solution adoptée est souvent les tableaux, mais certaines opérations, comme la
suppression et la recherche nécessitent l'exploitation une script relativement long. Un
autre critère est aussi présent c'est la limite mémoire louée avec une certaine estimation
de la taille maximale nécessaire, cette estimation n'est pas une opération évidente. JAVA
propose d'autre structures de données des collections permettant de:
• Faciliter les opérations comme : l'ajout, la suppression ou la recherche ou encore
la modification ou le tri.
• avoir un espace mémoire extensible selon le nombre des éléments à stocker.
Les collections que l'on va étudier sont:
• Collection ancienne: Vector
• Collection ressente: ArrayList
Les deux Classes héritent de l'interface List.
2- Méthodes:
Rôle Vector ArrayList
Déclaration et instanciation Vector v=new Vector(); ArrayList v=new
Pour stocker type: Object ArrayList();
Déclaration et instanciation Vector<String> v=new ArrayList<String> v=new
Pour stocker type: String Vector(); ArrayList();
Ajout à la fin de la liste [Link](élément); [Link](élément);
retourne boolean retourne boolean
[Link](élément);
retourne void
Ajout au milieu de la liste [Link](index, élément); [Link](index, élément);
[Link](élément, retourne void
index);
les deux retournent void
Vider lune liste [Link]();
Recherche d'un élément [Link](élément [Link](élément
dans une liste recherché) recherché)
elle retourne true s'il existe elle retourne true s'il existe
et elle se base sur la et elle se base sur la
méthode equals pour la méthode equals pour la
comparaison. comparaison.
ou ou
[Link](élément à [Link](élément à
rechercher); rechercher);
ou elle retourne l'index de la
[Link](élément à première occurrence de
rechercher,index start); l'élément recherché ou -1
elle retourne l'index de la s'il n'existe pas, elle se base
première occurrence de sur equals pour la
l'élément recherché ou -1 comparaison.
s'il n'existe pas, elle se base Ou
sur equals pour la [Link](élement)
comparaison.
Ou
[Link](élement)
[Link](élément,
index)
recherchent la dernière
occurrence
Supprimer un élément [Link](index) [Link](index)
d'une liste selon son index retourne l'objet qui vient retourne l'objet qui vient
d'être supprimé d'être supprimé
[Link](index)
retourne void
Supprimer un élément [Link](élément) [Link](élément)
d'une liste selon sa valeur ou retourne boolean qui
[Link](élément) reflete l'état de suppression
retournent boolean qui
reflete l'état de suppression
Modification d'un élément [Link](index, nouveau [Link](index, nouveau Elm)
Elm) retourne l'élémént avant sa
retourne l'élémént avant sa modification
modification
ou
[Link](nouveau
Elm, index)
retourne void
Taille de la liste [Link]()
Lire une élément de la liste [Link](index) [Link](index)
ou
[Link](index)
Liste est-elle vide? [Link]()
retourne true si la liste est vide
Convertir une liste en un [Link]()
tableau d'objets
Classe Collections
Minimum d'une collection [Link](liste)
[Link](liste,objet implémentant Comparator)
Maximum d'une collection [Link](liste)
[Link](liste,objet implémentant Comparator)
Tri [Link](liste)
[Link](liste,objet implémentant Comparator)
