vector.java

人工智能中一个关于野人过河的小程序

public class Vector
{protected Object[] elementData;
 protected int elementCount;
 protected int capacityIncrement;
 
 public Vector(int initialCapacity)
 {elementData=new Object[initialCapacity];
  capacityIncrement=0;
  elementCount=0;}
 
 public Vector()
 {this(10);}
 
 public Vector(int initialCapacity,int capacityIncr)
 {this(initialCapacity);
  capacityIncrement=capacityIncr;}
 
 public int size()
 {return elementCount;}
 
 public boolean isEmpty()
 {return elementCount==0;}
 
 public void ensureCapacity(int minCapacity)
 {int length=elementData.length;
	 if(length<minCapacity)
	 {if(capacityIncrement==0)
	  {if (length==0) length=1;
	   while (length<minCapacity){length*=2;}}
	  else
	  {while(length<minCapacity){length+=capacityIncrement;}
	  }
	  Object[] temp=new Object[length];
	  System.arraycopy(elementData,0,temp,0,elementCount);
	  elementData=temp;
	 }
 }

 public void addElement(Object obj)
{ensureCapacity(elementCount+1);
 elementData[elementCount]=obj;
 elementCount++;}

public void setElement(Object obj,int index)
{elementData[index]=obj;}

public void insetElementAt(Object obj,int index)
{ensureCapacity(elementCount+1);
 for(int i=elementCount-1;i>=index;i--)
 {elementData[i+1]=elementData[i];}
 elementCount++;
 elementData[index]=obj;}

public void removeElementAt(int index)
{int i;
 for(i=index;i<elementCount;i++)
 {elementData[i]=elementData[i+1];}
 elementData[i+1]=null;
 elementCount--;}

public boolean removeElement(Object obj)
{int i=0;
 while(i<elementCount)
 {if (elementData[i].equals(obj))
	  break;
  else i++;}
 if (i!=elementCount) removeElementAt(i);
 return i!=elementCount;
}

public Object elementAt(int index)
{return elementData[index];}

public int elementCount(){return elementCount;}

}