LinkedList的特有方法:(面试高频题)
addfirst();
addLast();
getFirst();
getLast();
获取元素,但是不删除
removeFirst();
removeLast();
获取元素,同时删除元素,若果集合中没有元素,会出现NoSuchElementException
在javaJDK1.6版本以上
offerFirst();
offerLast();
peekFirst();
peekLast();
获取元素,元素不被删除,如果集合中没有元素,会返回null
poolFirst();
poolLast();
获取元素,但是元素被删除。如果集合中没有元素,会返回null
/* 示例
使用LinkedList模拟一个堆栈或者队列数据结构
*/
import java.util.* ;
class DuiLie
{
private LinkedList link;
DuiLie()
{
link = new LinkedList();
}
public void myAdd(Object obj)
{
link.addFirst(obj);
}
public Object myGet()
{
return link.removeLast();
}
public boolean isNull()
{
return link.isEmpty();
}
}
class LinkListTest
{
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());
}
}
}