Introduction to the Collections Framework

Course Outline

Introduction to the Collections Framework o Mathematical Background o Collection Interfaces and Classes Collection Interface Iterator Interface Group Operations AbstractCollection Class Collection Framework Design Concerns Set Interface HashSet, TreeSet Classes Set Usage Example AbstractSet Class List Interface ListIterator Interface ArrayList, LinkedList Classes List Usage Example AbstractList and AbstractSequentialList Classes Map Interface Map.Entry Interface HashMap, TreeMap Classes Map Usage Example AbstractMap Class WeakHashMap Class Sorting Comparable Interface Comparator Interface SortedSet Interface SortedMap Interface Special Collection Implementations o Read-Only Collections o Thread-Safe Collections o Singleton Collections o Multiple Copy Collections o Empty Collections Historical Collection Classes o Arrays o Vector and Stack Classes o Enumeration Interface o Dictionary, Hashtable, Properties Classes o BitSet Class Algorithm Support o Sorting Arrays o Searching o Checking Equality