数组实现ArrayList

package fuxi.collection;

import java.util.Arrays;

public class ArrayListDemo {
    public static void main(String[] args) {
        ListArray list=new ListArray();
    /*    list.add("ad");
        list.add("sadd");
        list.add("hh");
        list.add("gds");*/

        //输出
        System.out.println(list);
    }
}


class ListArray{
    //存储数据的数组
    String [] data;
    //元素个数以及数组下标
    int size;
    //无参构造
    public ListArray(){
        data=new String[10];
    }

    //有参构造---指定初始容量
    public ListArray(int initCapcity){
        data=new String[initCapcity];

    }
    //下标是否越界
    public void out(int index){
        //如果下标越界就抛出异常
        if(index<0||index>=size){
            throw new IllegalArgumentException("Index:"+index);
        }

    }
    //数组扩容
    public void grow(){
        //判断数组原长度是否为0 或1
        if(data.length<=1){
            data=Arrays.copyOf(data, data.length+1);
        }

        //在原来的基础上加一半
        data=Arrays.copyOf(data, data.length+(data.length>>1));

    }
    //添加元素
    public void add(String str){
        //判断是否需要扩容
        if(size>=data.length){
            //
            grow();

        }
        //往数组添加元素
        data[size++]=str;

    }
    //插入元素
    public void add(int index,String str){
        //判断下标是否越界
        if(index<0||index>size){//下标和元素个数比较
            throw new IllegalArgumentException("Index:"+index);
        }
        //判断是否需要扩容
        if(size>=data.length){
            grow();
        }
        //依次把index后面的数组元素往后赋值
        /*    for(int i=size-1;i>=index;i--){
            //把前面的元素赋值给后面的元素
            data[i+1]=data[i];
        }*/

        System.arraycopy(data, index, data, index+1, size-index);
        //插入这个元素
        data[index]=str;
        //元素个数加1
        size++;

    }
    //删除 根据下标删除
    public void remove(int index){
        //下标越界问题
        out(index);
        //依次把index的后面的元素往前赋值
        /*    for(int i=index;i<size-1;i++){
            data[i]=data[i+1];
        }*/
        //把后面的元素往前赋值
        System.arraycopy(data, index+1, data, index, size-(index+1));
        //元素个数减1
        size--;
    }
    //根据元素进行删除
    public void remove(String str){
        //返回结果值
        int index=indexOf(str);
        //判断返回值，是否为-1
        if(index!=-1){
            remove(index);

        }

    }
    //返回元素第一次出现的下标值
    public int indexOf(String str){
        //遍历数组依次比较
        for(int i=0;i<size;i++ ){
            //判断是否相等
            if(data[i]==str||
                    data[i]!=null&&data[i].equals(str)){

                //返回下标值
                return i;
            }
        }
        //数组中没有出现该元素
        return -1;
    }
    //清空集合
    public void clear(){
        size=0;//没有可以遍历的元素
    }

    //判断是否包含元素
    public boolean contains(String str){
        return indexOf(str)!=-1;

    }
    //获取元素
    public String get(int index){
        //越界问题
        out(index);

        //返回指定元素
        return data[index];
    }

    //判断集合是否为空
    public boolean isEmpty(){
        return size==0;
    }
    //提换元素
    public void set(int index,String str){
        //越界问题
        out(index);
        //替换
        data[index]=str;
    }
    //返回元素个数
    public int size (){
        return size;
    }

    //截取子列表
    public ListArray subList(int fromindex, int toindex ){
        //越界问题
        out(fromindex);
        out(toindex);
        //判断下标大小是否正确
        if(toindex<fromindex){
            throw new 
            IllegalArgumentException
            ("FromIndex:"+fromindex+",ToIndex"+toindex);
        }

        //新建列表
        //指定新列表长度
        int count=toindex-fromindex;
        ListArray list=new ListArray();
        //数组的赋值
        System.arraycopy(data, fromindex, list.data, 0, count);
        //赋值size---把复制的元素个数赋值给新列表的size
        list.size=count;
        //返回新列表
        return list;
    }
    //重写toString方法，输出对象的时候输出的是元素
    @Override
    public String toString() {
        //创建StringBuilder的对象
        StringBuilder sb=new StringBuilder("[");
        //拼接字符串数组中的元素
            for (int i = 0; i < size; i++) {
                //拼接元素
                sb.append(data[i]).append(", ");
            }
            //转成字符串
            String str =sb.toString();
            //截取子串---后面面的“， ” 不要了
            //判断size是否大于0
            if(size>0)
            str=str.substring(0, str.length()-2);
            //返回
            return str+="]";
        
    }
}