Hierarchy of Classes

Here is the class hierarchy for lamborne and related classes in java.util.  To the right of each class is a list of the interfaces implemented by the class.  Classes and interfaces in lamborne are shown in blue; others are in black.  Notice that lamborne usually provides only one implementation of any particular interface; however, it is easy to add others implementations to lamborne's flexible framework.  Occasionally, you may want to add another implementation in order to obtain optimal performance characteristics for a particular application.

 

Follow the links to learn more about an implementation.

 

Before using any class read the Notes on Interfaces, Classes, and Methods.

 

Class                                                   Implements

AbstractContainer                                Serializable

    AbstractStack

        LinkedStack                               Stack, Cloneable

    AbstractQueue

        LinkedQueue                             Queue, Cloneable

    AbstractPriorityQueue

        LinkedPriorityQueue                 PriorityQueue, Cloneable

        HeapPriorityQueue                    PriorityQueue, Cloneable

    AbstractSortedCollection

        LinkedBSTSortedCollection     SortedCollection, Cloneable

    AbstractHeap

        ArrayHeap                                 Heap, Cloneable

    AbstractTree

        LinkedTree                                Tree, Cloneable

    AbstractBag                                    

        HashBag                                     Bag, Cloneable

    AbstractGraph

        LinkedDirectedGraph               Graph, Cloneable

            LinkedUndirectedGraph       Graph, Cloneable

AbstractVertex

    LinkedVertex                                 Vertex                         

GraphEdge                                         Edge

Weight                                                Weighable

 

AbstractCollection                                Collection

    AbstractList                                      List

        AbstractSequentialList                 

            LinkedList                                List, Cloneable, Serializable

        ArrayList                                      List, Cloneable, Serializable

            Vector                                      List, Cloneable, Serializable

            Stack

    AbstractSet                                      Set

        HashSet                                       Set, Cloneable, Serializable

        TreeSet                                        SortedSet, Cloneable, Serializable

AbstractMap                                        Map

    HashMap                                         Map, Cloneable, Serializable

    TreeMap                                          SortedMap, Cloneable, Serializable

 

Information on lamborne  classes is copied with permission from 

 

Java: A Framework for Program Design and Data Structures, by Lambert and Osborne, Brooks/Cole, 2000. 

Please see this book for a more detailed discussion of data structures in general and lamborne in particular.