欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

(java)ArrayList、LinkedList 的增删查改 ArrayListLinkedList 

程序员文章站 2022-06-07 08:42:08
...
[/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]