java动态数组

import org.junit.Test;
import java.util.Arrays;


/**
 * 线性表是由n(n>=0)个相同类型的数据元素组成的有限序列，元素之间是有序的。
 * 若元素存在多个，则第一个元素没有前驱，最后一个元素没有后继，其他的元素都有且只有一个前驱和一个后继，相邻元素之间是一对一的关系。
 * <p>
 * 基本数组的特点：保存单个相同类型的元素，长度固定
 * 动态数组就是在普通数组上，增加了一个可以根据元素的个数动态调整数组大小的功能
 * <p>
 * 由于原始数组存在的定长问题，因此，需要将原始数组做扩充，将原始数组封装到自定义的类中，让其具备可扩展的能力 。
 * 对使用者来说，用户无须关心数组的长度问题，提供给用户的数组是一个动态数组，用户只需要使用提供的数组进行增删改查即可，无须关心这个数组的越界问题
 * <p>
 * 本质：将原始的数组封装到类中，对用户(使用者)淡化数组长度的概念，当数组长度不够时，类的内部自己进行扩容操作~对用户透明
 * 动态数组 =基本数组封装到类中 + 对外提供一系列的方便进行增删改查的方法
 * 无论是数组还是链表，都属于线性表的一种，因此只要是线性表的子类，都应该具备基础的CURD方法
 */
public class DynamicArray {

    private int[] arr;
    private int size;       //既表示当前数组实际存储了多少个元素，也表示存储下一个元素时的索引。索引为size的位置恰好就是当前数组中尾部插入的位置
    private static final int DEFAULT_CAPACITY = 10;     //数组的默认初始化长度

    //无参构造器
    public DynamicArray() {
        //当用户没有规定数组的长度时，默认生成一个长度为10的数组
        /**
         * this关键字用于引用当前实例，在java语言中，当创建一个对象后，java虚拟机就会为其分配一个指向对象本身的指针，这个指针就是this
         * this关键字只能在方法内部使用，在类中的非静态方法中使用，静态方法和静态的代码块中绝对不能出现this，并且this只和特定的对象关联，而不和类关联，
         * 同一个类的不同对象有不同的this
         *
         * this关键字主要有三个应用：
         *      （1）this调用本类中的属性，也就是类中的成员变量
         *      （2）this调用本类中的其他方法
         *      （3）this调用本类中的其他构造方法，调用时要放在构造方法中的首行。
         *
         * 在方法体内定义的变量称为局部变量，在类的内部方法体的外部定义的变量称为成员变量，
         * 若方法中的局部变量与成员变量名字相同时，那么**在方法中成员变量将会被屏蔽**。
         * 若此时仍要使用成员变量，就需要使用关键字this：this.成员变量名
         *
         * 一个类中可以存在多个构造方法，这些构造方法都用相同的名字，只是形参不同，Java语言会根据传入参数来判断调用哪一个构造方法。
         * 当一个类中有多个构造方法时，可以利用this关键字相互调用。
         * 在使用this关键字调用其他构造方法的时候，this()调用构造方法只能放在构造方法的首行，为的是能够为类中的属性初始化；
         */
        this(DEFAULT_CAPACITY);
    }

    public DynamicArray(int capacity) {
        this.arr = new int[capacity];
    }

    //返回当前动态数组的容量
    //由DynamicArray类创建的对象只有两个成员变量，arr是对象是引用类型，所以arr有length属性，但是由DynamicArray类创建的对象没有length属性
    public int getlength() {
        //当方法中的变量和成员变量不冲突时，可以直接使用成员变量不用加this
        return this.arr.length;
    }

    //返回当前动态数组的实际存储了多少个元素
    public int getSize() {
        return size;
    }

    //数组扩容
    public void grow() {
        //this.arr.length表示的是当前类的对象的数组属性arr，当前数组属性arr是一个数组是一个引用类型对象，它的属性是length
        int[] data = new int[this.arr.length * 2];
        //如果成员变量是引用类型，就加this，要是普通的类型就不加this
        for (int i = 0; i < size; i++) {
            data[i] = this.arr[i];
        }
        this.arr = data;
    }

    //添加元素--直接插入尾部
    public void add(int num) {
        arr[size] = num;
        size++;
    }

    //添加元素--插入指定位置
    public void add(int index, int num) {
        for (int i = size - 1; i >= index; i--) {
            arr[i + 1] = arr[i];
        }
        arr[index] = num;
        size++;
        if (size == this.getlength()) {
            this.grow();
        }
    }

    //查询一个数Val在不在数组中,在则返回true，不在则返回false。
    //动态数组就是一个数组，只不过把一些方法封装了起来。所以这个方法就是遍历数组，看看能不能找到
    public boolean select(int Val) {
        for (int i = 0; i < size; i++) {
            if (arr[i] == Val) {
                return true;
            }
        }
        return false;
    }

    //查询一个索引位index的数组元素，返回它的值
    public int selected(int index) {
        if (index < 0 || index > size) {
            System.out.println("索引错误");
        }
        return arr[index];
    }

    /**
     * 将数组中索引为index的元素的值修改为Val,并返回他原来的值。
     */
    public int modify(int index, int Val) {
        if (index < 0 || index > size) {
            System.out.println("错误");
        }
        int a = arr[index];
        arr[index] = Val;
        return a;
    }

    /**
     * 删除数组中索引为index的元素，并返回它的值。
     */
    public int remove(int index) {
        if (index < 0 || index > size) {
            return -1;
        }
        int a = arr[index];
        for (int i = index; i < size - 1; i++) {
            arr[i] = arr[i + 1];
        }
        size--;
        return a;
    }

    /**
     * 首先toString()在Java API的意思是：返回该对象的字符串表示. toString()是Object类的方法，只要继承了Object类都可以重写toString()方法。
     * 打印一个对象默认是调用对象的toString()方法。
     * 打印对象,即System.out.println(Object)，在执行println方法时自动调用了Object.toString()的方法.打印的是对象地址值
     * Object的toString()方法的底层源码：
     * public String toString() {
     * return getClass().getName() + "@" + Integer.toHexString(hashCode());
     * }
     * 得到的是：类名 + @ + 该对象的hash码
     * <p>
     * 重写toString方法我们就可获取对象的属性值.
     * 重写toString()方法，每执行System.out.println(对象)会调用重写的toString()方法
     */
    @Override
    public String toString() {
        return "DynamicArray{" +
                "arr=" + Arrays.toString(arr) +
                ", size=" + size +
                '}';
    }
}