题目来源:https://zhuanlan.zhihu.com/p/86536581
java面试清单
**java基础 **
05 LinkedList 优势,什么时候用,和arraylist的区别 等等
LinkedList 优势
LinkedList的底层数据结构是:双向链表,因此对于LinkedList 而言插入删除操作很快,但是查询操作很慢
什么时候用
和arraylist的区别
就数据结构而言: ArrayList使用的是数组; LinkList使用的是链表
就内存使用而言: ArrayList使用的内存空间是连续的,更占内存;LinkList使用的内存空间不要求连续
就查询复杂度而言:ArrayList 是O(1); LinkList是O(n)
就增差复杂度而言:ArrayList 是O(n); LinkList是O(1)
就结构而言:LinkList有双向指针