nz.ac.waikato.jdsl.core.api
Interface OrderedDictionary

All Superinterfaces:

Container, Dictionary, InspectableContainer, InspectableDictionary, InspectableKeyBasedContainer, InspectableOrderedDictionary, KeyBasedContainer

All Known Implementing Classes:

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:

• a < b
• a = b
• a > b

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:

JDSL 2.1.1

Author:

Mark Handy, Luca Vismara, Andrew Schwerin

See Also:

InspectableOrderedDictionary, Dictionary

Nested Class Summary

Nested classes/interfaces inherited from interface nz.ac.waikato.jdsl.core.api.InspectableDictionary

InspectableDictionary.InvalidLocator

Field Summary

Fields inherited from interface nz.ac.waikato.jdsl.core.api.InspectableOrderedDictionary

BOUNDARY_VIOLATION

Fields inherited from interface nz.ac.waikato.jdsl.core.api.InspectableDictionary

NO_SUCH_KEY

Method Summary

Methods inherited from interface nz.ac.waikato.jdsl.core.api.InspectableOrderedDictionary

after, before, closestAfter, closestBefore, first, last

Methods inherited from interface nz.ac.waikato.jdsl.core.api.Dictionary

removeAll

Methods inherited from interface nz.ac.waikato.jdsl.core.api.InspectableDictionary

find, findAll

Methods inherited from interface nz.ac.waikato.jdsl.core.api.KeyBasedContainer

insert, remove, replaceKey

Methods inherited from interface nz.ac.waikato.jdsl.core.api.InspectableKeyBasedContainer

keys, locators

Methods inherited from interface nz.ac.waikato.jdsl.core.api.Container

newContainer, replaceElement

Methods inherited from interface nz.ac.waikato.jdsl.core.api.InspectableContainer

contains, elements, isEmpty, size