SparseVector (com.ibm.wala.util 1.5.2 API)

java.lang.Object
- com.ibm.wala.util.collections.SparseVector<T>

All Implemented Interfaces:

IVector<T>, java.io.Serializable, java.lang.Iterable<T>
```
public class SparseVector<T>
extends java.lang.Object
implements IVector<T>, java.io.Serializable
```
An IVector 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()`
`java.util.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 optimized
`int`	`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

- Constructor Detail
  - SparseVector
```
public SparseVector()
```
  - SparseVector
```
public SparseVector(int initialSize,
                    float expansion)
```
- Method Detail
  - get
```
public T get(int x)
```
    Specified by:
    
    get in interface IVector<T>
  - set
```
public void set(int x,
                T value)
```
    TODO: this can be optimized
    
    Specified by:
    
    set in interface IVector<T>
    
    See Also:
    
    IntVector.set(int, int)
  - performVerboseAction
```
public void performVerboseAction()
```
    Specified by:
    
    performVerboseAction in interface IVector<T>
  - iterator
```
public java.util.Iterator<T> iterator()
```
    Specified by:
    
    iterator in interface java.lang.Iterable<T>
  - getMaxIndex
```
public int getMaxIndex()
                throws java.lang.IllegalStateException
```
    Specified by:
    
    getMaxIndex in interface IVector<T>
    
    Returns:
    
    max i s.t get(i) != null
    
    Throws:
    
    java.lang.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)
```