[数据结构与算法]ArrayList和LinkedList的区别

ArrayList：底层是动态数组，通过无参构造方法创建集合对象，第一次添加对象时，容量会扩容为10，当容量满的时候再添加对象会扩容为原来的1.5倍

ArrayList的底层代码：

LinkedList：底层是双向链表，first属性指向第一个节点，不存在索引，理论上长度无限

?LinkedList的底层代码：

ArrayList 和 LinkedList

1、ArrayList 底层是动态数组， LinkedList 底层是双向链表

2、ArrayList 查询比 LinkedList 更快（查）

3、如果不需要扩容， ArrayList 末尾追加比 LinkedList 更快（末尾追加）

4、修改对象 ArrayList 比 LinkedList 更快（改）

5、中间插入和中间删除不同情况效率不一致

6、ArrayList 长度有限 ，LinkedList 理论上长度无限

import java.util.ArrayList;

public class Demo04 {
    public static void main(String[] args) {
        ArrayList list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add('男');
        list.add(true);

        for (Object obj:list) {
            System.out.println(obj);
        }
        System.out.println("--------------");
        //list.size() 获取存储在集合中的对象个数
        for (int i = 0; i < list.size(); i++) {
            //list.get(index）获取循环中各索引的对象
            System.out.println(list.get(i));
        }
        //添加集合
        ArrayList list1 = new ArrayList();
        list1.add(3);
        list1.add(2);
        list1.add(1);
        list1.add(0);
        System.out.println("---添加集合---");
        list.addAll(list1);
        System.out.println(list);

        System.out.println("---修改集合---");
        list.set(3,false);
        System.out.println(list);

        System.out.println("---中间插入---");
        //list.add(index,element)方法 索引就是插入数据后的索引
        list.add(3,"女");
        System.out.println(list);

        System.out.println("---根据索引删除---");
        //删除
        list.remove(5);
        System.out.println(list);

        System.out.println("---根据对象删除---");
        list.remove(new String("女"));
        System.out.println(list);
    }
}