自己实现的动态数组(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(10, 2);  
91.         int i;  
92.         for(i = 0; i < 10; i++)  
93.             mv.add(i);  
94.           
95.         mv.add(10);  
96.         mv.add(5, 13);  
97.         mv.add(1, 17);  
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. }