队列，以及循环缓冲区！

//循环缓冲区

public class Queue{
	public Object[] array;
	public int first,next;

	public static void main(String args[]){
	  Queue qu=new Queue();
	  /*
	  qu.first=0;
	  qu.next=5;  
	  */
      qu.first=2;
	  qu.next=1;
	  int a=5;
	  qu.add(a);
	  String b="abc";
	  qu.add(b);
	  System.out.println(qu.next);
	  while(!qu.isEmpty()){
	      System.out.println(qu.first+"  "+qu.remove());
	  }
	}

	public Queue(){
	  array=new Object[6];
	  first=0;
	  next=0;
	}

	public boolean isEmpty(){
	  return first==next;
	}

	public void add(Object item){
	  //判满
	  if((next+1)%array.length==first)
		{  /*
		     产生两种情形
			 一、next在first之后,array变长,first,next不用变
			 二、next在first之前,array变长,first不变,next须变
		   */
	       if(next<first) 
			   next=(first+(array.length-1));
		   //下面是增加这个数组的长度
           Object[] newArray=new Object[array.length*2];
		   array=newArray;
	  }
	  array[next]=item;
	  next=(next+1)%array.length;
	}

    public Object remove(){
	  //判空
	  if(isEmpty()){
	    return null;
	  }else{
	  Object result=array[first];
	  //first++;
	  first=(first+1)%array.length;
	  return result;
	  }
	}
}

像JDK1.4的