java提供的众多集合都是通过Collection和Map两个接口衍生而来的
一、ArrayList
ArrayList是基于数组实现的集合功能，其内部维护着一个可变长的对象数组，集合中所有的对象都存储在这个数组中，并实现该数组的动态伸缩。、
ArrayList是通过数组拷贝来实现指定位置的插入和删除的
二、linkedList
LinkedList是基于链表实现的集合的功能，其实现了静态类Node.每一个对象都保存着一个Node,每个Node都拥有前一个和后一个Node的引用
相关文章：