集合总结 -- List

List特有的方法：

• 增： add(index,element) ; add(index , Collection); push(element)
• 删：remove(index)
• 改：set(index,element)
• 查：get(index) ; subList(fromIndex,toIndex) ; listIterator()  ; indexOf() ;

ArrayList：

原理：底层使用数组结构 ； 默认长度为10的数组，如果插入的数据超过数组长度，需要rehashing，新建数组长度为原来的1.5倍 ， 然后将原有数据放入 。

特点：查询速度较块，添加或删除较慢 ； 线程不同步 ；

特有方法：

al.add("java01"); al.add(1,"java04"); //在index=1 处插入元素 al.remove(1); al.set(1,"java07"); System.out.println(al.get(1)); al.indexOf("java03") List sub = al.subList(0,2)

ListIterator 迭代器： 

LinkedList:

原理：底层使用的是链表结构；

特点：查询较慢，添加或删除较块

特有方法：

* JDK1.6出现了下面的替代方法 * offerFist() , offerLast() 添加一个元素     （offer  提供） * peekFist() , peekLast() 此方法返回此列表的第一个元素，则返回null如果此列表为空  （peek  偷看） * pollFirst() , pollLash() 获取并移除第一个元素；如果不存在，返回null ; 推荐使用poolFirst()而不是removeFirst()      （poll 截掉）

vector：

原理：底层是数组结构 ； 

特点：线程同步  ；和ArrayList类似