源碼上分析ArrayList/LinkedList的性能

環境： JDK8 概述： ArrayList底層是一個數組，數組有容量限制，超出限制時會增加50%容量，默認第一次插入元素時創建大小爲10的數組。 LinkedList底層維護一個Node的雙向鏈表 參考其內部類Node<E> private static class Node<E> { E item; //當前元素 Node<E> next; //前驅元素

>>阅读原文<<