实现大小固定的有序数组并支持增删改查操作

亦凉 2022-08-30 05:25 124阅读 0赞

package com.ww.dataStructure.array;
    
    /**
     * 实现一个大小固定的有序数组，支持动态增删改操作
     *
     * @author: Sun
     * @create: 2021-04-23 15:23
     * @version: v1.0
     */
    public class StaticArray {
        
    
        // 源数组
        private int[] data;
        // 数组中的元素个数
        private int count;
    
        /**
         * 查找指定索引对应的元素
         *
         * @param index
         * @return
         */
        public int find(int index) {
        
            if (index < 0 || index >= count) {
        
                System.out.println("下标" + index + "不合法");
                return -1;
            }
    
            return data[index];
        }
    
        /**
         * 在指定索引处插入元素
         *
         * @param index
         * @param value
         * @return
         */
        public boolean insert(int index, int value) {
        
            if (index < 0 || index > count) {
        
                System.out.println("下标" + index + "不合法，插入元素" + value + "失败");
                return false;
            }
            if (count == data.length) {
        
                System.out.println("数组中没有空余的位置，无法插入");
                return false;
            }
    
            // 要把指定索引(包含指定索引)之后的元素统一向后挪一位
            for (int i = count; i > index; i--) {
        
                data[i] = data[i - 1];
            }
            data[index] = value;
            ++count;
    
            return true;
        }
    
        /**
         * 删除指定索引处的元素
         *
         * @param index
         * @return
         */
        public boolean delete(int index) {
        
            if (index < 0 || index >= count) {
        
                System.out.println("下标" + index + "不合法，删除元素失败");
                return false;
            }
            if (count == 0) {
        
                System.out.println("数组中没有元素，无法删除");
                return false;
            }
    
            // 要把指定索引之后的元素统一向前挪一位
            for (int i = index; i < count - 1; i++) {
        
                data[i] = data[i + 1];
            }
            --count;
    
            return true;
        }
    
        /**
         * 修改指定索引处的元素
         *
         * @param index
         * @param value
         * @return
         */
        public boolean update(int index, int value) {
        
            if (index < 0 || index > count) {
        
                System.out.println("下标" + index + "不合法，无法修改");
                return false;
            }
            if (count == 0) {
        
                System.out.println("数组中没有元素，无法修改");
                return false;
            }
    
            data[index] = value;
            if (index == count) {
        
                ++count;
            }
    
            return true;
        }
    
        /**
         * 打印数组
         */
        public void printAll() {
        
            if (count == 0) {
        
                System.out.println("数组为空");
                return;
            }
    
            System.out.print("数组元素: ");
            for (int i = 0; i < count; i++) {
        
                System.out.print(data[i] + " ");
            }
            System.out.println();
        }
    
        public StaticArray(int size) {
        
            this.data = new int[size];
            this.count = 0;
        }
    
        public static void main(String[] args) {
        
            StaticArray array = new StaticArray(10);
            array.printAll();
            System.out.println("---------");
    
            array.insert(1, 2);
            array.printAll();
            System.out.println("---------");
    
            array.insert(0, 1);
            array.printAll();
            System.out.println("---------");
    
            array.insert(1, 2);
            array.printAll();
            System.out.println("---------");
    
            array.insert(3, 4);
            array.printAll();
            System.out.println("---------");
    
            array.update(3, 4);
            array.printAll();
            System.out.println("---------");
    
            array.update(2, 3);
            array.printAll();
            System.out.println("---------");
    
            System.out.println(array.find(0));
            System.out.println(array.find(2));
            System.out.println(array.find(3));
        }
    }