Package org.eclipse.rdf4j.model.impl

Class TreeModel

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<Statement>

org.eclipse.rdf4j.model.impl.AbstractModel

org.eclipse.rdf4j.model.impl.TreeModel

All Implemented Interfaces:

Serializable, Iterable<Statement>, Collection<Statement>, Set<Statement>, SortedSet<Statement>, Model, NamespaceAware

public class TreeModel
extends AbstractModel
implements SortedSet<Statement>

A Red-Black tree based Model implementation. The model is sorted according to the lexical ordering of terms.

This implementation provides guaranteed log(n) time cost for filtered access by any number of terms. If an index is not yet available for a set of positions, it is created at runtime using a TreeSet.

Note that this implementation is not synchronized. If multiple threads access a model concurrently, even if all of them are read operations, it must be synchronized externally. This is typically accomplished by synchronizing on some object that naturally encapsulates the model. If no such object exists, the set should be "wrapped" using the Models.synchronizedModel method.

Author:

James Leigh

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor	Description
TreeModel()
TreeModel(Collection<? extends Statement> c)
TreeModel(Set<Namespace> namespaces)
TreeModel(Set<Namespace> namespaces, Collection<? extends Statement> c)
TreeModel(Model model)

Method Summary

Modifier and Type	Method	Description
boolean	add(Resource subj, IRI pred, Value obj, Resource... contexts)
Statement	ceiling(Statement e)
void	clear()
Comparator<? super Statement>	comparator()
boolean	contains(Resource subj, IRI pred, Value obj, Resource... contexts)
Model	filter(Resource subj, IRI pred, Value obj, Resource... contexts)
Statement	first()
Statement	floor(Statement e)
Optional<Namespace>	getNamespace(String prefix)
Set<Namespace>	getNamespaces()
SortedSet<Statement>	headSet(Statement toElement)
Statement	higher(Statement e)
boolean	isEmpty()
Iterator<Statement>	iterator()
Statement	last()
Statement	lower(Statement e)
Statement	pollFirst()
Statement	pollLast()
boolean	remove(Resource subj, IRI pred, Value obj, Resource... contexts)
Optional<Namespace>	removeNamespace(String prefix)
void	removeTermIteration(Iterator<Statement> iterator, Resource subj, IRI pred, Value obj, Resource... contexts)	Called by aggregate sets when a term has been removed from a term iterator.
Namespace	setNamespace(String prefix, String name)
void	setNamespace(Namespace namespace)
int	size()
SortedSet<Statement>	subSet(Statement fromElement, Statement toElement)
SortedSet<Statement>	tailSet(Statement fromElement)

Methods inherited from class org.eclipse.rdf4j.model.impl.AbstractModel

add, addAll, clear, closeIterator, contains, containsAll, contexts, objects, predicates, remove, removeAll, retainAll, subjects, toArray, toArray, unmodifiable

Methods inherited from class java.util.AbstractSet

equals, hashCode

Methods inherited from class java.util.AbstractCollection

toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface org.eclipse.rdf4j.model.Model

getStatements

Methods inherited from interface java.util.Set

add, addAll, contains, containsAll, equals, hashCode, remove, removeAll, retainAll, toArray, toArray

Methods inherited from interface java.util.SortedSet

spliterator

Constructor Detail

TreeModel

public TreeModel()

TreeModel

public TreeModel(Model model)

TreeModel

public TreeModel(Collection<? extends Statement> c)

TreeModel

public TreeModel(Set<Namespace> namespaces,
                 Collection<? extends Statement> c)

TreeModel

public TreeModel(Set<Namespace> namespaces)

Method Detail

getNamespace

public Optional<Namespace> getNamespace(String prefix)

Specified by:

getNamespace in interface NamespaceAware

getNamespaces

public Set<Namespace> getNamespaces()

Specified by:

getNamespaces in interface NamespaceAware

setNamespace

public Namespace setNamespace(String prefix,
                              String name)

Specified by:

setNamespace in interface Model

setNamespace

public void setNamespace(Namespace namespace)

Specified by:

setNamespace in interface Model

removeNamespace

public Optional<Namespace> removeNamespace(String prefix)

Specified by:

removeNamespace in interface Model

size

public int size()

Specified by:

size in interface Collection<Statement>

Specified by:

size in interface Set<Statement>

Specified by:

size in class AbstractCollection<Statement>

clear

public void clear()

Specified by:

clear in interface Collection<Statement>

Specified by:

clear in interface Set<Statement>

Overrides:

clear in class AbstractModel

comparator

public Comparator<? super Statement> comparator()

Specified by:

comparator in interface SortedSet<Statement>

first

public Statement first()

Specified by:

first in interface SortedSet<Statement>

last

public Statement last()

Specified by:

last in interface SortedSet<Statement>

lower

public Statement lower(Statement e)

floor

public Statement floor(Statement e)

ceiling

public Statement ceiling(Statement e)

higher

public Statement higher(Statement e)

pollFirst

public Statement pollFirst()

pollLast

public Statement pollLast()

subSet

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

Specified by:

subSet in interface SortedSet<Statement>

headSet

public SortedSet<Statement> headSet(Statement toElement)

Specified by:

headSet in interface SortedSet<Statement>

tailSet

public SortedSet<Statement> tailSet(Statement fromElement)

Specified by:

tailSet in interface SortedSet<Statement>

add

public boolean add(Resource subj,
                   IRI pred,
                   Value obj,
                   Resource... contexts)

Specified by:

add in interface Model

contains

public boolean contains(Resource subj,
                        IRI pred,
                        Value obj,
                        Resource... contexts)

Specified by:

contains in interface Model

remove

public boolean remove(Resource subj,
                      IRI pred,
                      Value obj,
                      Resource... contexts)

Specified by:

remove in interface Model

iterator

public Iterator<Statement> iterator()

Specified by:

iterator in interface Collection<Statement>

Specified by:

iterator in interface Iterable<Statement>

Specified by:

iterator in interface Set<Statement>

Specified by:

iterator in class AbstractCollection<Statement>

filter

public Model filter(Resource subj,
                    IRI pred,
                    Value obj,
                    Resource... contexts)

Specified by:

filter in interface Model

removeTermIteration

public void removeTermIteration(Iterator<Statement> iterator,
                                Resource subj,
                                IRI pred,
                                Value obj,
                                Resource... contexts)

Description copied from class: AbstractModel

Called by aggregate sets when a term has been removed from a term iterator. Exactly one of the last four terms will be non-empty.

Specified by:

removeTermIteration in class AbstractModel

Parameters:

iterator - The iterator used to navigate the live set (never null)

subj - the subject term to be removed or null

pred - the predicate term to be removed or null

obj - the object term to be removed or null

contexts - an array of one context term to be removed or an empty array

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<Statement>

Specified by:

isEmpty in interface Set<Statement>

Overrides:

isEmpty in class AbstractModel