(java)ArrayList、LinkedList 的增删查改

[/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]