public class Vector {
- Object[] array;
- int size;
- int capacityIncrement;
+ Object[] array;
+ int size;
+ int capacityIncrement;
- public Vector() {
- capacityIncrement=0;
- size=0;
- array=new Object[10];
- }
+ public Vector() {
+ capacityIncrement=0;
+ size=0;
+ array=new Object[10];
+ }
- public void clear() {
- size=0;
- array=new Object[10];
- }
+ public void clear() {
+ size=0;
+ array=new Object[10];
+ }
- public int indexOf(Object elem) {
- return indexOf(elem, 0);
- }
+ public int indexOf(Object elem) {
+ return indexOf(elem, 0);
+ }
- public int indexOf(Object elem, int index) {
- for(int i=index;i<size;i++) {
- if (elem.equals(array[i]))
- return i;
- }
- return -1;
+ public int indexOf(Object elem, int index) {
+ for(int i=index; i<size; i++) {
+ if (elem.equals(array[i]))
+ return i;
}
+ return -1;
+ }
- public Object elementAt(int index) {
- if (index<0 || index >=size) {
- System.printString("Illegal Vector.elementAt");
- return null;
- }
- return array[index];
+ public Object elementAt(int index) {
+ if (index<0 || index >=size) {
+ System.printString("Illegal Vector.elementAt");
+ return null;
}
+ return array[index];
+ }
- public void setElementAt(Object obj, int index) {
- if (index>=0 && index <size)
- array[index]=obj;
- else
- System.printString("Illegal setElementAt");
- }
+ public void setElementAt(Object obj, int index) {
+ if (index>=0 && index <size)
+ array[index]=obj;
+ else
+ System.printString("Illegal setElementAt");
+ }
- private ensureCapacity(int minCapacity) {
- if (minCapacity>array.length) {
- int newsize;
- if (capacityIncrement<=0)
- newsize=array.length*2;
- else
- newsize=array.length+capacityIncrement;
- if (newsize<minCapacity)
- newsize=minCapacity;
- Object [] newarray=new Object[newsize];
- for(int i=0;i<size;i++)
- newarray[i]=array[i];
- array=newarray;
- }
+ private ensureCapacity(int minCapacity) {
+ if (minCapacity>array.length) {
+ int newsize;
+ if (capacityIncrement<=0)
+ newsize=array.length*2;
+ else
+ newsize=array.length+capacityIncrement;
+ if (newsize<minCapacity)
+ newsize=minCapacity;
+ Object [] newarray=new Object[newsize];
+ for(int i=0; i<size; i++)
+ newarray[i]=array[i];
+ array=newarray;
}
+ }
- public int size() {
- return size;
- }
+ public int size() {
+ return size;
+ }
- public Enumeration elements() {
- System.printString("Vector.elements not implemented");
- }
+ public Enumeration elements() {
+ System.printString("Vector.elements not implemented");
+ }
- public void addElement(Object obj) {
- if (size==array.length) {
- ensureCapacity(size+1);
- }
- array[size++]=obj;
+ public void addElement(Object obj) {
+ if (size==array.length) {
+ ensureCapacity(size+1);
}
+ array[size++]=obj;
+ }
- public void removeElementAt(int index) {
- if (index<0||index>=size)
- System.printString("Illegal remove");
- for(int i=index;i<(size-1);i++) {
- array[i]=array[i+1];
- }
- size--;
+ public void removeElementAt(int index) {
+ if (index<0||index>=size)
+ System.printString("Illegal remove");
+ for(int i=index; i<(size-1); i++) {
+ array[i]=array[i+1];
}
+ size--;
+ }
}