实现一个大小固定的有序数组，支持动态增删改操作

实现一个大小固定的有序数组，支持动态增删改操作

javakotlin

package array;

/**
 * 1) 数组的插入、删除、按照下标随机访问操作；
 * 2）数组中的数据是int类型的；
 *
 * Author: Zheng
 * modify: xing, Gsealy
 */
public class Array {
    //定义整型数据data保存数据
    public int data[];
    //定义数组长度
    private int n;
    //定义中实际个数
    private int count;

    //构造方法，定义数组大小
    public Array(int capacity){
        this.data = new int[capacity];
        this.n = capacity;
        this.count=0;//一开始一个数都没有存所以为0
    }

    //根据索引，找到数据中的元素并返回
    public int find(int index){
        if (index<0 || index>=count) return -1;
        return data[index];
    }

    //插入元素:头部插入，尾部插入
    public boolean insert(int index, int value){
        //数组中无元素 

        //if (index == count && count == 0) {
        //    data[index] = value;
        //    ++count;
        //    return true;
        //}

        // 数组空间已满
        if (count == n) {
            System.out.println("没有可插入的位置");
            return false;
        }
        // 如果count还没满，那么就可以插入数据到数组中
        // 位置不合法
        if (index < 0||index > count ) {
            System.out.println("位置不合法");
            return false;
        }
        // 位置合法
        for( int i = count; i > index; --i){
            data[i] = data[i - 1];
        }
        data[index] = value;
        ++count;
        return true;
    }
    //根据索引，删除数组中元素
    public boolean delete(int index){
        if (index<0 || index >=count) return false;
        //从删除位置开始，将后面的元素向前移动一位
        for (int i=index+1; i<count; ++i){
            data[i-1] = data[i];
        }
        //删除数组末尾元素  这段代码不需要也可以
        /*int[] arr = new int[count-1];
        for (int i=0; i<count-1;i++){
            arr[i] = data[i];
        }
        this.data = arr;*/

        --count;
        return true;
    }
    public void printAll() {
        for (int i = 0; i < count; ++i) {
            System.out.print(data[i] + " ");
        }
        System.out.println();
    }

    public static void main(String[] args) {
        Array array = new Array(5);
        array.printAll();
        array.insert(0, 3);
        array.insert(0, 4);
        array.insert(1, 5);
        array.insert(3, 9);
        array.insert(3, 10);
        //array.insert(3, 11);
        array.printAll();
    }
}

import kotlin.Array

/**
 * 1) 数组的插入、删除、按照下标随机访问操作；
 * 2）数组中的数据是int类型的；
 *
 * Author: Zackratos
 */

class ArrayKt constructor(private val capacity: Int) {
    // 定义整型数据data保存数据
    private val data: IntArray = IntArray(capacity)
    // 定义数组中实际个数
    private var count: Int = 0

    companion object {
        @JvmStatic
        fun main(args: Array<String>) {
            val array = ArrayKt(5)
            array.printAll()
            array.insert(0, 3)
            array.insert(0, 4)
            array.insert(1, 5)
            array.insert(3, 9)
            array.insert(3, 10)
            array.printAll()
        }
    }

    // 根据索引，找到数据中的元素并返回
    fun find(index: Int): Int {
        if (index !in 0..(count - 1)) return -1
        return data[index]
    }

    // 插入元素：头部插入，尾部插入
    fun insert(index: Int, value: Int): Boolean {
        // 数组空间已满
        if (count == capacity) {
            System.out.println("没有可插入的位置")
            return false
        }
        // 如果count还没满，那么就可以插入数据到数组中
        // 位置不合法
        if (index !in 0..count) {
            System.out.println("位置不合法")
            return false
        }
        // 位置合法
        (count downTo index + 1).forEach {
            data[it] = data[it - 1]
        }
        data[index] = value
        ++count
        return true
    }

    // 根据索引，删除数组中元素
    fun delete(index: Int): Boolean {
        if (index !in 0..(count - 1)) return false
        (index + 1 until count).forEach {
            data[it - 1] = data[it]
        }
        --count
        return true
    }

    fun printAll() {
        (0 until count).forEach {
            System.out.println("${data[it]} ")
        }
    }

}