The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

JDSL: Java Data Structures Libary

JDSL is the Data Structures Library in Java. It is a collection of Java interfaces and classes that implement fundamental data structures and algorithms, such as:

* sequences, trees, priority queues, search trees, hash tables * sorting and searching algorithms * graphs * graph traversals, shortest path, minimum spanning tree

A unique feature of JDSL is the concept of accessors, which allow powerful but safe operations on the internal representation of a data structure. Accessors are a generalization of iterators (iterators are also provided, for simple cases when sequential access is sufficient).

JDSL includes some 10 concrete data types and 30 utility and accessor classes. Each meets one or more of about 40 interfaces, with some 200 methods among them. The library was designed so that programming can be done through interfaces only, with knowledge of specific implementations necessary only for specialized applications.

  • Download Files (local site)
  • Offical Site

    Problem Links

    Dictionaries (9)
    Priority Queues (9)
    Connected Components (8)
    Graph Data Structures (8)
    Minimum Spanning Tree (8)
    Topological Sorting (8)

    This page last modified on 2008-07-10 .