import java.util.*;
LinkedList:特有方法。
addFirst();
addLast()
getFirst();
getLast();
获取元素,但不删除元素。
removeFirst()
removeLast();
获取元素,并删除元素。如果集合中没有元素会出现NoSuchElementException
在JDK1.6中出现了替代方法。
offerFirst()在此列表的开头插入指定的元素
offerLast()在此列表末尾插入指定的元素。
peekFirst() 获取但不移除此列表的第一个元素;如果此列表为空,则返回 null。
peekLast() 获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。
pollFirst();获取并移除此列表的第一个元素;如果此列表为空,则返回 null
pollLast();获取并移除此列表的最后一个元素;如果此列表为空,则返回 null
*/
class LinkedListDemo
{
public static void main(String[] args)
{
LinkedList link = new LinkedList();
//link.addFirst("java01");
//link.addFirst("java02");
//link.addFirst("java03");
//link.addFirst("java04");
link.addLast("java01");
link.addLast("java02");
link.addLast("java03");
link.addLast("java04");
//sop(link.getFirst());
//sop(link.getLast());
//sop(link.removeFirst());
//sop(link);
while (!link.isEmpty())
{
sop(link.removeLast());
}
}
public static void sop(Object obj)
{
System.out.println(obj);
}
}
。。。。。。
/*
使用LinkedList模拟一个堆栈或者队列数据结构。
堆栈:先进后出
队列:先进先出
*/
import java.util.*;
class DuiLie
{
private LinkedList link;
DuiLie()
{
link = new LinkedList();
}
public void myAdd(Object obj)
{
link.addFirst(obj);
}
public Object myGet1()
{
return link.removeLast();
}
public Object myGet1()
{
return link.removeFirst();
}
public boolean isNull()
{
return link.isEmpty();
}
}
class LinkedListTest
{
public static void main(String[] args)
{
DuiLie dl = new DuiLie();
dl.myAdd("java01");
dl.myAdd("java02");
dl.myAdd("java03");
dl.myAdd("java04");
dl.myAdd("java05");
while (!dl.isNull())
{
System.out.println(dl.myGet());
}
}
}
,,,,,