JavaLinkedList工作原理及實(shí)現(xiàn)-Java開發(fā)Java經(jīng)驗(yàn)技巧

1、java linkcdlist ie作原理及實(shí)現(xiàn)-編程開發(fā)技術(shù)java linkedlist工作原理及實(shí)現(xiàn)原文出處：yikun1.概述以雙向鏈表實(shí)現(xiàn)。鏈表無容量限制，但xx向鏈表本身使用了更多空 間，也需要額外的鏈表指針操作。按下標(biāo)訪問元素一get (i)/set (i, e)要悲劇的遍歷鏈表將指針移 動到位(如果i>數(shù)組大小的一半，會從末尾移起)。插入、刪除元素時(shí)修改前后節(jié)點(diǎn)的指針即可，但還是要遍歷部分鏈 表的指針才能移動到下標(biāo)所指的位置，只冇在鏈表兩頭的操作 add (), addfirst (), removelast () iterator () remove () 能省掉指針的

2、移動。linkedlist是一個(gè)簡單的數(shù)據(jù)結(jié)構(gòu)，與arraylist不同的是，他是基于鏈表實(shí) 現(xiàn)的。doubly-linked list implementation of the list and deque interfaces. implements all optional list operations, and permits all elements (including null).linkedlist<string> 1ist 二 new linkedlist<string>();list, addc語文：1);list, add(z，數(shù)學(xué):2);li

3、st, add (英語:3);firstlastlistlinkedlist<e> ( firstlinkedlistsnodet> item語文 v (id = 35)t> nextlinkedlistsnodc prevnull lastlinkedlistsnodet> item英語:3° (id =41) nextnull> prevlinked listsnodeo modcount3 size3語文：1,數(shù)學(xué)；2,英語：32. set和get函數(shù)public e set (int index, e element) checkeleme

4、ntindex(index);nodc<e> x 二 node (index);e oldval = x. item;x. item = element;return oldval;public e get (int index) checkelementlndex(index);return node (index). item;這兩個(gè)函數(shù)都調(diào)用了 node函數(shù)，該函數(shù)會以0(n/2)的性能去獲取一個(gè)節(jié)點(diǎn)，貝 體實(shí)現(xiàn)如下所示：node<e> node (int index) / assert iselementtndex(index);if (index < (size >> 1)node<e> x = first;for (int i = 0; i < index; i+)x 二 x. next; return x; else node<e> x = last;for (int i = size - 1; i > index; i-)x 二 x. prev;return x;就是判斷index是在前半?yún)^(qū)間還是后半?yún)^(qū)間，如果在前半?yún)^(qū)間就從head搜索， 而在后半?yún)^(qū)間就從怡il搜索。而不