Deque Test Algorithm

The Java collections framework is a set of classes and interfaces that implement normally reusable collection data structures. The collections framework provides both interfaces that specify various collections and classes that implement them. To address the need for reusable collection data structures, several independent frameworks were developed, the most used being Doug Lea's collection package, and ObjectSpace Generic collection library (JGL), whose main goal was consistency with the C++ standard Template library (STL).The collections framework was designed and developed chiefly by Joshua Bloch, and was introduced in JDK 1.2.Collection implementations in pre-JDK 1.2 versions of the Java platform included few data structure classes, but make not contain a collections framework. It reused many ideas and classes from Doug Lea's collection package, which was deprecated as a consequence.

Deque Test source code, pseudocode and analysis