5 5 LinkedList基礎知識

2021-10-03 07:37:46 字數 1630 閱讀 6932

linkedlist是介面list的乙個子類實現。linkedlist底層是用鍊錶實現的儲存,其特點是查詢效率低、增刪效率高、執行緒不安全。

雙向鍊錶:每個節點都有兩個指標,分別指向前乙個節點和後乙個節點。

由於linkedlist是介面list的乙個子類實現,所以linkedlist實現了list的所有抽象方法。

具體請參考:list介面基礎知識

**

/**

* 實現linkedlist

* @author dxt

* */

/** * 節點類

* @author dxt

* */

class

node

public

node

(object e)

public

node

(node previous, node next, object e)

}public

class

mylinkedlist

else

//鍊錶長度+1

size++;}

/** * 獲取容器中對應索引節點的element

* @param index

* @return

*/public e get

(int index)

/** * 返回對應索引節點

* @param index

*/private node getnode

(int index)

node temp = null;

if(index <

(size>>1)

)}else

}return temp!=null? temp : null;

}/**

* 移除對應節點

* @param index

*/public

void

remove

(int index)

if(down != null)

//刪除第乙個元素時

if(index ==0)

//刪除最後乙個元素時

if(index == size-1)

size--;}

}/**

* 向對應位置插入元素

* @param index

* @param obj

*/public

void

insert

(int index, e obj)

else

size++;}

}/**

* 方便列印

*/public string tostring()

sb.setcharat

(sb.

length()

-1,']');

return sb.

tostring()

;}public

static

void

main

(string[

] args)

}

結果

集合(容器) LinkedList基礎

public class node public node object element public class testlinkedlist node temp null if index size 1 else return temp.element public void add objec...

JAVA基礎集合(二)LinkedList

特徵拓展 linkedlist和arraylist對比簡介 底層實現transient int size 0 長度 transient node first 頭節點 transient node last 尾節點private static class node 核心方法分析public boole...

Android tensorflow 基礎知識學習

今天記錄下tensorflow的一些基本知識 1.匯入tensorflow 庫,且指令碼中新增執行使用的python環境 user bin env python import tensorflow as tf 匯入tensorflow庫 匯入 mnist 資料集 資料在linux 根目錄 data下...