刨死你系列——手撕ArrayList

心已赠人 2023-08-17 17:08 117阅读 0赞

不多BB,直接上代码:

public class MyArrayList {
        //创建数组对象
        private Object[] elements;
        //已使用数组长度
        private int size = 0;
        //初始化数组长度
        private final static int INIT_LENGTH = 10;
        //数组最大长度
        private int static int MAX_LENGTH = Integer.MAX_VALUE;
    
        //无参构造方法
        public MyArrayList() {
            this(INIT_LENGTH);
        }
    
        //有参构造方法
        public MyArrayList(int capacity) {
            if (capacity < 0) {
                System.out.println("创建集合失败");
            }
            elements = new Object[capacity];
        }
    
        //获取已使用数组长度
        public int size() {
            return size;
        }
    
        //判断数组是否为空
        public boolean isEmpty() {
            return size == 0;
        }
    
        //添加数组元素
        public void add(E e) {
            checkCapacity(size);
            elements[size++] = e;
        }
    
        //指定位置添加元素
        public void add(int index, E e) {
            checkRange(index);
            checkCapacity(size);
            System.arraycopy(elements, index, elements, index + 1, size - index);
            elements[index] = e;
            size++;
        }
    
        //查找指定元素
        public E get(int index) {
            checkRange(index);
            return elements[index];
        }
    
        //删除指定元素
        public E remove(int index) {
            checkRange(index);
            int moveSize = size - index - 1;
            E value = get(index);
            //判断是否为数组最后一个元素
            if (moveSize > 0) {
                System.arraycopy(elements, index + 1, elements, index, moveSize);
            }
            elements[size--] = null;
            return value;
        }
    
        //检查数组下标是否越界
        public void checkRange(int index) {
            if (index < 0 || index > size) {
                throw new IndexOutOfBoundsException("数组下标越界");
            }
        }
    
        //检查是否需要扩容
        public void checkCapacity(int size){
            if(size ==  elements.length){
                int newLength = size<<1 < MAX_LENGTH ? size<<1 : MAX_LENGTH;
                elements = Arrays.copyOf(elements, newLength);
            }
        }
    }

转载于:https://www.cnblogs.com/Young111/p/11488788.html