集合框架-数组和链表

概念：
数组里的元素是连续的
链表的每个元素都存储了下一个元素的地址，从而使得一系列的随机的内存地址串在了一起，只要有足够的内存空间，就能为链表分配内存。

解释：
数组查询元素：知道第一个按顺序遍历就行
数组增加元素：如果需要给index为10的位置添加，则从index为11的位置开始右移
数组删除元素：如果需要删除index为10的位置，则从index为11的位置开始左移

链表查找：当同时读取所有元素时，链表的效率很高，读第一个，读第二个，以此类推。
但当你需要跳跃，链表的效率就很低了，每次都必须从第一个开始查找
链表增加元素：只需要修改它前面的那个元素指向的地址就可以了
链表删除元素：只需要将前一个元素指向的地址更改即可