SandMark version 2.0


sandmark.util
Class SparseVector

java.lang.Object
  |
  +--sandmark.util.SparseVector
All Implemented Interfaces:
java.lang.Cloneable

public class SparseVector
extends java.lang.Object
implements java.lang.Cloneable

This is similar to java.util.Vector. However,

  1. we count from 1;
  2. we ignore missing elements. So, get(i) will return null rather than throw an exception if element i does not exist;
  3. the vector grows automatically. So, whenever we try to set(i,obj) the vector is grown to accomodate object number i;
  4. When iterating over a vector we ignore (i.e. don't return) null elements.


Nested Class Summary
(package private)  class SparseVector.Iterator
           
 
Field Summary
(package private)  java.util.Vector elements
           
 
Constructor Summary
SparseVector()
           
SparseVector(int initialCapacity)
           
 
Method Summary
 java.lang.Object clone()
           
 SparseVector copy()
           
 java.lang.Object get(int index)
           
 java.util.Iterator iterator()
           
 java.lang.Object set(int index, java.lang.Object elmt)
           
 int size()
           
 
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

elements

java.util.Vector elements
Constructor Detail

SparseVector

public SparseVector()

SparseVector

public SparseVector(int initialCapacity)
Method Detail

clone

public java.lang.Object clone()
                       throws java.lang.CloneNotSupportedException
Overrides:
clone in class java.lang.Object
java.lang.CloneNotSupportedException

copy

public SparseVector copy()

get

public java.lang.Object get(int index)

set

public java.lang.Object set(int index,
                            java.lang.Object elmt)

size

public int size()

iterator

public java.util.Iterator iterator()

SandMark version 2.0

Mon Jun 17 12:30:47 MST 2002