本文研究的主要是java中l(wèi)inkedlist原理的相關(guān)內(nèi)容，具體介紹如下。
一句話概括，java中的linkedlist其實就是使用雙向鏈表，linkedlist的基本操作就是對雙向鏈表的操作。
上面可以清晰的看出，鏈表中每個元素對應(yīng)一個節(jié)點，節(jié)點里面包含三部分，一個是前一個節(jié)點的引用，一個是元素內(nèi)容，一個是后一個節(jié)點的引用。
向鏈表中添加元素的過程就是在鏈表尾部追加一個節(jié)點
|
1
2
3
4
5
6
7
8
9
10
11
|
void linklast(e e) { final node<e> l = last; final node<e> newnode = new node<>(l, e, null); last = newnode; if (l == null) first = newnode; else l.next = newnode; size++; modcount++; } |
第一步：
|
1
|
final node<e> l = last; |
第二步：
|
1
|
final node<e> newnode = new node<>(l, e, null); |
第三步：
|
1
|
last = newnode; |
第四步：
|
1
|
l.next = newnode; |
其他獲取鏈表元素等操作也基本差不多，都是雙向鏈表的基本操作
總結(jié)
以上就是本文關(guān)于java中l(wèi)inkedlist原理代碼解析的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！
原文鏈接：http://blog.csdn.net/hp910315/article/details/50991857
