|
|||||||||
| PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES | ||||||||
| Class Summary | |
|---|---|
| OrdinalMap<T> | An OrdinalMap will generate and maintain a mapping between objects added and an integer value between
0 and n, where n is the number of objects in the map.
The values mapped to the objects will be the order in which the objects are inserted.
The OrdinalMap is memory-efficient and can retrieve an object given an ordinal, or an ordinal given an object, both in O(1) time.
If, for example, some application refers to graph nodes as Strings, the OrdinalMap can be used as follows: |
|
|||||||||
| PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES | ||||||||