zoukankan      html  css  js  c++  java
  • Java中的ArrayList类和LinkedList

    集合的体系:

    ----------| Collection 单列集合的根接口
    ----------------| List 如果实现了List接口的集合类,具备的特点: 有序,可重复。
    --------------------| ArrayList ArrayList 底层是维护了一个Object数组实现 的, 特点: 查询速度快,增删慢。
                  应用场景:如果目前的数据是查询比较多,增删比较少的时候,那么就使用ArrayList存储这批数据。 比如 :高校的图书馆

    --------------------| LinkedList LinkedList底层是使用了链表数据结构实现的, 特点: 查询速度慢,增删快。

    --------------------| Vector(了解即可)

    ----------------| Set 如果实现了Set接口的集合类, 具备的特点: 无序,不可重复。

    ArrayList数据结构:

    /*
    迭代:
    listIterator()

    listIterator特有的方法:
    添加:
    hasPrevious() 判断是否存在上一个元素。
    previous() 当前指针先向上移动一个单位,然后再取出当前指针指向的元素。
    next(); 先取出当前指针指向的元素,然后指针向下移动一个单位。
    add(E e) 把当前有元素插入到当前指针指向的位置上。
    set(E e) 替换迭代器最后一次返回的元素。
    */

    LinkedList数据结构:

    Linkedlist特有的方法:
    1:方法介绍
    addFirst(E e)      addLast(E e)
    getFirst()             getLast()
    removeFirst()      removeLast()

    2:数据结构
    栈 : 主要是用于实现堆栈数据结构的存储方式。
    先进后出:push() 、pop()
    2:队列(双端队列1.5): 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
    先进先出:offer()、poll()

    3:返回逆序的迭代器对象
    descendingIterator() 返回逆序的迭代器对象

  • 相关阅读:
    js隐藏嵌入表边框
    把字符串中的小写字母转换成大写字母
    字符串逆序
    嵌入式C语言编程与AVR技巧(一)——C语言环境访问MCU寄存器
    寻找第K大的数的方法总结
    ASCII码(全)
    把字符串中的小写字母转换成大写字母
    纯C 字符串操作函数 实现 (strcpy, strncpy, memcpy, memset, strcat, strlen ... ) .
    ASCII码(全)
    字符串逆序
  • 原文地址:https://www.cnblogs.com/qicao/p/9079727.html
Copyright © 2011-2022 走看看