jdsl.core.api
Interface OrderedDictionary

All Superinterfaces:
Container, Dictionary, InspectableContainer, InspectableDictionary, InspectableKeyBasedContainer, InspectableOrderedDictionary, KeyBasedContainer
All Known Implementing Classes:
ArraySkipList, RedBlackTree

public interface OrderedDictionary
extends InspectableOrderedDictionary, Dictionary

A Dictionary in which the keys are totally ordered. That is, given a set of keys, S, where a and b are elements of S, exactly one of the following properties holds:

This extension of the concept of a dictionary allows ordered dictionaries to be traversed through sequentially; the order is guaranteed to be the order of the keys (except that no order is guaranteed for equal keys).

Version:
$Id: OrderedDictionary.java,v 1.1 1999/06/21 22:31:51 lv Exp $
Author:
Mark Handy, Luca Vismara, Andrew Schwerin
See Also:
InspectableOrderedDictionary, Dictionary

Inner classes inherited from class jdsl.core.api.InspectableDictionary
InspectableDictionary.InvalidLocator
 
Fields inherited from interface jdsl.core.api.InspectableOrderedDictionary
BOUNDARY_VIOLATION
 
Fields inherited from interface jdsl.core.api.InspectableDictionary
NO_SUCH_KEY
 
Methods inherited from interface jdsl.core.api.InspectableOrderedDictionary
after, before, closestAfter, closestBefore, first, last
 
Methods inherited from interface jdsl.core.api.InspectableDictionary
find, findAll
 
Methods inherited from interface jdsl.core.api.InspectableKeyBasedContainer
keys, locators
 
Methods inherited from interface jdsl.core.api.InspectableContainer
contains, elements, isEmpty, size
 
Methods inherited from interface jdsl.core.api.Dictionary
removeAll
 
Methods inherited from interface jdsl.core.api.KeyBasedContainer
insert, remove, replaceKey
 
Methods inherited from interface jdsl.core.api.Container
newContainer, replaceElement