转载自: cumtchw When you learn a knowledge, you must reach the level that you can use it proficiently, not just know it or be familiar with it https://www.cnblogs.com/cumtchw/p/4523332.html ⭐⭐⭐机器数🌙🌙🌙
一、⭐⭐⭐LinkedList(同时实现了List< E >接口和Deque< E > implements Queue< E >接口)🌙🌙🌙 1.LinkedList底层数据结构是一个双向链表(每个节点除了本身元素外,还包含了要指向的前一个节点Node< E > prev和后一个节点Node< E > next),双向链表还记录了头节点Node< E > first和尾节点Node< E