阅读背景:

1、利用Java的集合类实现队列(Queue)的一种方式_正在成长的不可观测喵呜机的博客_java list实现队列

来源:互联网 

在Java中通过集合实现Queue(队列):

package QueueLearn;

import java.util.ArrayList;
import java.util.List;

//2.使用集合实现队列功能,使用int数组保存数据特点:先进先出,后进后出
public class QueueText02 {
    public static void main(String[] args){
    System.out.println("测试队列");
    Queue02 queue = new Queue02();
    queue.in(1);
    queue.in(2);
    queue.in(3);
    System.out.println(queue.out());
    System.out.println(queue.out());
    queue.in(4);
    System.out.println(queue.out());
    System.out.println(queue.out());
    queue.in(5);
    System.out.println(queue.out());
    }
}

//使用集合定义一个队列
class Queue02{
//    <Integer>实现将int转换为一个对象类型
//
//    int类型是放在栈空间的,Integer是作为对象放在堆空间的;
//
//    int 是基本类型,不是类,为了符合面向对象编程,后来出现了Integer 类,他是对int进行封装的。
//
//    int不是对象,是java原始的数据类型,它默认值为0。
//
//    Integer是个对象,它有自己的方法,默认值为NULL。

    List<Integer> list = new ArrayList<Integer>();
    int index=0;    //下标

    //入队
    public void in(int n){
        list.add(n);
        index++;
    }

    //出队
    public int out(){
    //判断list是否为空
        if(!list.isEmpty()){
            index--;
            return list.remove(0);
        }
        return -1;
    }
}
package QueueLe



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: