de.gsi.dataset.utils.trees

Interface IndexedNavigableSet<E>

Type Parameters:

E - generics reference

All Superinterfaces:

Collection<E>, Iterable<E>, NavigableSet<E>, Set<E>, SortedSet<E>

All Known Implementing Classes:

IndexedTreeSet

public interface IndexedNavigableSet<E>
extends NavigableSet<E>

User: Vitaly Sazanovich Date: 08/02/13 Time: 09:56 Email: Vitaly.Sazanovich@gmail.com

Method Summary

Modifier and Type	Method and Description
E	get(int index) Returns the entry located at the index offset from the beginning of the sorted set
int	getIndex(E e) Searches the specified tree map for the specified entry using the put algorithm.

Methods inherited from interface java.util.NavigableSet

ceiling, descendingIterator, descendingSet, floor, headSet, headSet, higher, iterator, lower, pollFirst, pollLast, subSet, subSet, tailSet, tailSet

Methods inherited from interface java.util.SortedSet

comparator, first, last, spliterator

Methods inherited from interface java.util.Set

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, remove, removeAll, retainAll, size, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Method Detail

get

E get(int index)

Returns the entry located at the index offset from the beginning of the sorted set

Parameters:

index - index of the entry

Returns:

the entry located at the index (@code index) offset from the beginning of the sorted set

Throws:

ArrayIndexOutOfBoundsException - if the specified index is less than 0 or greater than size-1

getIndex

int getIndex(E e)

Searches the specified tree map for the specified entry using the put algorithm. Calculates its offset from the beginning of the sorted map using weights.

Parameters:

e - the entry

Returns:

index of the searched entry, if it is contained in the tree map; otherwise a NullPointerException is thrown

Throws:

NullPointerException - if the specified entry is null or does not exist