集合结构图

java提供的众多集合都是通过Collection和Map两个接口衍生而来的

　　一、ArrayList

　　　　ArrayList是基于数组实现的集合功能，其内部维护着一个可变长的对象数组，集合中所有的对象都存储在这个数组中，并实现该数组的动态伸缩。、

　　　　ArrayList是通过数组拷贝来实现指定位置的插入和删除的

　　　　

　　二、linkedList

　　　　LinkedList是基于链表实现的集合的功能，其实现了静态类Node.每一个对象都保存着一个Node,每个Node都拥有前一个和后一个Node的引用