【浅学Java数据结构】ArrayList的基本操作以及ArrayList的扩容机制简要分析

1. ArrayList的构造方法

public static void main(String[] args) {
        //创建一个空的列表
        List<Integer> list1= new ArrayList<>();
        for(int i=0;i<10;i++){
            list1.add(i);
        }
        System.out.println(list1);
        //构造一个具有10个容量的列表
        List<Integer> list2 = new ArrayList<>(10);

        List<Integer> list3 = new ArrayList<>(list1);
        list3.add(10);
        System.out.println(list3);
    }

2. ArrayList中基本的常用操作有：

下面对这些方法进行操作：

public static void main(String[] args) {
        //创建一个空的列表
        List<Integer> list= new ArrayList<>();
        for(int i=0;i<5;i++){
            //尾插e
            list.add(i);
        }
        System.out.println(list);
        System.out.println("==============");
        //将e插入到index位置
        list.add(0,999);
        System.out.println(list);
        System.out.println("==============");
        //将list中的元素尾插到list当中
        list.addAll(list);
        System.out.println(list);
        System.out.println("==============");
        //删除index位置处的元素
        list.remove(0);
        System.out.println(list);
        System.out.println("==============");
        //删除遇到的第一个o————引用类型
        Integer a=4;
        list.remove(a);
        System.out.println(list);
        System.out.println("==============");
        //获取index位置处的元素
        int ret=list.get(9);
        System.out.println(ret);
        System.out.println("==============");
        //将index位置处的值置为elemennt
        list.set(1,10000);
        System.out.println(list);
        System.out.println("==============");
        //判断o是否在线性表中————引用类型
        boolean ret1 = list.contains(4);
        System.out.println(ret1);
        System.out.println("==============");
        //返回第一个o所在的下标
        int retIndex1 = list.indexOf(3);
        System.out.println(retIndex1);
        System.out.println("==============");
        int retIndex2 = list.lastIndexOf(3);
        System.out.println(retIndex2);
        System.out.println("==============");
        //截取部分list
        List<Integer> list1= list.subList(3,7);
        System.out.println(list1);
        System.out.println("==============");
        list.clear();
        System.out.println(list);
        System.out.println("==============");
    }

运行结果：

3. ArrayList的遍历

ArrayList有三种遍历方式：

1. for循环+下标
2. foreach
3. 使用迭代器

代码时间如下：

public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        for(int i=0;i<7;i++){
            list.add(i);
        }
        System.out.println(list);
        System.out.println("================");
        //1. for循环+下标
        for(int i=0;i<list.size();i++){
            System.out.print(list.get(i)+" ");
        }
        System.out.println();
        System.out.println("================");

        //2. foreach
        for(Integer integer:list){
            System.out.print(integer+" ");
        }
        System.out.println();
        System.out.println("================");

        //3. 使用迭代器
        Iterator<Integer> it=list.listIterator();
        while(it.hasNext()){
            System.out.print(it.next()+" ");
        }
        System.out.println();
        System.out.println("================");
    }

运行结果：

4. ArrayList的扩容机制中的问题

1. 在调用不带参数的构造方法时，ArrayList的默认大小是多少？
   
   由源码可以知道，默认大小为0；真正扩容是在第一次add的时候，此时扩容的大小为10；

2. 扩容总结：

1. 检测是否真正需要扩容，如果是调用grow准备扩容
2. 预估需要库容的大小 初步预估按照1.5倍大小扩容 如果用户所需大小超过预估1.5倍大小，则按照用户所需大小扩容 真正扩容之前检测是否能扩容成功，防止太大导致扩容失败
3. 使用copyOf进行扩容