edu.ucla.sspace.vector

Class SparseHashIntegerVector

java.lang.Object

edu.ucla.sspace.vector.AbstractVector<Integer>

edu.ucla.sspace.vector.AbstractIntegerVector

edu.ucla.sspace.vector.SparseHashIntegerVector

All Implemented Interfaces:

IntegerVector, SparseIntegerVector, SparseVector<Integer>, Vector<Integer>, Serializable, Iterable<IntegerEntry>

public class SparseHashIntegerVector
extends AbstractIntegerVector
implements SparseIntegerVector, Iterable<IntegerEntry>, Serializable

A SparseVector implementation backed by a HashMap. This provides amoritized constant time access to all get and set operations, while using more space than the CompactSparseVector or AmortizedSparseVector classes.

See SparseHashArray for implementation details.

Author:

David Jurgens

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
SparseHashIntegerVector(int length) Creates a new vector of the specified length
SparseHashIntegerVector(int[] values) Creates a new vector using the non-zero values of the specified array.

Method Summary

Methods

Modifier and Type	Method and Description
int	add(int index, int delta) Throws an UnsupportedOperationException if called (vector is unmodifiable).
int	get(int index) Returns the value of this vector at the given index.
int[]	getNonZeroIndices() Returns all the indices whose values are non-zero
Iterator<IntegerEntry>	iterator() Returns an iterator over the non-0 values in this vector.
int	length() Return the size of the Vector.
void	set(int index, int value) Throws an UnsupportedOperationException if called (vector is unmodifiable).

Methods inherited from class edu.ucla.sspace.vector.AbstractIntegerVector

equals, getValue, hashCode, magnitude, set, toArray, toString

Methods inherited from class edu.ucla.sspace.vector.AbstractVector

add

Methods inherited from class java.lang.Object

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

Methods inherited from interface edu.ucla.sspace.vector.IntegerVector

getValue, toArray

Methods inherited from interface edu.ucla.sspace.vector.Vector

equals, hashCode, magnitude, set

Constructor Detail

SparseHashIntegerVector

public SparseHashIntegerVector(int length)

Creates a new vector of the specified length

Parameters:

length - the length of this vector

SparseHashIntegerVector

public SparseHashIntegerVector(int[] values)

Creates a new vector using the non-zero values of the specified array. The created vector contains no references to the provided array, so changes to either will not be reflected in the other.

Parameters:

values - the intial values for this vector to have

Method Detail

add

public int add(int index,
      int delta)

Throws an UnsupportedOperationException if called (vector is unmodifiable).

Specified by:

add in interface IntegerVector

Overrides:

add in class AbstractIntegerVector

Parameters:

index - index to change.

delta - the amount to change by.

Returns:

the resulting value at the index

get

public int get(int index)

Returns the value of this vector at the given index.

Specified by:

get in interface IntegerVector

Parameters:

index - index to retrieve.

Returns:

value at index.

getNonZeroIndices

public int[] getNonZeroIndices()

Returns all the indices whose values are non-zero

Specified by:

getNonZeroIndices in interface SparseVector<Integer>

iterator

public Iterator<IntegerEntry> iterator()

Returns an iterator over the non-0 values in this vector. This method makes no guarantee about the order in which the indices are returned.

Specified by:

iterator in interface Iterable<IntegerEntry>

length

public int length()

Return the size of the Vector.

Specified by:

length in interface Vector<Integer>

Returns:

size of the vector.

set

public void set(int index,
       int value)

Throws an UnsupportedOperationException if called (vector is unmodifiable).

Specified by:

set in interface IntegerVector

Overrides:

set in class AbstractIntegerVector

Parameters:

index - index to set.

value - value to set in the vector.