ArrayList和LinkedList的区别?

ArrayList与LinkedList的主要区别

• ArrayList是基于数组实现的,LinkedList是基于双向链表实现的
• 对于随机访问get和set,ArrayList是优于LinkedList的,因为ArrayList可以通过下标直接访问,而LinkedList需要遍历和指针
• 对于插入add和删除remove来说,LinkedList优于ArrayList,因为ArrayList在新增和删除元素时，可能扩容和复制数组；LinkedList实例化对象需要时间外，只需要修改指针即可。
• 从利用效率来看，ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；
  而LinkedList自由性较高，能够动态的随数据量的变化而变化（扩容），但是它不便于使用。
• ArrayList主要控件开销在于需要在List列表预留一定空间；而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。