Java程序员

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

2019-10-11  本文已影响0人  firststep

遇到问题

接下来就是如何用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());
    }
}

上一篇下一篇

猜你喜欢

热点阅读