Java中ArrayList和LinkedList区别
1、ArrayList和LinkedList两者都是实现了List接口的容器类,它们用来存储一系列对象。
2、ArrayList的实现用的是数组,LinkedList是基于链表,ArrayList适合查找,LinkedList适合增删。
3、LinkedList 比 ArrayList 更占内存,因为 LinkedList 为每一个节点存储了两个引用,一个指向前一个元素,一个指向下一个元素。
4、如果在ArrayList的中间插入或删除一个元素,那么这个列表中剩余的元素都会被移动;而在LinkedList的中间插入或删除一个元素的开销是固定的。