Java容器源码LinkedList原理解析

LinkedList UML图如下：和ArrayList一样，LinkedList也不是一个线程安全的容器。构造方法LinkedList有两个构造方法：addAll()方法：add方法LinkedList也有两个add方法，如下：linkLast方法：linkBefore方法：获取指定位置node指针方法node：get方法也比较简单，首先检测index是否溢出，然后直接找到index位置的元素，并返回其item。