LinkedList:特殊的方法
addFirst()
addLast()
getFirst()
getLast()
removeFirst()
removeLast()
小面试:请通过LinkedList实现一个堆栈,或者队列数据结构。
堆栈:先进后出。First In Last Out FILO
队列:先进先出。First In First Out FIFO
package collectiondemo;
import java.util.LinkedList;
public class LinkedListTest {
public static void main(String[] args) {
MyQuee quee = new MyQuee();
//添加元素
quee.myAdd("abc1");
quee.myAdd("abc2");
quee.myAdd("abc3");
quee.myAdd("abc4");
//获取元素
while(!quee.isNull()){
System.out.println(quee.myGet());
}
}
}
/*
* 描述一个队列数据结构。内部使用LinkedList
*/
class MyQuee{
private LinkedList link;
MyQuee(){
link = new LinkedList();
}
/*
* 实现添加功能
*/
public void myAdd(Object obj){
link.addFirst