Ce répertoire présente des implantations simplifiées du Framework des Collections de Java qui permettent d'avoir une bonne idée des principes de leurs implantations sans tous les détails et l'organisation hiérarchique qu'on retrouve dans java.util.* Les interfaces simplifiées et plusieurs implantations sont tirées des chapitres 8 à 12 du livre Java Collections: An Introduction to Abstract Data Types, Data Structures, and Algorithms David A Watt, University of Glasgow, Scotland Deryck F Brown, The Robert Gordon University, Scotland Wiley 2001 http://www.dcs.gla.ac.uk/~daw/books/JC/ Les implantations de List (ArrayList et LinkedList) sont pratiquement identiques à celles du livre, Les Map et les Set sont basés sur un arbre binaire de recherche Binary Search Tree (BSTMap et BSTSet) avec une implantation récursive différente de celle du livre qui utilise une pile explicite. Il y a aussi un Set basé sur un tableau (ArraySet). Il y a aussi une Map basée sur les Closed Bucket Hash Table (CBHTMap). Guy Lapalme, Automne 2003 Une version générique de ces collections a été produite et elle utilise les possibilités de boucles sur les Iterable Chaque implantation a une classe correspondante (dont le nom termine par Test) qui en fait le test unitaire avec JUnit. Guy Lapalme, Automne 2010 Quelques mises à jour et ajout de BSTNode2 et BSTEmpty Guy Lapalme, Automne 2011 Organisation des interfaces et classes Interfaces Classes d'implantation List ArrayList LinkedList utilise SLLNode Map CBHTMap utilise CBHT BSTMap utilise BST utilise BSTNode Set ArraySet sous-classe de ArrayList CBHTSet utilise CBHTMap BSTSet utilise BSTMap --- Test.java : JUnit de Classe.java BSTNode2 et BSTEmpty (sous-classe de BSTNode2) : implantation alternative de BSTNode JBSTNode sous-classe de BSTNode pour affichage dans un JTree