今天，講講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的基本用法就講完了。

就這么簡單。

 

總結

以上是生活随笔為你收集整理的android LinkedList的基本用法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。