集合源码分析之二：LinkedList源码解析（JDK8）

参考博客原址：http://www.javashuo.com/article/p-epdyuwaj-ez.htmljava 写在前面 List接口的两种不一样的实现，ArrayList的增删效率低，可是改查效率高。  而LinkedList正好相反，增删因为不须要移动底层数组数据，其底层是链表实现的，只须要修改链表节点指针，因此效率较高。  而改和查，都须要先定位到目标节点，因此效率较低。node

>>阅读原文<<