相同点:
1 .他们都是线程不安全的,只在单线程下适合使用. arrayList在多线程环境下可以考虑使用.Collections.synchronizedList(list)函数返回一个线程安全的ArrayList类.也可以使用concurrent并发包下的CopyOnWriteArrayList类.
2. LinkedList和ArrayList都实现了Serializable接口,因此他支持序列化,能够通过序列化传输,实现了Cloneable接口,能被克隆.同时ArrayList还实现了RandomAccess接口,支持快速随机访问,实际上就是通过下标序号进行快速访问.
3. 在查找给定元素索引值等的方法中,源码都将该元素的值分为null和不为null两种情况处理,ArrayList中允许元素为null
在查找和删除某元素时,源码中都划分为该元素为null和不为null两种情况来处理,LinkedList中允许元素为null.
区别:
1. LinkedList是基于双向链表实现的,除了可以当做链表来操作外,他还可以当做栈.队列或双端队列在使用.并且在头结点不存放数据.
ArrayList是基于数组实现的,是一个动态数组,其容量能够自动增长,类似于C语言中的动态申请内存,动态增长内存 .
2 . ArrayList基于数组实现,可以通过下标索引直接查找到指定位置的元素,因此查找效率高,但每次插入或删除元素,就要大量的移动元素,插入删除元素的效率低 .
LinkedList是基于链表实现的,因此插入删除效率高,查找效率低(虽然有一个加速的动作).
3
可以获取第一和最后的一个的元素，而ArrayList不可以
4
实现队列栈
5
LinkedList可以根据范围删除列表的元素，而ArrayList不可以