ArrayList从原理上就是数据结构中的数组，也就是内存中一片连续的空间，这意味着，当我get(index)的时候，我可以根据数组的（首地址+偏移量），直接计算出我想访问的第index个元素在内存中的位置。写过C的话，可以很容易的理解。 LinkedList可以简单理解为数据结构中的链表（说简单理解，因为其实是双向循 […]