[数据结构与算法]数据结构（三）面向对象的数组

数据结构（三）面向对象的数组

package demo01;

import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 *
 * @Author: QC
 * @Date: 2022/03/29/13:54
 * @Description:
 */
public class MyArray {
//    用于存储数据的数组（int类型）
    private int[] elements;

    public MyArray(){
        elements =new int[0];
    }
//     获取数组长度
    public int size(){
        return elements.length;
    }
//    往数组的末尾添加一个元素
    public void add(int element){
//    创建一个新的数组
        int[] newArr = new int[elements.length+1];
//    把原数组中的元素复制到新数组中
        for(int i=0;i<elements.length;i++){
            newArr[i]=elements[i];
        }
//     把添加的元素放入新数组中
        newArr[elements.length]=element;
//     使用新数组替换旧数组
        elements=newArr;
    }
//    打印所有元素到控制台
    public  void show(){
        System.out.println(Arrays.toString(elements));
    }
//    删除数组中的元素
    public void delete(int index){
        if(index < 0 || index > elements.length-1){
            throw new RuntimeException("下标越界");
        }
//        创建一个新数组,长度为原数组的长度-1
        int[] newArr=new int[elements.length-1];
//        复制原有数组元素到新数组
        for(int i=0; i<newArr.length; i++){
            if(i<index){
//                前面的元素位置不变
                newArr[i]=elements[i];
            }else {
//                后面的元素向前移动一位
                newArr[i]=elements[i+1];
            }
        }
        //            新数组替换旧数组
        elements=newArr;
    }
//    获取某个元素
    public int get(int index){
        return elements[index];
    }
//    插入一个元素到指定元素
    public void insert(int index, int element){
//        创建一个新的数组
        int[] newArr = new int[elements.length+1];
//        将原数组中的元素复制到新数组中
        for(int i=0; i<elements.length; i++){
            if(i<index){
                newArr[i]=elements[i];
            }else {
                newArr[i+1]=elements[i];
            }
        }
//        插入新的元素
        newArr[index]=element;
//        新的数组替换旧的数组
        elements=newArr;


    }



}

测试

package demo01;

import demo01.MyArray;
/**
 * Created with IntelliJ IDEA.
 *
 * @Author: QC
 * @Date: 2022/03/29/14:02
 * @Description:
 */
public class TestArray {
    public static void main(String[] args) {
//        创建一个可变数组
        MyArray ma=new MyArray();
//        获取长度
        int size= ma.size();
//        显示可变数组中的元素到控制台
        ma.show();
//        往可变数组中添加一个元素
        ma.add(9);
        ma.add(99);
        ma.add(58);
//        显示可变数组中的元素到控制台
        ma.show();
        ma.delete(0);
        ma.show();
//        取出index为1的元素
        int i = ma.get(1);
        System.out.println("i:"+i);
//
        ma.insert(1,85);
        ma.show();
        ma.insert(1,54);
        ma.show();

    }
}