기초 - LinkedList 클래스 와 아 날로 그 대기 열 데이터 구조 0523

package cn.mmc.day14;

import java.util.*;

/*
LinkedList:    ：
addFirst();//   
addLast();//   

getFirst();//
getLast();//
    ，      。         ，   NoSuchElementException

removeFirst();
removeLast();
    ，       。         ，   NoSuchElementException


 JDK1.6       。

offerFirst();
offerLast();


peekFirst();
peekLast();
    ，      。         ，   null。

pollFirst();
pollLast();
    ，       。         ，   null。




*/

public class LinkedListTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		LinkedList link = new LinkedList();

		link.addLast("java01");
		link.addLast("java02");
		link.addLast("java03");
		link.addLast("java04");
		sop(link);
//		sop(link.getFirst());
//		sop(link.getFirst());
		//sop(link.getLast());
		//sop(link.removeFirst());
		//sop(link.removeFirst());

		//sop("size="+link.size());

		while(!link.isEmpty())//           
		{
			sop(link.removeLast());
		}

	}

	public static void sop(Object obj)
	{
		System.out.println(obj);
	}

}
/*
  ：
---
java01
java02
java03
java04

----
java04
java03
java02
java01
---
*/

/*
     ：     ，    ，   private
  LinkedList              。

  ：            。
  ：     First in First out  FIFO       。



*/
class DuiLie
{
	private LinkedList link;

	DuiLie()
	{
		link = new LinkedList();
	}
	
	public void myAdd(Object obj)
	{
		link.addFirst(obj);
	}
	public Object myGet()
	{
		return link.removeFirst();
	}
	public boolean isNull()
	{
		return link.isEmpty();
	}

}



class  LinkedListTestDuiLei
{
	public static void main(String[] args) 
	{
		DuiLie dl = new DuiLie();
		dl.myAdd("java01");
		dl.myAdd("java02");
		dl.myAdd("java03");
		dl.myAdd("java04");

		while(!dl.isNull())
		{
			System.out.println(dl.myGet());
		}
	}
}