LinkedList<T>是一個(gè)雙向鏈表，其元素會(huì)指向它前面和后面的元素。這樣，通過(guò)移動(dòng)到下一個(gè)元素可以正向遍歷鏈表，通過(guò)移動(dòng)到前一個(gè)元素可以反向遍歷鏈表。
鏈表在存儲(chǔ)元素時(shí)，不僅要存儲(chǔ)元素的值，還必須存儲(chǔ)每個(gè)元素的下一個(gè)元素和上一個(gè)元素的信息。這就是LinkedList<T>包含LinkedListNode<T>類型的元素的原因。使用LinkedListNode<T>，可以獲得列表中的下一個(gè)和上一個(gè)元素。LinkedListNode<T>定義了屬性List，Next，Previous和Value。List屬性返回與節(jié)點(diǎn)相關(guān)的LinkedList<T>對(duì)象。Next和Previous屬性用于遍歷鏈表，訪問(wèn)當(dāng)前節(jié)點(diǎn)之后和之前的節(jié)點(diǎn)。Value屬性返回與節(jié)點(diǎn)相關(guān)的元素，其類型是T。
鏈表的優(yōu)點(diǎn)是，如果將元素插入到列表的中間位置，使用鏈表就會(huì)很快。在插入一個(gè)元素時(shí)，秩序啊喲修改上一個(gè)元素的Next引用和下一個(gè)元素的Previous引用，使它們引用所插入的元素。在 List<T>（http://www.cnblogs.com/afei-24/p/6824791.html）中，插入一個(gè)元素，需要移動(dòng)該元素后面的所以元素。
鏈表的缺點(diǎn)是，鏈表元素只能一個(gè)接一個(gè)的訪問(wèn)，這需要較長(zhǎng)時(shí)間來(lái)查找位于鏈表中間或尾部的元素。
LinkedList<T>類定義的成員可以訪問(wèn)鏈表中的第一個(gè)和最后一個(gè)元素（First和Last）；
在指定位置插入元素：AddAfter()，AddFirst()和AddLast()；
刪除指定位置的元素：Remove()，RemoveFirst()，RemoveLast()；
搜索：Find()，F(xiàn)indLast()。
下面用一個(gè)例子演示鏈表。在鏈表中，文檔按照優(yōu)先級(jí)來(lái)排序。如果多個(gè)文檔的優(yōu)先級(jí)相同，這些元素就按照文檔的插入時(shí)間來(lái)排序：
PriorityDocumentManager類使用一個(gè)鏈表LinkedList<Document> documentList和一個(gè)列表List<LinkedListNode<Document>> priorityNodes，鏈表包含Document對(duì)象，Document對(duì)象包含文檔的標(biāo)題和優(yōu)先級(jí)。列表List<LinkedListNode<Document>> priorityNodes應(yīng)最多包含10個(gè)元素，每個(gè)元素分別是引用每個(gè)優(yōu)先級(jí)的最后一個(gè)文檔對(duì)象。
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無(wú)線安全]玩轉(zhuǎn)無(wú)線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問(wèn)題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來(lái)看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式