数组

原文地址：http://www.tianshouzhi.com/api/tutorials/basicalgorithm/321

上面博客的Array因为capacity和size不明确，导致Array有问题，下面是更改后的Array：

public class Array<V> {    private Object[] elements; // 对象数组    private int size = 0; // 数组中实际元素的数量，1，2，3，并非index    private int capacity; // 数组容量    /**     * 构造函数     * @param capacity     */    public Array(int capacity){        this.capacity = capacity;        if(capacity <= 0){            throw new IllegalArgumentException("capacity must > 0");        }        elements = new Object[capacity];    }    /**     * 添加     * @param v     */    public void insert(V v){        // 到达容量限制        if(size == capacity){            throw new IndexOutOfBoundsException();        }        elements[size] = v;        size++; // 实际数量+1    }    /**     * 移除     * @return     */    public boolean remove(V v){        for(int i = 0; i < size; i++){            if(v.equals(elements[i])){                elements[i] = null; // 删除                moveUp(i, size); // 将后面的所有元素都往前移动一个位置                size--;  // 实际数量-1                return true;            }        }        return false;  // 没有匹配元素则返回false    }    /**     * 查找指定元素     * 有，返回对应元素，没有返回null     * @param v     * @return     */    public V find(V v){        for(int i = 0; i < size; i++){            if(v.equals(elements[i])){                return (V) elements[i];            }        }        return null;    }    /**     * 根据下表返回元素     * @param index     * @return     */    public V get(int index){        if(index > capacity -1){            // 越界            throw new IndexOutOfBoundsException();        }        return (V) elements[index];    }    /**     * 将后面的所有元素都往前移动一个位置     * @param i 当前位置index     * @param size 当前数组大小     */    public void moveUp(int i, int size){        while(i < size -1){            elements[i] = elements[++i];        }        elements[size-1] = null; // 最后一个位置null    }    /**     * 返回数组元素中的数量     * @return     */    public int size(){        return size();    }    /**     * 打印数组     * @param prefix     */    public void display(String prefix) {        System.out.print(prefix);        for (int i = 0; i < elements.length; i++) {            if (i < size) {                System.out.print(elements[i] + "  ");            }else{                System.out.print("null" + "  ");            }        }        System.out.println();    }    public static void main(String[] args) {        Array<Integer> array=new Array<Integer>(5);        array.insert(1);        array.insert(2);        array.insert(3);        array.insert(4);        array.display("初始 1，2，3，4 ： ");        array.insert(5);        array.display("添加 5       ： ");        array.remove(3);        array.display("删除 3       ： ");        System.out.println("查找 4："+array.find(4) );        System.out.println("查找 3："+array.find(3) );    }}