Package org.apache.cxf.common.util
Class SortedArraySet<T>
- java.lang.Object
-
- org.apache.cxf.common.util.SortedArraySet<T>
-
- Type Parameters:
T
-
- All Implemented Interfaces:
Iterable<T>
,Collection<T>
,Set<T>
,SortedSet<T>
public final class SortedArraySet<T> extends Object implements SortedSet<T>
This class implements most of the Set interface, backed by a sorted Array. This makes iterators very fast, lookups are log(n), but adds are fairly expensive. This class is also threadsafe, but without synchronizations. Lookups and iterators will iterate over the state of the Set when the iterator was created. If no data is stored in the Set, it uses very little memory. The backing array is created on demand. This class is primarily useful for stuff that will be setup at startup, but then iterated over MANY times during runtime.
-
-
Constructor Summary
Constructors Constructor Description SortedArraySet()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
add(T o)
boolean
addAll(Collection<? extends T> c)
void
clear()
Comparator<? super T>
comparator()
boolean
contains(Object o)
boolean
containsAll(Collection<?> c)
boolean
equals(Object o)
T
first()
int
hashCode()
SortedSet<T>
headSet(T toElement)
boolean
isEmpty()
Iterator<T>
iterator()
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()
<X> X[]
toArray(X[] a)
String
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.util.SortedSet
spliterator
-
-
-
-
Method Detail
-
clear
public void clear()
-
isEmpty
public boolean isEmpty()
-
size
public int size()
-
add
public boolean add(T o)
-
addAll
public boolean addAll(Collection<? extends T> c)
-
containsAll
public boolean containsAll(Collection<?> c)
- Specified by:
containsAll
in interfaceCollection<T>
- Specified by:
containsAll
in interfaceSet<T>
-
contains
public boolean contains(Object o)
-
removeAll
public boolean removeAll(Collection<?> c)
-
retainAll
public boolean retainAll(Collection<?> c)
-
remove
public boolean remove(Object o)
-
toArray
public Object[] toArray()
-
toArray
public <X> X[] toArray(X[] a)
-
equals
public boolean equals(Object o)
-
hashCode
public int hashCode()
-
comparator
public Comparator<? super T> comparator()
- Specified by:
comparator
in interfaceSortedSet<T>
-
-