集合类的学习--LinkedList

1.  LinkedList是采用双向循环链表实现的。(如果我们要编写双向循环链表,我们可以参照LinkedList这个类来完成)

2. 利用LinkedList实现栈(stack)、队列(queue)、双向队列(double-ended queue )。

3.用LinkedList来实现一个堆栈的例子:

import java.util.*;
class MyStack
{
       private LinkedList ll=new LinkedList();
      public void push(Object o)
      {
             ll.addFirst(o);
      }
     public Object pop()
     {
          return ll.removeFirst();
     }
     public Object peek()
     {
          return ll.getFirst();
     }
     public boolean empty()
     {
          return ll.isEmpty();
     }
     public static void main(String[] args)
     {
           MyStack ms=new MyStack();
           ms.push("one");
           ms.push("two");
           ms.push("three");
  
          System.out.println(ms.pop());
          System.out.println(ms.peek());
          System.out.println(ms.pop());
          System.out.println(ms.empty());
     }
}

结果:

4.用LinkedList来实现一个队列的例子

import java.util.*;
class MyQueue
{
     private LinkedList ll=new LinkedList();
     public void put(Object o)
     {
          ll.addLast(o);
     }
     public Object get()
     {
          return ll.removeFirst();
     }
     public boolean empty()
     {
          return ll.isEmpty();
     }
     public static void main(String[] args)
     {
          MyQueue mq=new MyQueue();
          mq.put("one");
          mq.put("two");
          mq.put("three");
  
          System.out.println(mq.get());
          System.out.println(mq.get());
          System.out.println(mq.get());
          System.out.println(mq.empty());
     }
}

结果: