源码上分析ArrayList/LinkedList的性能

环境： JDK8 概述： ArrayList底层是一个数组，数组有容量限制，超出限制时会增加50%容量，默认第一次插入元素时创建大小为10的数组。 LinkedList底层维护一个Node的双向链表 参考其内部类Node<E> private static class Node<E> { E item; //当前元素 Node<E> next; //前驱元素

>>阅读原文<<