LinkedList基于源码理解

LinkedList 和 ArrayList是最经常拿来进行比较的两个List实现，Linked一听就知道是链表，所以他的增删均是不需要大动干戈的，使得效率很高，同样的Array标识一个数据，查询效率高但是增删效率低下。 LinkedList不是线程安全的，他是允许元素为空的双向链表。 底层数据结构就是一只链表 废话不多说直接看源码： 1、成员变量 transient int size = 0; 

>>阅读原文<<