queue.java

来自「基于中科院的ICTCLAS实现中文分词系统 开发工具是JAVA.经测试,效果很好」· Java 代码 · 共 59 行

package com.gftech.ictclas4j.bean;

import java.util.ArrayList;

/**
 * 队列
 * 
 * @author sinboy
 * 
 */
public class Queue {
	private ArrayList<QueueNode> queue;

	public boolean push(QueueNode node) {
		if (queue == null)
			queue = new ArrayList<QueueNode>();
		if (node != null) {
			int i=0;
			for(;i<queue.size();i++){
				if(queue.get(i).getWeight()<node.getWeight())  
					continue;
				else
					break;
			}
			
				 
			if(i==queue.size())
				queue.add(node);
			else
				queue.add(i,node);
			return true;
		}

		return false;

	}

	public QueueNode pop() {
		QueueNode qn = null;

		if (queue != null && queue.size() > 0) {
			qn = queue.remove(0);
		}
		return qn;
	}

	public boolean isEmpty() {
		if (queue == null || queue.size() == 0)
			return true;
		return false;
	}

	public boolean isSingle() {
		if (queue != null && queue.size() == 1)
			return true;
		return false;
	}
}