摘要：
序言 ArrayList底层通过数组实现。 ArrayList即动态数组，实现了动态的添加和减少元素。 需要注意的是，容量拓展，是创建一个新的数组，然后将旧数组上的数组copy到新数组，这是一个很大的消耗。 所以在我们使用ArrayList时，最好能预计数据的大小，在第一次创建时就申请够内存。这就是 阅读全文
摘要：
序言 LinkedList是一个双向链表 也就是说list中的每个元素，在存储自身值之外，还 额外存储了其前一个和后一个元素的地址，所以也就可以很方便地根据当前元素获取到其前后的元素 链表的尾部元素的后一个节点是链表的头节点；而链表的头结点前一个节点则是则是链表的尾节点（是不是有点像贪吃蛇最后 头吃 阅读全文
摘要：
序言 《1》栈内存和堆内存当一个方法执行时，每个方法都会建立自己的内存栈，在这方法内定义的变量将会逐个放入这块栈内存里，随着方法的执行结束，这个方法的内存栈也将自然销毁。所有在方法中定义的局部变量都是存放在栈内存中的；在程序中创建一个对象时，这个对象将被保存到运行时数据区中，以便反复利用（因为对象的 阅读全文