1,创建一个类Queue,代表队列(特点:先进先出),添加add(Object obj)及get()方法,mian()方法验证。
package com.bdqn.demo;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.NoSuchElementException;
public class Queue {
private List<Object> arrayList = new ArrayList<Object>();
private LinkedList<Object> linkedList = new LinkedList<Object>();
//ArrayList实现的先进先出
public void arrayListAdd(Object obj) {
this.arrayList.add(obj);
}
public Object arrayListGet() {
Object obj = null;
if (this.arrayList.size() > 0) {
obj = this.arrayList.get(0);
this.arrayList.remove(0);
}
return obj;
}
//LinkedList实现的先进先出
public void linkedListAdd(Object obj) {
this.linkedList.addFirst(obj);
}
@Suppres