自己实现的动态数组(java.util.Vector)

[java]  view plain copy print ?
  1. //以1为基准  
  2. public class MyVector  
  3. {  
  4.     private Object[] elements;  
  5.     private int size;  
  6.     private int capacityIncrement;//增长的速度  
  7.     public MyVector()  
  8.     {  
  9.         elements = new Object[10];  
  10.     }  
  11.       
  12.     public MyVector(Object[] elements)  
  13.     {  
  14.         this.elements = elements;  
  15.         size = elements.length;  
  16.     }  
  17.       
  18.     public MyVector(int initalCapacity)  
  19.     {  
  20.         elements = new Object[initalCapacity];  
  21.     }  
  22.       
  23.     public MyVector(int initalCapacity, int capacityIncrement)  
  24.     {  
  25.         elements = new Object[initalCapacity];  
  26.         this.capacityIncrement = capacityIncrement;  
  27.     }  
  28.     public void add(Object element)  
  29.     {  
  30.         if(size >= elements.length)  
  31.             elements = increaseElements();  
  32.         elements[size++] = element;  
  33.     }  
  34.       
  35.     public void add(int index, Object element)  
  36.     {  
  37.         if(0 == size)  
  38.             throw new ArrayIndexOutOfBoundsException("the array is null");  
  39.         if(index > size+1 || index <1)  
  40.             throw new ArrayIndexOutOfBoundsException("out of range");  
  41.               
  42.         if(size >= elements.length)  
  43.             elements = increaseElements();  
  44.               
  45.     //  System.arraycopy(elements, index-1, elements, index, size-index+1);//System.arraycopy()适合于大数组,调用次数少  
  46.   
  47.         for(int i = size; i >= index; i--)  
  48.             elements[i] = elements[i-1];  
  49.         elements[index-1] = element;  
  50.         size++;  
  51.     }  
  52.       
  53.     public void delete() {elements[--size] = null;}  
  54.       
  55.     public void delete(int index)  
  56.     {  
  57.         if(0 == size)  
  58.             throw new ArrayIndexOutOfBoundsException("the array is null");  
  59.         if(index > size || index <1)  
  60.             throw new ArrayIndexOutOfBoundsException("out of range");  
  61.               
  62.     //  System.arraycopy(elements, index, elements, index-1, size-index);  
  63.         for(int i = index-1; i < size-1; i++)  
  64.             elements[i] = elements[i+1];  
  65.         elements[--size] = null;  
  66.     }  
  67.       
  68.     public void deleteAll()  
  69.     {  
  70.         for(int i = 0; i < size; i++)  
  71.             elements[i] = null;  
  72.         size = 0;  
  73.     }  
  74.       
  75.     public Object elementAt(int index) {return elements[index-1];}  
  76.       
  77.     public int getSize() {return size;}  
  78.       
  79.     private Object[] increaseElements()//增长元素的数组  
  80.     {  
  81.         Object[] increased = new Object[capacityIncrement == 0 ? size*2 : size+capacityIncrement];  
  82.     //  System.arraycopy(elements, 0, increased, 0, size);  
  83.         for(int i = 0; i < size; i++)  
  84.             increased[i] = elements[i];  
  85.         return increased;  
  86.     }  
  87.       
  88.     public static void main(String[] args)  
  89.     {  
  90.         MyVector mv = new MyVector(102);  
  91.         int i;  
  92.         for(i = 0; i < 10; i++)  
  93.             mv.add(i);  
  94.           
  95.         mv.add(10);  
  96.         mv.add(513);  
  97.         mv.add(117);  
  98.         mv.delete();  
  99.         mv.delete(3);  
  100.         mv.delete(5);  
  101.         for(i = 1; i <= mv.getSize(); i++)  
  102.             System.out.print(mv.elementAt(i) + " ");  
  103.         System.out.println();  
  104.         System.out.println("Vector.size: " + mv.getSize());  
  105.         System.out.println("Vector.length: " + mv.elements.length);  
  106.     }  
  107. }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值