java进阶中级必备丨LinkedList的原理介绍
一、LinkedList的概
1. LinkedList是双向链表实现的List
2. LinkedList是非线程安全的
3. LinkedList元素允许为null,允许重复元素
4. LinkedList是基于链表实现的,因此插入删除效率高,查找效率低(虽然有一个加速动作)
5. LinkedList是基于链表实现的,因此不存在容量不足的问题,所以没有扩容的方法
6. LinkedList还实现了栈和队列的操作方法,因此也可以作为栈、队列和双端队列来使用
二、LinkedList的分
原创
2020-07-06 16:02:37 ·
213 阅读 ·
0 评论