java面试题（10）ArrayList和linkList区别

1、ArrayList

  ArrayList基于动态数组，存储在连续的内存当中，适合下标查找（随机访问）。
  扩容机制：因为数组长度固定，扩容的时候需要新建数组，并将老数组中的数组复制到新数组中。
  插入的时候如果不是尾插方式，需要向后移动数组中的元素，再将数据插入到对应的位置。当插入的方式是尾插的时候，ArrayList效率甚至比LinkList还高。

2、LinkList

  LinkList：基于链表，可以将元素存储在分散的内存当中，适合频繁的删除和插入数据，不适合查询。查询的时候需要用iterator进行查询，不能使用for循环查询。for循环的get查询效率很低，每次for循环都要遍历一遍链表。