queue.java

来自「使用WEBWORK,SPRING,HIBERNATE编写的简单的添加」· Java 代码 · 共 60 行

/**
 *文件功能： 
 */
package com.common.util;

import java.util.LinkedList;
/**
 * @作者 徐建协
 * @日期 2008-3-3
 */
public class Queue<T> {

	private LinkedList<T> list=new LinkedList<T>();
	/*************
	 * 往队列添加数据
	 * @param e
	 */
	public void push(T e){
		synchronized(list){
			list.addLast(e);
		}
		
	}
	/************
	 * 从队列中获取元素，若队列为空，返回Null
	 * @return
	 */
	public T pop(){
		synchronized(list){
			if (list.isEmpty()) return null;
			return list.removeFirst();
		}
		
	}
	/***********
	 * 判断队列是否为空
	 * @return
	 */
	public boolean isEmpty(){
		synchronized(list){
			return list.isEmpty();
		}
		
	}
	/************
	 * 获取队列的元素个数
	 * @return
	 */
	public int size(){
		synchronized(list){
			return list.size();
		}
		
	}
	
	public boolean isExist(T t){
		return list.indexOf(t)>-1?true:false;
	}
}