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.