ArrayInt est un tableau d'entiers. En mémoire et performances, il est mieux adapté que java.util.ArrayList<Integer>. De plus il peut être trié.
EnumerationIterator pallie à un soucis, parfois une méthode à besoin d'un java.util.Enumeration mais l'objet que l'on à nous fournis qu'un java.util.Iterator ou inversement.
EnumerationIterator résous ce problème en accéptant un java.util.Enumeration ou un java.util.Iterator en paramètre et en implémentant les deux interfaces, pouvant ainsi être vu comme l'un ou l'autre selon les besoins.
Remarque : un tableau est aussi accepté comme paramètre pour pouvoir le voir comme un java.util.Enumeration ou un java.util.Iterator.
Autre remarque, il peut être utilisé dans l'écriture foreach :
Par exemple.
Pair et Triplet servent à transporter plusieurs objets en même temps, utile par exemple pour retourner plusieurs objet par une méthode sans avoir à créer une classe pour cela.
Ring représente un anneau d'élément. On peut imaginé les éléments stocké en cercle. Si on à de stocké A, B C D et E. Le suivant de A est B, le précédent de A est E. Le suivant de B est C, le précédent de B est A. Le suivant de C est D, le précédent de C est B. Le suivant de D est E, le précédent de D est C. Le suivant de E est A, le précédent de E est D.
SortedArray est une liste triée d'éléments. Si les éléments sont Comparable on peut choisir l'ordre dit naturel. Sinon il est possible (obligatoire pour les object non Comparable) de fournir un java.util.Comparator pour déterminer l'ordre du tri.
Les éléments insérer/retirer le seront en O(N ln2(N)) [Où N le nombre d’éléments et ln2 le logarithme de base 2]. Les recherches seront en O(ln2(N)) [Où N le nombre d’éléments et ln2 le logarithme de base 2].
Il est possible de choisir le mode unique ou non. En mode unique, si un élément est comparé égale à un présent dans la liste, selon l'ordre choisit, il ne sera pas insérer dans la liste.
StackInt est une pile d'entiers. En mémoire et performances, elle est mieux adapté que java.util.Stack<Integer>
Tree est un arbre d'informations. On peut y effectuer des recherches selon un ordre déterminé.