package com.structure.array;


/**
 * Created by IDEA
 *
 * @author：m1397
 * @Time：2022/4/4 - 7:11
 * 數(shù)組:是有限個類型相同的變量所組成的有序集合,元素與元素之間緊密排列,既不能打亂元素的存儲順序,也不能跳過某個單元進行存儲
 */


public class ArrayDemo {


    /**
     * 數(shù)據(jù)大小
     */
    private int size;
    /**
     * 數(shù)組對象
     */
    private int[] data;
    /**
     * 當(dāng)前存儲數(shù)量
     */
    private int num;


    private ArrayDemo(int size) {
        this.size = size;
        this.data = new int[size];
        this.num = 0;
    }




    public static void main(String[] args) {
        /**
         * 數(shù)組的基本操作
         */
        ArrayDemo arrayDemo = new ArrayDemo(5);
        arrayDemo.insert(1, 0);
        arrayDemo.insert(3, 1);
        arrayDemo.insert(4, 2);
        arrayDemo.insert(2, 3);
        arrayDemo.insert(3, 4);
        System.out.println("11 === " + System.currentTimeMillis());
        arrayDemo.insert(6, 3);
        System.out.println("22 === " + System.currentTimeMillis());
        arrayDemo.print();


    }


    /**
     * 讀取元素
     */
    public void print() {
        System.out.println("index = " + num);
        System.out.println("size = " + this.size);
        for (int i = 0; i < data.length; i++) {
            System.out.print(data[i] + " ");
        }
        System.out.println();
    }


    public void print(int index) {
        System.out.println(this.data[index]);
    }


    /**
     * 插入元素,含擴容
     *
     * @param element 元素
     * @param index   插入位置
     */
    public void insert(int element, int index) {
        if (index < 0 || index > this.size) {
            throw new RuntimeException("超出數(shù)組實際的元素范圍!!!");
        }
        if (this.num >= this.size) {
            resize();
        }
        // 遍歷數(shù)組，將需要插入的位置之后的元素都往后移動一位
        // 首先得移動存在數(shù)據(jù)的那個位置
        // index為下標(biāo)
        for (int i = this.num - 1; i > index - 1; i--) {
            data[i + 1] = data[i];
        }
        data[index] = element;
        this.num++;
    }


    /**
     * 擴容
     * 將size擴容2倍,復(fù)制到新數(shù)組里面
     */
    private void resize() {
        int length = this.size;
        this.size = this.size * 2;
        int[] arrayNew = new int[this.size];
        System.arraycopy(data, 0, arrayNew, 0, length);
        data = arrayNew;
    }


    /**
     * 刪除元素
     *
     * @param index 刪除指定位置的元素
     * @return 返回刪除的元素
     */
    public int delete(int index) {
        if (index < 0 || index > this.size) {
            throw new RuntimeException("超出數(shù)組實際的元素范圍!!!");
        }
        int deleteElement = data[index];
        // 遍歷數(shù)組，將需要刪除的位置之后的元素都往前移動一位
        for (int i = index; i < this.num; i++) {
            data[i] = data[i + 1];
        }
        this.num--;
        return deleteElement;
    }


    /**
     * 修改
     *
     * @param element 修改元素
     * @param index   位置
     */
    public void update(int element, int index) {
        if (index < 0 || index > this.size) {
            throw new RuntimeException("超出數(shù)組實際的元素范圍!!!");
        }
        data[index] = element;
    }
}