LinkedList

来源：互联网发布：cc免费顶级域名注册编辑：程序博客网时间：2024/04/30 17:12

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(obj);}/* * 实现获取功能 */public Object myGet(){return link.removeLast();}/* * 实现是否有元素功能 */public boolean isNull(){return link.isEmpty();}}

0 0