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() 返回逆序的迭代器对象

  • 相关阅读:
    DBSCAN算法及sklearn实现
    K-MEANS算法及sklearn实现
    Linux删除有规则文件夹,比如(50-100)
    11.tensorboard网络结构
    10.优化器
    9.正则化
    8.Dropout
    Linux中awk后面的RS, ORS, FS, OFS 含义
    hadoop 客户的的使用
    shell中的>&1和 >&2是什么意思?
  • 原文地址:https://www.cnblogs.com/qicao/p/9079727.html
Copyright © 2011-2022 走看看