ArratList概述（面试题）

一、ArrayList的优缺点

1. ArrayList的优点
   1.ArrayList底层以数组实现，是一种随机访问模式，再加上它实现了RandomAccess接口，因此查找也就是get的时候非常快。
   2.ArrayList在顺序添加一个元素的时候非常方便，只是往数组里面添加了一个元素而已。
   3.根据下标遍历元素，效率高。
   4.根据下标访问元素，效率高。
   5.可以自动扩容，默认为每次扩容为原来的1.5倍。
2. ArrayList的缺点
   1.插入和删除元素的效率不高。
   2.根据元素下标查找元素需要遍历整个元素数组，效率不高。
   3.线程不安全。

二、ArrayList和LinkedList的区别

1. ArrayList是基于数组实现的,所以查询的时候速度快，而在进行增加和删除的时候速度较慢
2. LinkedList是基于链式存储结构，所以在进行查询的时候速度较慢但在进行增加和删除的时候速度较快。