队列小结

队列总结
1.为什么要使用队列？
由于数组的长度是固定的，因此对于要再添加数据的情况下，数组就不能使用了，因此要用
队列来实现
2.队列的定义
1)首先要定义队列接口
示例如下代码：

public interface JavaList<E>{
	//获取队列长度
	public int size();
	//向队列尾部添加元素
	public void add(E e);
	//获取指定下标位置的元素
	public E get(int index);
}

2）队列的实现
示例如下代码：

public class CustomList<E> implements JavaList<E> {
	/**
	 * 获取队列的长度
	 */
	public int size() {
		return array.length;
	}
	/**
	 * 在队列尾部添加元素
	 */
	public void add(E e) {
		Object []newarray=new Object[array.length+1];
		newarray[array.length]=e;
		System.arraycopy(array, 0, newarray, 0, array.length);
	}	
	public E get(int index) {
		if(index<0||index>array.length-1){
			System.out.println("要返回的结果不存在");
			return null;
		} else {
			E e=(E) array[index];
			return  e;}
	}
	private Object[]array=new Object[0];
}

其中E表示泛型，就是自己定义的所有数据类型都可以，定义成泛型大大扩大的该队列的使用
范围
3.队列的使用
下面举个简单的例子吧
示例代码如下：

/**
 * 图书类
 * @author 王浩洋
 *
 */
public class Book {
	private int price;
	private String name;
	public Book(int price,String name){
		this.price=price;
		this.name=name;
	}
	public float getPrice() {
		return price;
	}
	public void setPrice(int price) {
		this.price = price;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}


}

/**
 * 管理类
 * @author 王浩洋
 *
 */
public class Manager {
	public static void main(String[] args) {
                  Book b1=new Book(37,"《三国演义》");
		Book b2=new Book(36,"《水浒传》");
		Book b3=new Book(45,"《红楼梦》");
		Book b4=new Book(24,"《西游记》");
JavaList<Book>  jl=new CustomList<Book>();
jl.add(b1);
jl.add(b2);
jl.add(b3);
jl.add(b4);
//遍历输出队列中的数据
for(int i=0;i<ll.size();i++){
		System.out.println(((Book)(jl.get(i)).getPrice());
}
}
}