在 Java 中实现队列是一个非常常见的面试问题。我在网上冲浪,看到了许多实现,他们做了一些奇特的事情,比如实现队列接口和编写自己的addLast()
and removeFirst()
方法。我的问题是我不能使用LinkedList()
类并使用其预定义方法addLast
and removeFirst
方法做同样的事情?
例如
LinkedList<Student> qu=new LinkedList<Student>();
qu.add(new Student("anadkat1"));
qu.add(new Student("anadkat2"));
qu.add(new Student("anadkat5"));
System.err.println(qu);
qu.removeFirst();
System.err.println(qu);
这给了我完美的结果。这还不够吗?
public class Queue<T>{
private LinkedList<T> list=new LinkedList<>();
public void insert(T element){
list.addLast(element);
}
public void remove(){
list.removeFirst();
}
public int size(){
return list.size();
}
public T element(){
return list.getFirst();
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)