Java重修笔记 第四十二天 LinkedList 类、ArrayList 和 LinkedList 比较
LinkedList类1.LinkedList类底层是一个双向链表2.LinkedList类中有两个属性first和last,他们分别指向首节点和尾节点3.每个结点(LinkedList的内部类Node对象)中有三个属性,prev指向前一个结点、next指向后一个结点、item存储元素的值,来实现双向链表4.双向链表只需要操作prev和next的指向就可以完成添加的删除操作,不存在数组扩容和数据前