(java)ArrayList、LinkedList 的增删查改

[size=x-small][/size][size=xx-large][size=x-large]
-List 有序的可变化长度的数组。数组里一般存放都是对象的引用
(ArrayList初始长度为10，每扩容+5)
-ArrayList 数据结构为：数组形式存在。适合于查询，修改操作，速度快
-增 add() (默认在末尾添加)
addAll()
-删 remove(int index )（移除下标为index的元素）
clear() （移除所有元素）
-查 get(int index) (获取下标为index的元素)
indexOf(object o ) (获取元素o的下标)
size() （获取长度）
contains(object o ) (若ArrayList中包含元素o则返回true ，否则返回 false)
-改 set(int index ,object o) (将下标为index的元素改为o)

-LinkedList 数据结构为：链表形式存在。适合于增加，删除操作，速度快
-增 add() addAll() addFirst() addLast()
offer() offerFirst() offerLast()
push() //在尾部加入一个数据
-删 remove() clear() pop() //在尾部提出一个数据 removeFirst()
removeLast()
-查 contains() get() getFirst() getLast() indexOf() lastIndexOf()

//获取列表头不移除第一个/最后一个元素
peek() peekFirst() peekLast()

//获取不包括第一个元素的列表、获取不包括最后一个元素的列表
poll() pollFirst() pollLast()
size()
-改 set()

//初始长度为10 ，每次扩容+10；
-Vector 数据结构为：数组形式存在。Vector是同步的，安全的，速度较慢。
Java 枚举， 迭代的前身。

subList(a , b) 获取某一段的列表值。开始截取的位置，结束截取的位置。 [/size][/size][/size]