LinkedList

 

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