森林里的一天

ArrayList 是一个数组队列，相当于 动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口，提供了相关的添加，删除，修改，遍历等功能。 一.ArrayList继承结构  java.lang.Object      -java.u

集合是Java中最常用的类库，位于java.util，顶层接口为Collection和Map，基于这两个接口派生了很多实现类。 Collection用于存放一组对象，Map用于存放Key-Value形式的键值对。 Collection中常用的接口为List 和 set，两者最大的区别在于List存放的对象可以重复，而Set不支持。。 List接口常用的实现类有：ArrayList,L

LinkedList是常用的一种List的实现类，采取单向链表的结构 在LinkedList中，以一个内部的Node类来代表集合中的对象，对象的值赋给item属性，Node中的next属性指向当前对象的后一个对象，prev属性指向对象的前一个对象。同时也用了两个node属性，一个first代表链表的第一个元素 一个last代表链表的末尾，LinkedList具体实现方法如下： 一.L