力扣刷题(JAVA)常用数据结构总结

一、LinkedList

LinkedList类是双向列表（底层使用链表结构），列表中的每个节点都包含了对前一个和后一个元素的引用。

1.1特性

1. LinkedList是双向链表实现的List
2. LinkedList是非线程安全的
3. LinkedList元素允许为null，允许重复元素
4. LinkedList是基于链表实现的，因此插入删除效率高，查找效率低（虽然有一个加速动作）LinkedList是基于链表实现的，因此不存在容量不足的问题，所以没有扩容的方法
5. LinkedList还实现了栈和队列的操作方法，因此也可以作为栈、队列和双端队列来使用

1.2、方法

offer方法：内部调用offerLast插入元素，返回插入结果true/false
add方法：  内部调用addLast实现
poll方法：  内部调用pollFirst实现
remove方法：内部调用removeFirst实现
peek方法：内部调用peekFirst实现
element方法：内部调用getFirst实现

栈方法：

pop方法：  内部调用removeFirst实现
push方法：内部调用addFirst实现

<