java之LinkedList

LinkedList和ArrayList有很多共同的方法.

LinkedList存储原理: LinkedList数据存储是双向链表,所以查询会比较慢,对数据增删效率会相对而言高一点.

因为数据存储是双向链表,所以会新增一些对首尾的操作方法.pop方法是会把第一个元素给丢掉,push方法新增一个元素方法首部.