队列（Queue）用JAVA简单实现

代码如下：

import java.util.Iterator;
import java.util.List;

public class Queue<E> extends AbstractSingleLinkedList<E> implements List<E> ,java.io.Serializable {

	private static final long serialVersionUID = 6203363761107460505L;
	
	// 指向队头
	private transient Entry<E> front;
	
	private transient int size ;
	// 指向队尾
	private transient Entry<E> rear;
	
	@Override
	public Iterator<E> singleListIterator() {
		return new QueueIterator();
	}

	public Queue() {
		this.front = this.rear = null;
	}
	
	@Override
	public boolean add(E e) {
		Entry<E> newData = new Entry<E>(e, null);
		if (this.rear == null) {
			this.rear = newData;
			this.front = this.rear;
		} else {
			Entry<E> preElement = this.front;
			while (preElement.next != null) {
				preElement = preElement.next;
			}
			preElement.next = newData;
		}
		size ++;
		return true;
	}
	
	/**
	 * 队尾加入元素
	 * @param e
	 * @return
	 */
	public boolean append(E e) {
		return add(e);
	}
	
	/**
	 * 取队头数据
	 */
	@Override
	public E get(int index) {
		return this.front.element;
	}
	
	public E getFrist() {
		return get(0);
	}
	
	/**
	 * 出队列
	 * @return
	 */
	public E delete() {
		E result = null;
		Entry<E> entry = this.front;
		if (entry != null) {
			result = entry.element;
			this.front = entry.next;
			entry = null;
		}
		size --;
		return result;
	}
	
	/**
	 * 队长度
	 */
	@Override
	public int size() {
		return size;
	}

	private static class Entry<E> {
		E element;
		Entry<E> next;
		public Entry(E element, Entry<E> next) {
			this.element = element;
			this.next = next;
		}
	}
	
	private class QueueIterator implements Iterator<E> {
		private Entry<E> itFront = front;
		@Override
		public boolean hasNext() {
			return itFront != null;
		}
	
		@Override
		public E next() {
			E result = itFront.element ;
			itFront = itFront.next;
			return result;
		}
	
		@Override
		public void remove() {
			throw new UnsupportedOperationException("can not remove");
		}
	}
}

 测试代码如下：

public class QueueTest {

	public static void main(String[] args) throws Exception{
		Queue<Integer> qu = new Queue<Integer>();
		qu.append(123);
		qu.append(456);
		qu.append(789);
		qu.append(741);
		System.out.println(qu.getFrist());
		qu.delete();
		System.out.println(qu.getFrist());
		for (Integer val : qu) {
			System.out.print(val);
			System.out.print('\t');
		}
	}
}

 

 

评论

2 楼 bo_hai 2014-01-06  

sosojustdo 写道

一看标题就知道使用了LinkedList去实现的。哈哈。

使用了LinkedList的原理，没有使用LinkedList。

1 楼 sosojustdo 2014-01-04  

一看标题就知道使用了LinkedList去实现的。哈哈。