JAVA自己实现ArrayList-创新互联

ArrayList
            内部用数组存放数据
            数组的缺点：
                长度不可变；
                访问方式单一，只能用下表索引；
            效率表现：访问任何位置 效率一样，增删数据效率降低
            内部数组默认的初始容量10；
            放满之后，容量1.5倍增长；减少数组创建提高效率；

package 集合.list.ArrayList;

import java.util.Arrays;
import java.util.Date;

public class MyArryList {

    //定义一个空的数组
    private final static Object[] myArray = {};
    //定义一个默认长度10
    private final static int default_length = 10;
    Object[] elementData;
    //myArryList长度
    private int size = 0;

    //无参数构造方法,默认容量10
    public MyArryList() {
        this.elementData = myArray;
    }

    //带参数构造函数
    public MyArryList(int length) {
        if (length < 0) {
            throw new IllegalArgumentException("参数不能小于0");
        }
        this.elementData = new Object[length];
        size = length;
    }

    //获取长度
    public int getSize() {
        return this.size;
    }

    //添加元素
    public void add(Object args) {
        //每次添加元素时需要考虑长度问题
        //判断是否需要扩容
        if (size >= elementData.length) {
            this.grown();
        }
        elementData[size++] = args;
    }

    //扩容方法
    private void grown() {
        if (elementData.length <= 1) {
            elementData = Arrays.copyOf(elementData, elementData.length + 1);
        } else {
            elementData = Arrays.copyOf(elementData, elementData.length + (elementData.length >> 1));
        }
    }

    //删除元素
    public void remove(Object obj) {
        //先查找第一次出现的索引
        int i = indexOf(obj);
        if (i != -1) {
            remove(i);
        }
    }

    //删除指定索引位置元素
    public void remove(int index) {
        if (index < 0 || index > size) {
            throw new IndexOutOfBoundsException("参数越界");
        }
        //遍历数组
        //for(int i = index;i size) {
            throw new IndexOutOfBoundsException("参数越界");
        }
        //
        if (size >= elementData.length) {
            this.grown();
        }
        //[1,2,3,4][1,2,5,3,4]第一种方式
//        System.arraycopy(elementData,index, elementData,index-1,size-index);

        //遍历数组
        for (int i = size - 1; i >= index; i--) {
            elementData[i + 1] = elementData[i];
        }
        //将需要插入元素放入指定索引位置
        elementData[index] = obj;
        size++;
    }

    //查找元素第一次索引
    public int indexOf(Object obj) {
        for (int i = 0; i < size; i++) {
            if (elementData[i] == obj || elementData[i] != null && elementData[i].equals(obj)) {
                return i;
            }
        }
        return -1;
    }

    //更改元素
    public void set(int index, Object obj) {
        elementData[index] = obj;
    }

    //清空数据
    public void clear() {
        elementData = new Object[0];
        size = 0;
    }

    //判断索引是否越界
    public boolean out(int index) {
        if (index < 0 || index > size) {
            return false;
        } else return true;
    }

    //判断是否包含
    public boolean contains(Object obj) {
        return indexOf(obj) != -1;
    }

    //判断是否为空
    public boolean isEmpty() {
        return size == 0;
    }

    //截取子列表
    public MyArryList sublist(int fromIndex, int toIdex) {
        if (fromIndex < 0 || toIdex > size) {
            throw new IndexOutOfBoundsException("越界");
        }
        if (fromIndex > toIdex) {
            throw new IllegalArgumentException();
        }
        MyArryList sublist = new MyArryList(toIdex - fromIndex);
        System.arraycopy(elementData, fromIndex, sublist, 0, toIdex - fromIndex);
        sublist.size = toIdex - fromIndex;
        return sublist;
    }

    //toString重写

    @Override
    public String toString() {
        Object[] newstring =new Object[size];
        System.arraycopy(elementData, 0, newstring, 0, size);

        return  Arrays.toString(newstring);
    }
}

创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。