Package com.ibm.wala.util.collections
Class ArraySet<T>
- java.lang.Object
-
- java.util.AbstractCollection<E>
-
- java.util.AbstractSet<T>
-
- com.ibm.wala.util.collections.ArraySet<T>
-
- Type Parameters:
T
-
- All Implemented Interfaces:
java.lang.Iterable<T>
,java.util.Collection<T>
,java.util.Set<T>
public class ArraySet<T> extends java.util.AbstractSet<T>
A set implementation backed by an array. This implementation is space-efficient for small sets, but several operations likecontains(Object)
are linear time.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description class
ArraySet.ArraySetIterator
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
add(T o)
boolean
addAll(ArraySet<T> other)
void
clear()
boolean
contains(java.lang.Object obj_)
static <T> ArraySet<T>
empty()
void
forall(ObjectVisitor<T> visitor)
T
get(int i)
boolean
intersects(ArraySet<T> other)
java.util.Iterator<T>
iterator()
static <T> ArraySet<T>
make()
static <T> ArraySet<T>
make(java.util.Collection<T> other)
boolean
remove(int ind)
boolean
remove(java.lang.Object obj_)
int
size()
-
Methods inherited from class java.util.AbstractCollection
addAll, containsAll, isEmpty, retainAll, toArray, toArray, toString
-
-
-
-
Method Detail
-
empty
public static final <T> ArraySet<T> empty()
-
add
public boolean add(T o)
-
addAll
public boolean addAll(ArraySet<T> other) throws java.lang.IllegalArgumentException
- Throws:
java.lang.IllegalArgumentException
-
contains
public boolean contains(java.lang.Object obj_)
-
intersects
public boolean intersects(ArraySet<T> other) throws java.lang.IllegalArgumentException
- Throws:
java.lang.IllegalArgumentException
-
forall
public void forall(ObjectVisitor<T> visitor)
-
size
public int size()
-
get
public T get(int i)
- Throws:
java.lang.IndexOutOfBoundsException
- if the index is out of range (index < 0 || index >= size()).
-
remove
public boolean remove(java.lang.Object obj_)
-
remove
public boolean remove(int ind)
- Returns:
true
(SJF: So why return a value?)
-
clear
public void clear()
-
iterator
public java.util.Iterator<T> iterator()
-
make
public static <T> ArraySet<T> make()
-
make
public static <T> ArraySet<T> make(java.util.Collection<T> other) throws java.lang.IllegalArgumentException
- Throws:
java.lang.IllegalArgumentException
-
-