美文网首页Java程序员
线性表二:用ArrayList来实现Queue的功能

线性表二:用ArrayList来实现Queue的功能

作者: firststep | 来源:发表于2019-10-11 16:13 被阅读0次

遇到问题

接下来就是如何用ArrayList来实现Queue的功能:

如何Codding

package Study.queueforarraylist;

import java.util.ArrayList;

public class QueueArrayList<T> {
    private ArrayList<T> queue = new ArrayList<T>();

    public void add(T t) {
        isEmpty();
        queue.add(t);
    }
    public void isEmpty() {
        if (queue == null) {
            queue = new ArrayList<T>();
        }
    }
    public T remove() {
        if (queue != null && queue.size() > 0) {
            return queue.remove(0);
        } else {
            return null;
        }
    }
    public static void main(String[] args) {
        QueueArrayList<Integer> qa = new QueueArrayList<Integer>();
        qa.add(1);
        qa.add(2);
        qa.add(3);
        System.out.println(qa.remove());
        System.out.println(qa.remove());
    }
}

相关文章

  • 线性表二:用ArrayList来实现Queue的功能

    遇到问题 接下来就是如何用ArrayList来实现Queue的功能: 如何Codding

  • C++ 数据结构 队列Queue学习

    队列Queue 1.queue也是线性表,可以用数组(由于假溢出的原因使用循环数组)和链表来实现和stack不同的...

  • 线性表一:用ArrayList来实现Stack的功能

    遇到问题 今天看面试题的时候看到线性表的这一章的时候发现这样一道题,如何用ArrayList来实现Stack的功能...

  • Java 中ArrayBlockingQueue 用的是循环数组

    我们都知道Queue是一种操作线性表,可以用数组、链表来实现。Queue的特点是先进先出。 存在问题:如果我们使用...

  • 容器

    collection list set map queue priorityQueque 明天动手实现ArrayList

  • 2018-08-08

    集合类的底层实现原理 1、ArrayList底层实现和原理 首先了解线性表、数组的概念。 线性表:最基本、最简单、...

  • 集合

    1、概述 List、Set、Queue都是接口,均实现Collection接口。 List下有ArrayList、...

  • Java主要数据结构总结

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

  • CoreJava笔记 - 集合类

    Java集合框架 接口与实现分离ArrayDeque和ArrayList都实现了Queue接口,在实际应用中...

  • 数据结构Java源码分析

    参考书籍《大话数据结构》,实现参考JDK1.8 线性表: Java实现类有ArrayList,LinkedList...

网友评论

    本文标题:线性表二:用ArrayList来实现Queue的功能

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