java集合(LinkedList)

import java.util.LinkedList;

/*

 * LinkedList:特有的方法。

 * 1添加元素

 * addFirst();

 * addLast();

 * 1.6版本的新方法：

 *  boolean offerFirst(E e) 

          在此列表的开头插入指定的元素。 

  boolean offerLast(E e) 

          在此列表末尾插入指定的元素。 

 * 

 * 2.get获取元素，但是不删除元素

 * getFirst();

 * getLast();

 *  1.6版本的新方法：

 *  E peekFirst() 

          获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。 

  E peekLast() 

          获取但不移除此列表的最后一个元素；如果此列表为空，则返回  

 * 

 * 3.remove获取元素，并且删除元素。

 * removeFirst();

 * removeLast();

 * 1.6版本的新方法：

 *  E pollFirst() 

          获取并移除此列表的第一个元素；如果此列表为空，则返回 null。 

 E pollLast() 

          获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。 

 * 

 * 如果集合中没有元素，会报出异常。

 */

public class LinkedListDemo {
public static void main(String args[])
{
LinkedList link=new LinkedList();
link.addFirst("java01");
link.addFirst("java02");
link.addFirst("java03");
link.addFirst("java04");
sop(link);
sop(link.getFirst());
//sop(link.removeFirst());
sop(link.getFirst());
//sop(link.size());
while(!link.isEmpty())
{
sop(link.removeFirst());
}
}
public static void sop(Object obj)
{
System.out.println(obj);
}

}

import java.util.LinkedList;

/*LinkedList练习：

 * 使用LinkedList模拟一个堆栈或者队列数据结构。

 * 

 * 堆栈：先进后出。

 * 队列：先进先出，

 */

class DuiLie{
private LinkedList link;
DuiLie()
{
link=new LinkedList();
}
public void myAdd(Object obj)
{
link.addFirst(obj);
}
public Object myRremove()
{
return link.removeFirst();
}public Object myRremove1()
{
return link.removeLast();
}
public boolean isnull()
{
return link.isEmpty();
}

}

public class LinkedListDemo1 {
public static void main(String args[])
{
DuiLie d=new DuiLie();
d.myAdd("java01");
d.myAdd("java02");
d.myAdd("java03");
d.myAdd("java04");
while (!d.isnull())
{
sop(d.myRremove1());
}
}
public static void sop(Object obj)
{
System.out.println(obj);
}

}