org.hypergraphdb.util

Interface HGSortedSet<E>

Type Parameters:

E -

All Superinterfaces:

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

All Known Implementing Classes:

ArrayBasedSet, DBKeyedSortedSet, FilteredSortedSet, HGAtomSet, IncidenceSet, LLRBTree, StorageBasedIncidenceSet, TxCacheSet, TxSet

public interface HGSortedSet<E>
extends SortedSet<E>

A variation of the standard SortedSet interface that offers a HGRandomAccessResult of its elements in addition to an Iterator. Also, implementations of this interface are guaranteed to be thread-safe. This guarantee has a little twist: if you call iterator, the Iterator returned is not going to be thread-safe and concurrency issues may arise if the set is being modified while the iterator is still in use. However, if you call getSearchResult (note that HGRandomAccessResult extends the Iterator interface), the resulting object will hold a read lock on the set until its close is invoked. This means that any thread trying to modify the set while there's an active search result on it will block, and this includes the thread that opened the search result.

Author:

Borislav Iordanov

Method Summary

Methods

Modifier and Type	Method and Description
HGRandomAccessResult<E>	getSearchResult()

Methods inherited from interface java.util.SortedSet

comparator, first, headSet, last, subSet, tailSet

Methods inherited from interface java.util.Set

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

Method Detail

getSearchResult

HGRandomAccessResult<E> getSearchResult()