1、利用Java的集合类实现队列（Queue）的一种方式

在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;
    }
}

如果想对对集合有个更加深入的了解，可以看这一篇文章：用 Java 数组来实现 ArrayList 集合 http://www.cnblogs.com/ysocean/p/6812674.html

结果显示：