Java数组

数组是相同类型的变量按顺序组成的一种复合数据类型，称这些相同类型的变量为数组的元素或单元。数组通过数组名加索引来使用数组的元素。
数组属于引用型变量，创建数组需要经过声明数组和为数组分配变量两个步骤。
/**
 * 自定义数组类及其操作
 *
 */
public class MyArray {

    // 定义一个数组
    private int[] intArray;
    // 定义数组的实际有效长度
    private int size;
    // 定义数组的最大长度
    private int capacity;

    // 默认构造一个长度为50的数组
    public MyArray() {
        size = 0;
        capacity = 50;
        intArray = new int[capacity];
    }

    // 构造函数，初始化一个长度为length 的数组
    public MyArray(int length) {
        size = 0;
        this.capacity = length;
        intArray = new int[length];
    }

    // 获取数组的有效长度
    public int getSize() {
        return size;
    }

    /**
     * 遍历显示元素
     */
    public void display() {
        for (int i = 0; i < size; i++) {
            System.out.print(intArray[i] + " ");
        }
        System.out.println();
    }

    /**
     * 添加元素
     * 
     * @param value 假设操作人是不会添加重复元素的，如果有重复元素对于后面的操作都会有影响。
     * @return 添加成功返回true，添加的元素超过范围了返回false
     */
    public boolean add(int value) {
        if (size == capacity) {
            return false;
        } else {
            intArray[size] = value;
            size++;
        }
        return true;
    }

    /**
     * 根据下标获取元素
     * 
     * @param i 下标
     * @return 查找下标值在数组下标有效范围内，返回下标所表示的元素 查找下标超出数组下标有效值，提示访问下标越界
     */
    public int get(int i) {
        if (i < 0 || i > size) {
            System.err.println("访问下标越界");
        }
        return intArray[i];
    }

    /**
     * 查找元素
     * 
     * @param searchValue 待查找元素
     * @return 查找的元素如果存在则返回下标值，如果不存在，返回 -1
     */
    public int find(int searchValue) {
        int i;
        for (i = 0; i < size; i++) {
            if (intArray[i] == searchValue) {
                break;
            }
        }
        if (i == size) {
            return -1;
        }
        return i;
    }

    /**
     * 删除元素
     * 
     * @param value 待删除元素
     * @return 如果要删除的值不存在，直接返回 false;否则返回true，删除成功
     */
    public boolean delete(int value) {
        int k = find(value);
        if (k == -1) {
            return false;
        } else {
            if (k == size - 1) {
                size--;
            } else {
                for (int i = k; i < size - 1; i++) {
                    intArray[i] = intArray[i + 1];

                }
                size--;
            }
            return true;
        }
    }

    /**
     * 修改数据
     * 
     * @param oldValue原值
     * @param newValue新值
     * @return 修改成功返回true，修改失败返回false
     */
    public boolean modify(int oldValue, int newValue) {
        int i = find(oldValue);
        if (i == -1) {
            System.out.println("需要修改的数据不存在");
            return false;
        } else {
            intArray[i] = newValue;
            return true;
        }
    }

    public static void main(String[] args) {
        // 创建自定义封装数组结构，数组大小为4
        MyArray array = new MyArray(4);
        // 添加4个元素分别是1,2,3,4
        array.add(1);
        array.add(2);
        array.add(3);
        array.add(4);
        // 显示数组元素
        array.display();
        // 根据下标为0的元素
        int i = array.get(0);
        System.out.println(i);
        // 删除4的元素
        array.delete(4);
        // 将元素3修改为33
        array.modify(3, 33);
        array.display();
    }

}