|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--gate.util.SimpleSortedSet
The purpose of this Map is to combine the functionality found in TreeSet, especially first() and tailSet() with the hashcode driven map using native long as key to hold the annotations orederd by their offset. It is used in the SinglePhaseTransducer.transduce()
Field Summary | |
(package private) static int |
INCREMENT
the initial dimension of the offsets array |
(package private) HashMapLong |
m
the Map contianing Lists with the annotations by offset as key |
(package private) int |
size
size of the offset's array |
(package private) long[] |
theArray
the array containing the distinct offsets in the map It should be sorted before usinf the first and tailSet methods |
(package private) int |
tsindex
tailSet generated index - this is the index found to be les or equl to the argument provided when tailSet() methos was invoked |
Constructor Summary | |
SimpleSortedSet()
the Contructor. |
Method Summary | |
boolean |
add(long elValue,
Object o)
add the new annotation to the annotation list for the given offset Note: if the offset is not in the map new empty list is created and the annotation is added to it |
long |
first()
retrive the smallest offset of the array. |
Object |
get(long elValue)
the get method retrive the List element by offset key given as argument |
boolean |
isEmpty()
is the map is empty |
int |
size()
|
void |
sort()
sort the offset's array in ascending way |
SimpleSortedSet |
tailSet(long elValue)
calculate the index of the first element in the offset's array that is equal or not greater then the given one |
Methods inherited from class java.lang.Object |
|
Field Detail |
HashMapLong m
static final int INCREMENT
long[] theArray
int tsindex
int size
Constructor Detail |
public SimpleSortedSet()
Method Detail |
public Object get(long elValue)
the
- offset to which the list should be retrived.public boolean add(long elValue, Object o)
the
- offset of the annotationthe
- annotation instance to be placed in the listpublic void sort()
public long first()
public SimpleSortedSet tailSet(long elValue)
the
- value to search forpublic boolean isEmpty()
public int size()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |