com.netflix.zeno.util.collections.impl
Class BinarySearchArraySet<E>

java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractSet<E>
          com.netflix.zeno.util.collections.impl.AbstractArraySet<E>
              com.netflix.zeno.util.collections.impl.BinarySearchArraySet<E>

Type Parameters:

E -

All Implemented Interfaces:

SetBuilder<E>, java.lang.Iterable<E>, java.util.Collection<E>, java.util.Set<E>

public class BinarySearchArraySet<E>
extends AbstractArraySet<E>

Immutable Binary Seach implementation of the Set interface

Field Summary

protected java.lang.Object[]

elements

Constructor Summary

BinarySearchArraySet()

BinarySearchArraySet(java.util.Collection<E> from)

Method Summary

java.util.Set<E>	builderFinish()
void	builderInit(int size)
void	builderSet(int index, E element)
java.util.Comparator<java.lang.Object>	comparator()
boolean	contains(java.lang.Object o)
protected E	element(int index)
int	size()

Methods inherited from class com.netflix.zeno.util.collections.impl.AbstractArraySet

hashCode, iterator, rehash, removeElement, setElements

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

add, addAll, clear, containsAll, isEmpty, remove, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

add, addAll, clear, containsAll, isEmpty, remove, retainAll, toArray, toArray

Field Detail

elements

protected java.lang.Object[] elements

Constructor Detail

BinarySearchArraySet

public BinarySearchArraySet()

BinarySearchArraySet

public BinarySearchArraySet(java.util.Collection<E> from)

Method Detail

size

public int size()

Specified by:

size in interface java.util.Collection<E>

Specified by:

size in interface java.util.Set<E>

Specified by:

size in class AbstractArraySet<E>

comparator

public java.util.Comparator<java.lang.Object> comparator()

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<E>

Specified by:

contains in interface java.util.Set<E>

Specified by:

contains in class AbstractArraySet<E>

element

protected E element(int index)

Specified by:

element in class AbstractArraySet<E>

builderInit

public void builderInit(int size)

builderSet

public void builderSet(int index,
                       E element)

builderFinish

public java.util.Set<E> builderFinish()