数组

原文地址：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) );
    }
}