android LinkedList的基本用法

今天，讲讲android LinkedList的使用。

LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList的构造函数如下
1. public LinkedList():  ——生成空的链表
2. public LinkedList(Collection col):  复制构造函数
1、获取链表的第一个和最后一个元素

import java.util.LinkedList;  
   
 public class LinkedListTest{  
   public static void main(String[] args) {  
    LinkedList<String> lList = new LinkedList<String>();  
     lList.add("1");  
     lList.add("2");  
     lList.add("3");  
     lList.add("4");  
     lList.add("5");  
     System.out.println("链表的第一个元素是 : " + lList.getFirst());  
    System.out.println("链表最后一个元素是 : " + lList.getLast());  
   }  
   }  

2、获取链表元素  

for (String str: lList) {  
       System.out.println(str);  

3、添加元素：添加单个元素

 如果不指定索引的话，元素将被添加到链表的最后.
public boolean add(Object element)
public boolean add(int index, Object element)
也可以把链表当初栈或者队列来处理:
public boolean addFirst(Object element)
public boolean addLast(Object element)
addLast()方法和不带索引的add()方法实现的效果一样.

4、删除元素

public boolean remove(Object element)
public boolean remove(int index, Object element)

list.removeFirst();                        //删除第一个元素
list.removeLast();                       //删除最后一个元素

接下来，写一个使用LinkedList实现队列的例子。

队列

　队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。

import java.util.LinkedList;
public class MyQueue
{
  private LinkedList list = new LinkedList();
  public void clear()//销毁队列
  {
      list.clear();
  }
  public boolean QueueEmpty()//判断队列是否为空
  {
      return list.isEmpty();
  }
  public void enQueue(Object o)//进队
  {
      list.addLast(o);
  }
  public Object deQueue()//出队
  {
      if(!list.isEmpty())
      {
          return list.removeFirst();
      }
      return "队列为空";
  }
  public int QueueLength()//获取队列长度
  {
      return list.size();
  }
  public Object QueuePeek()//查看队首元素
  {
      return list.getFirst();
  }
  public static void main(String[] args)//测试队列
  {
      MyQueue queue = new MyQueue();
      System.out.println(queue.QueueEmpty());
      queue.enQueue("a");
      queue.enQueue("b");
      queue.enQueue("c");
      queue.enQueue("d");
      queue.enQueue("e");
      queue.enQueue("f");
      System.out.println(queue.QueueLength());
      System.out.println(queue.deQueue());
      System.out.println(queue.deQueue());
      System.out.println(queue.QueuePeek());
      System.out.println(queue.deQueue());
      queue.clear();
      queue.enQueue("s");
      queue.enQueue("t");
      queue.enQueue("r");
      System.out.println(queue.deQueue());
      System.out.println(queue.QueueLength());
      System.out.println(queue.QueuePeek());
      System.out.println(queue.deQueue());
  }
}

android LinkedList的基本用法就讲完了。

就这么简单。