Package com.ibm.wala.util.collections
Class SparseVector<T>
- java.lang.Object
-
- com.ibm.wala.util.collections.SparseVector<T>
-
- All Implemented Interfaces:
IVector<T>
,Serializable
,Iterable<T>
public class SparseVector<T> extends Object implements IVector<T>, Serializable
AnIVector
implementation designed for low occupancy. Note that get() from this vector is a binary search. This should only be used for small sets ... insertion and deletion are linear in size of set.- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description SparseVector()
SparseVector(int initialSize, float expansion)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
clear()
T
get(int x)
int
getMaxIndex()
IntIterator
iterateIndices()
Iterator<T>
iterator()
void
performVerboseAction()
void
remove(int x)
IntIterator
safeIterateIndices()
This iteration _will_ cover all indices even when remove is called while the iterator is active.void
set(int x, T value)
TODO: this can be optimizedint
size()
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface java.lang.Iterable
forEach, spliterator
-
-
-
-
Method Detail
-
set
public void set(int x, T value)
TODO: this can be optimized- Specified by:
set
in interfaceIVector<T>
- See Also:
IntVector.set(int, int)
-
performVerboseAction
public void performVerboseAction()
- Specified by:
performVerboseAction
in interfaceIVector<T>
-
getMaxIndex
public int getMaxIndex() throws IllegalStateException
- Specified by:
getMaxIndex
in interfaceIVector<T>
- Returns:
- max i s.t get(i) != null
- Throws:
IllegalStateException
-
size
public int size()
-
iterateIndices
public IntIterator iterateIndices()
-
safeIterateIndices
public IntIterator safeIterateIndices()
This iteration _will_ cover all indices even when remove is called while the iterator is active.
-
clear
public void clear()
-
remove
public void remove(int x)
-
-