LinkedList容器学习笔记简介内部结构分析源码分析(JDK1.8)Reference
简介LinkedList是个实现了List接口和Deque接口的双端链表。具有以下特性:支持高效的插入和删除操作,定位到节点后直接插入/删除即可,无需像ArrayList移动大量元素实现了Deque接口,同时具有双向队列的特性线程不安全,如需线程安全,使用静态类Collections类中的synchronizedList方法查找元素需要遍历,效率较低内部结构分析LinkedList内部有以下3个字段,first指向链表头部,last指向链表尾部,size表示链表的长度。 trans