Java-集合框架之List接口

前面给小伙伴们分享了Java的集合框架，接下来给大家分享的是List接口。

List接口

常用的方法

add（int index，Object obj）；  //指定位置添加指定元素 
get（int index）；             //获取指定位置的元素

ArrayList

ArrayList实现了可变大小的数组。它允许所有的元素，包括null。每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新的元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。和LinkedList一样，ArrayList也是非同步的（unsynchronized）。

LinkedList

LinkedList实现List接口，允许null元素，LinkedList没有同步。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用做堆栈（stack），队列（queue）或双向队列（deque）。