ArrayList和linkedList
https://www.cnblogs.com/lingshang/p/10897912.html
List是一个接口，不可以实例化。
List有两个重要的实现类：ArrayList和LinkedList
ArrayList
ArrayList: 可以看作是能够自动增长容量的数组（感觉跟C++STL中的Vector很像也是一个动态数组）
ArrayList的toArray方法返回一个数组
ArrayList的asList方法返回一个列表
ArrayList底层的实现是Array, 数组扩容实现
LinkList
LinkList是一个双链表,在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList.当然,这些对比都是指数据量很大或者操作很频繁。
链表不需要连续的空间, 大小不确定
扩容机制，源码分析等继续参考
https://www.cnblogs.com/lingshang/p/10897912.html
