基础——LinkedList类和模拟队列数据结构0523
package cn.mmc.day14;import java.util.*;/*LinkedList:特有方法：addFirst();//添加头addLast();//添加尾getFirst();//getLast();//获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementExceptionremoveFirst();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);}}/*结果：---java01java02java03java04----java04java03java02java01---*//* 使用容器：要有通用性，要封装好，并且用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());}}}