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 basedModelimplementation. 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
-
-
Field Summary
-
Fields inherited from class org.eclipse.rdf4j.model.impl.AbstractModel
NULL_CONTEXT
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description booleanadd(Resource subj, IRI pred, Value obj, Resource... contexts)Adds one or more statements to the model.Statementceiling(Statement e)voidclear()Comparator<? super Statement>comparator()booleancontains(Resource subj, IRI pred, Value obj, Resource... contexts)Determines if statements with the specified subject, predicate, object and (optionally) context exist in this model.Modelfilter(Resource subj, IRI pred, Value obj, Resource... contexts)Returns a filtered view of the statements with the specified subject, predicate, object and (optionally) context.Statementfirst()Statementfloor(Statement e)Optional<Namespace>getNamespace(String prefix)Gets the namespace that is associated with the specified prefix, if any.Set<Namespace>getNamespaces()Gets the set that contains the assigned namespaces.SortedSet<Statement>headSet(Statement toElement)Statementhigher(Statement e)booleanisEmpty()Iterator<Statement>iterator()Statementlast()Statementlower(Statement e)StatementpollFirst()StatementpollLast()booleanremove(Resource subj, IRI pred, Value obj, Resource... contexts)Removes statements with the specified subject, predicate, object and (optionally) context exist in this model.Optional<Namespace>removeNamespace(String prefix)Removes a namespace declaration by removing the association between a prefix and a namespace name.voidremoveTermIteration(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.NamespacesetNamespace(String prefix, String name)Sets the prefix for a namespace.voidsetNamespace(Namespace namespace)Sets the prefix for a namespace.intsize()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 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)
-
-
Method Detail
-
getNamespace
public Optional<Namespace> getNamespace(String prefix)
Description copied from interface:NamespaceAwareGets the namespace that is associated with the specified prefix, if any. If multiple namespaces match the given prefix, the result may not be consistent over successive calls to this method.- Specified by:
getNamespacein interfaceNamespaceAware- Parameters:
prefix- A namespace prefix.- Returns:
- The namespace name that is associated with the specified prefix, or
Optional.empty()if there is no such namespace.
-
getNamespaces
public Set<Namespace> getNamespaces()
Description copied from interface:NamespaceAwareGets the set that contains the assigned namespaces.- Specified by:
getNamespacesin interfaceNamespaceAware- Returns:
- A
Setcontaining theNamespaceobjects that are available.
-
setNamespace
public Namespace setNamespace(String prefix, String name)
Description copied from interface:ModelSets the prefix for a namespace. This will replace any existing namespace associated to the prefix.- Specified by:
setNamespacein interfaceModel- Parameters:
prefix- The new prefix.name- The namespace name that the prefix maps to.- Returns:
- The
Namespaceobject for the given namespace.
-
setNamespace
public void setNamespace(Namespace namespace)
Description copied from interface:ModelSets the prefix for a namespace. This will replace any existing namespace associated to the prefix.- Specified by:
setNamespacein interfaceModel- Parameters:
namespace- ANamespaceobject to use in this Model.
-
removeNamespace
public Optional<Namespace> removeNamespace(String prefix)
Description copied from interface:ModelRemoves a namespace declaration by removing the association between a prefix and a namespace name.- Specified by:
removeNamespacein interfaceModel- Parameters:
prefix- The namespace prefix of which the assocation with a namespace name is to be removed.- Returns:
- the previous namespace bound to the prefix or
Optional.empty()
-
size
public int size()
- Specified by:
sizein interfaceCollection<Statement>- Specified by:
sizein interfaceSet<Statement>- Specified by:
sizein classAbstractCollection<Statement>
-
clear
public void clear()
- Specified by:
clearin interfaceCollection<Statement>- Specified by:
clearin interfaceSet<Statement>- Overrides:
clearin classAbstractModel
-
comparator
public Comparator<? super Statement> comparator()
- Specified by:
comparatorin interfaceSortedSet<Statement>
-
pollFirst
public Statement pollFirst()
-
pollLast
public Statement pollLast()
-
add
public boolean add(Resource subj, IRI pred, Value obj, Resource... contexts)
Description copied from interface:ModelAdds one or more statements to the model. This method creates a statement for each specified context and adds those to the model. If no contexts are specified, a single statement with no associated context is added. If this Model is a filtered Model then null (if context empty) values are permitted and will use the corresponding filtered values.
-
contains
public boolean contains(Resource subj, IRI pred, Value obj, Resource... contexts)
Description copied from interface:ModelDetermines if statements with the specified subject, predicate, object and (optionally) context exist in this model. Thesubject,predicateandobjectparameters can benullto indicate wildcards. Thecontextsparameter is a wildcard and accepts zero or more values. If no contexts are specified, statements will match disregarding their context. If one or more contexts are specified, statements with a context matching one of these will match. Note: to match statements without an associated context, specify the valuenulland explicitly cast it to typeResource.Examples:
model.contains(s1, null, null)is true if any statements in this model have subjects1,
model.contains(null, null, null, c1)is true if any statements in this model have contextc1,
model.contains(null, null, null, (Resource)null)is true if any statements in this model have no associated context,
model.contains(null, null, null, c1, c2, c3)is true if any statements in this model have contextc1,c2orc3.- Specified by:
containsin interfaceModel- Parameters:
subj- The subject of the statements to match,nullto match statements with any subject.pred- The predicate of the statements to match,nullto match statements with any predicate.obj- The object of the statements to match,nullto match statements with any object.contexts- The contexts of the statements to match. If no contexts are specified, statements will match disregarding their context. If one or more contexts are specified, statements with a context matching one of these will match.- Returns:
trueif statements match the specified pattern.
-
remove
public boolean remove(Resource subj, IRI pred, Value obj, Resource... contexts)
Description copied from interface:ModelRemoves statements with the specified subject, predicate, object and (optionally) context exist in this model. Thesubject,predicateandobjectparameters can benullto indicate wildcards. Thecontextsparameter is a wildcard and accepts zero or more values. If no contexts are specified, statements will be removed disregarding their context. If one or more contexts are specified, statements with a context matching one of these will be removed. Note: to remove statements without an associated context, specify the valuenulland explicitly cast it to typeResource.Examples:
model.remove(s1, null, null)removes any statements in this model have subjects1,
model.remove(null, null, null, c1)removes any statements in this model have contextc1,
model.remove(null, null, null, (Resource)null)removes any statements in this model have no associated context,
model.remove(null, null, null, c1, c2, c3)removes any statements in this model have contextc1,c2orc3.- Specified by:
removein interfaceModel- Parameters:
subj- The subject of the statements to remove,nullto remove statements with any subject.pred- The predicate of the statements to remove,nullto remove statements with any predicate.obj- The object of the statements to remove,nullto remove statements with any object.contexts- The contexts of the statements to remove. If no contexts are specified, statements will be removed disregarding their context. If one or more contexts are specified, statements with a context matching one of these will be removed.- Returns:
trueif one or more statements have been removed.
-
filter
public Model filter(Resource subj, IRI pred, Value obj, Resource... contexts)
Description copied from interface:ModelReturns a filtered view of the statements with the specified subject, predicate, object and (optionally) context. Thesubject,predicateandobjectparameters can benullto indicate wildcards. Thecontextsparameter is a wildcard and accepts zero or more values. If no contexts are specified, statements will match disregarding their context. If one or more contexts are specified, statements with a context matching one of these will match. Note: to match statements without an associated context, specify the valuenulland explicitly cast it to typeResource.The returned model is backed by this Model, so changes to this Model are reflected in the returned model, and vice-versa. If this Model is modified while an iteration over the returned model is in progress (except through the iterator's own
removeoperation), the results of the iteration are undefined. The model supports element removal, which removes the corresponding statement from this Model, via theIterator.remove,Set.remove,removeAll,retainAll, andclearoperations. The statements passed to theaddandaddAlloperations must match the parameter pattern.Examples:
model.filter(s1, null, null)matches all statements that have subjects1,
model.filter(null, null, null, c1)matches all statements that have contextc1,
model.filter(null, null, null, (Resource)null)matches all statements that have no associated context,
model.filter(null, null, null, c1, c2, c3)matches all statements that have contextc1,c2orc3.- Specified by:
filterin interfaceModel- Parameters:
subj- The subject of the statements to match,nullto match statements with any subject.pred- The predicate of the statements to match,nullto match statements with any predicate.obj- The object of the statements to match,nullto match statements with any object.contexts- The contexts of the statements to match. If no contexts are specified, statements will match disregarding their context. If one or more contexts are specified, statements with a context matching one of these will match.- Returns:
- The statements that match the specified pattern.
- See Also:
Model.getStatements(Resource, IRI, Value, Resource...)
-
removeTermIteration
public void removeTermIteration(Iterator<Statement> iterator, Resource subj, IRI pred, Value obj, Resource... contexts)
Description copied from class:AbstractModelCalled 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:
removeTermIterationin classAbstractModel- Parameters:
iterator- The iterator used to navigate the live set (never null)subj- the subject term to be removed or nullpred- the predicate term to be removed or nullobj- the object term to be removed or nullcontexts- an array of one context term to be removed or an empty array
-
isEmpty
public boolean isEmpty()
- Specified by:
isEmptyin interfaceCollection<Statement>- Specified by:
isEmptyin interfaceSet<Statement>- Overrides:
isEmptyin classAbstractModel
-
-