org.hypergraphdb.storage

Class DBKeyedSortedSet<Key,T>

java.lang.Object

org.hypergraphdb.storage.DBKeyedSortedSet<Key,T>

All Implemented Interfaces:

Iterable<T>, Collection<T>, Set<T>, SortedSet<T>, HGSortedSet<T>

public class DBKeyedSortedSet<Key,T>
extends Object
implements HGSortedSet<T>

A database-backed HGSortedSet implementation representing the ordered duplicate values associated with a single key.

Author:

Borislav Iordanov

Constructor Summary

Constructors

Constructor and Description
DBKeyedSortedSet(HGIndex<Key,T> idx, Key key)
DBKeyedSortedSet(HGIndex<Key,T> idx, Key key, Comparator<T> comparator)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(T o)
boolean	addAll(Collection c)
void	clear()
Comparator<T>	comparator()
boolean	contains(Object o)
boolean	containsAll(Collection c)
T	first()
HGRandomAccessResult<T>	getSearchResult()
SortedSet<T>	headSet(T toElement)
boolean	isEmpty()
Iterator<T>	iterator() This iterator is intended for use when full iteration is performed on the set.
T	last()
boolean	remove(Object o)
boolean	removeAll(Collection c)
boolean	retainAll(Collection c)
int	size()
SortedSet<T>	subSet(T fromElement, T toElement)
SortedSet<T>	tailSet(T fromElement)
Object[]	toArray()
<E> E[]	toArray(E[] a)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Set

equals, hashCode

Constructor Detail

DBKeyedSortedSet

public DBKeyedSortedSet(HGIndex<Key,T> idx,
                Key key)

DBKeyedSortedSet

public DBKeyedSortedSet(HGIndex<Key,T> idx,
                Key key,
                Comparator<T> comparator)

Method Detail

getSearchResult

public HGRandomAccessResult<T> getSearchResult()

Specified by:

getSearchResult in interface HGSortedSet<T>

comparator

public Comparator<T> comparator()

Specified by:

comparator in interface SortedSet<T>

first

public T first()

Specified by:

first in interface SortedSet<T>

headSet

public SortedSet<T> headSet(T toElement)

Specified by:

headSet in interface SortedSet<T>

last

public T last()

Specified by:

last in interface SortedSet<T>

subSet

public SortedSet<T> subSet(T fromElement,
                  T toElement)

Specified by:

subSet in interface SortedSet<T>

tailSet

public SortedSet<T> tailSet(T fromElement)

Specified by:

tailSet in interface SortedSet<T>

add

public boolean add(T o)

Specified by:

add in interface Collection<T>

Specified by:

add in interface Set<T>

addAll

public boolean addAll(Collection c)

Specified by:

addAll in interface Collection<T>

Specified by:

addAll in interface Set<T>

clear

public void clear()

Specified by:

clear in interface Collection<T>

Specified by:

clear in interface Set<T>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<T>

Specified by:

contains in interface Set<T>

containsAll

public boolean containsAll(Collection c)

Specified by:

containsAll in interface Collection<T>

Specified by:

containsAll in interface Set<T>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T>

Specified by:

isEmpty in interface Set<T>

iterator

public Iterator<T> iterator()

This iterator is intended for use when full iteration is performed on the set. Otherwise, the underlying DB cursor remains open and locks DB pages forever.

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Set<T>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface Set<T>

removeAll

public boolean removeAll(Collection c)

Specified by:

removeAll in interface Collection<T>

Specified by:

removeAll in interface Set<T>

retainAll

public boolean retainAll(Collection c)

Specified by:

retainAll in interface Collection<T>

Specified by:

retainAll in interface Set<T>

size

public int size()

Specified by:

size in interface Collection<T>

Specified by:

size in interface Set<T>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>

toArray

public <E> E[] toArray(E[] a)

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>