Class PrefixSet

java.lang.Object

java.util.AbstractCollection<String>

java.util.AbstractSet<String>

java.util.concurrent.ConcurrentSkipListSet<String>

org.archive.util.PrefixSet

All Implemented Interfaces:

Serializable, Cloneable, Iterable<String>, Collection<String>, NavigableSet<String>, Set<String>, SortedSet<String>

Direct Known Subclasses:

SurtPrefixSet

public class PrefixSet
extends ConcurrentSkipListSet<String>

Utility class for maintaining sorted set of string prefixes. Redundant prefixes are coalesced into the shorter prefix.

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
PrefixSet()

Method Summary

Modifier and Type	Method	Description
boolean	add(String s)	Maintains additional invariant: if one entry is a prefix of another, keep only the prefix.
boolean	containsPrefixOf(String s)	Test whether the given String is prefixed by one of this set's entries.

Methods inherited from class java.util.concurrent.ConcurrentSkipListSet

ceiling, clear, clone, comparator, contains, descendingIterator, descendingSet, equals, first, floor, headSet, headSet, higher, isEmpty, iterator, last, lower, pollFirst, pollLast, remove, removeAll, size, spliterator, subSet, subSet, tailSet, tailSet

Methods inherited from class java.util.AbstractSet

hashCode

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

addAll, containsAll, hashCode, retainAll, toArray, toArray

Constructor Details

PrefixSet

public PrefixSet()

Method Details

containsPrefixOf

public boolean containsPrefixOf(String s)

Test whether the given String is prefixed by one of this set's entries.

Parameters:

s -

Returns:

True if contains prefix.

add

public boolean add(String s)

Maintains additional invariant: if one entry is a prefix of another, keep only the prefix.

Specified by:

add in interface Collection<String>

Specified by:

add in interface Set<String>

Overrides:

add in class ConcurrentSkipListSet<String>

See Also:

• Collection.add(java.lang.Object)