ArrayList和LinkedList有什么区别？

. ArrayList和LinkedList有什么区别？

-ArrayList的底层是动态数组，默认初始化大小为10，扩容大小为1.5倍，
arraylist这个集合查询快因为： Array 是基于索引 (index) 的数据结构，它使用索引在数组中搜索和读取数据是很快的。 Array 获取数据的时间复杂度是 O, 但是要删除数据却是开销很大的，因为这需要重排数组中的所有数据，所以增删除就使用得没那么多，查询快，增删慢

LinkedList的底层是双向链表，LinkedList将元素添加到链表的末尾，无须扩容，
linkedlist这个集合增删快，因为插入和删除元素，更少的读取数据 。因为插入和删除元素不涉及重排数据，所以它要比ArrayList要快。