集合结构图

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

  一、ArrayList

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

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

    

  二、linkedList

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

    

  

原文地址:https://www.cnblogs.com/hanxue112253/p/8194073.html