ArrayList和LinkedList的简单区别

ArrayList底层是基于数组结构实现的，我们都知道，数组是有下标的，下标从0开始；所以它查询数据比较快，增删比较慢；同时，它是非线程安全的；

LinkedList底层是基于链表结构实现的，链表结构在存储一条数据的内存地址时，也存储下一条数据的内存地址；它也是非线程安全的，由于是链表结构，所以它在增删数据时比ArrayList快，查询比较慢一些。