ArrayList与LinkedList的区别

ArrayList 是基于数组实现的，LinkedList 是基于双向链表实现的，ArrayList 在新增和删除元素时，因为涉及到数组复制，所以效率比 LinkedList 低，而在遍历的时候，ArrayList 的效率要高于 LinkedList。
ArrayList 是基于动态数组实现的非线程安全的集合。当底层数组满的情况下还在继续添加的元素时，ArrayList则会执行扩容机制扩大其数组长度。ArrayList查询速度非常快，使得它在实际开发中被广泛使用。美中不足的是插入和删除元素较慢，同时它并不是线程安全的。
扩容机制：通过扩容机制判断原数组是否还有空间，若没有则重新实例化一个空间更大的新数组，把旧数组的数据拷贝到新数组中，先判断下标是否越界，再扩容。若插入的下标为i，则通过复制数组的方式将i后面的所有元素，往后移一位，新数据替换下标为i的旧元素。
LinkedList 是基于双向链表实现的非线程安全的集合，它是一个链表结构，不能像数组一样随机访问，必须是每个元素依次遍历直到找到元素为止。其结构的特殊性导致它查询数据慢。
查询时先判断

ArrayList与LinkedList的区别最先出现在Python成神之路。