美文网首页
Java主要数据结构总结

Java主要数据结构总结

作者: 北雁南飞_8854 | 来源:发表于2021-05-14 22:12 被阅读0次
Collections

数组线性表类ArrayList 和链表类LinkedList

ArrayList用数组存储元素,这个数组是动态创建的。如果元素个数超过了数组的容量,就创建一个更大的数组,并将当前数组中所有的元素都复制到新数组中。

Queue接口

  1. 插入元素到队尾:
    boolean add(E e) —— 插入元素到队尾,如果空间不足,则抛出IllegalStateException异常;
    boolean offer(E e)——插入元素到队尾,失败则不抛异常。
  2. 删除队首元素:
    E remove()——移除队首元素,如果队列为空则抛出NoSuchElementException异常;
    E poll()——移除队首元素,如果队列为空则返回null。

LinkedHashMap

3 获取队首元素但不删除:
E element()——获取队首元素但不删除,如果队列为 空则抛出NoSuchElementException异常。

Dequeue接口

该接口继承自Queue,并在此基础上扩展了如下方法:

  1. 插入元素到队首
    void addFirst(E e);
    boolean offerFirst(E e);
  2. 插入元素到队尾:
    void addLast(E e)——等同于add();
    boolean offerLast(E e)——等同于offer()。
  3. 删除队首元素
    removeFirst()/E remove()
    pollFirst()/ poll()
  4. 删除队尾元素
    E removeLast();
    E pollLast();
  5. 获取队首元素,但不删除
    E getFirst()——等同于element()
    E peekFirst()——等同于peek()
  6. 获取队尾元素,但不删除
    E getLast();
    E peekLast();

以下是作为Stack的接口

  1. void push(E e);
    插入元素到队首,等同于addFirst()。
  2. E pop();
    移除并返回队首元素,等同于removeFirst()。
    使用LinkedHashMap实现LRU的前提是将accessOrder设置为true,以便开启按访问顺序排序模式。
    调用put或者get方法时,都会把最近使用的Entry放入到双向列表的末尾。多次操作后,我们便把最近使用的Entry放入到双向列表的后面,多次操作后,双向列表前面的Entry便是最近没有使用过的。这样当节点数满时,删除最前面的Entry即可。

相关文章

  • Java主要数据结构总结

    数组线性表类ArrayList 和链表类LinkedList ArrayList用数组存储元素,这个数组是动态创建...

  • java 数据结构(collections)

    JAVA中常用的数据结构(java.util. 中) java中有几种常用的数据结构,主要分为Collection...

  • Java数据结构

    Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(E...

  • Java高级特性-难点汇总

    Java 数据结构(Java 2之前)(高级) Java工具包提供了强大的数据结构,主要是以下几种: 枚举(Enu...

  • 小菜鸟的进击之路day55

    这两天忙到太晚,没顾上更 主要就是学习Linux,算法,数据结构,看视频看书,总结,写博客,准备java ee项目...

  • 日常记忆之Java数据结构

    Java数据结构 Java工具包提供了强大的数据类型。在Java中的数据结构主要包括以下几种接口和类: 枚举(En...

  • JavaSE基础知识学习-----数据结构

    Java数据结构 Java中的数据结构主要分为Collection和map两个接口(接口只提供抽象方法,并不提供实...

  • Java数据结构

    Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类:枚举 Enumeration位...

  • Java 数据结构

    Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(Enumeration...

  • Java 数据结构

    Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类: 枚举(Enumeration...

网友评论

      本文标题:Java主要数据结构总结

      本文链接:https://www.haomeiwen.com/subject/qskcjltx.html