LinledList 底層簡單實現

2021-09-23 14:31:57 字數 1260 閱讀 5815

linkdelist底層是由鍊錶實現的,使用鍊錶會有較高的增刪效率,但是查詢效率會比較低。

使用泛型會有利於方法的重用性。

package conllection;

/** * linkedlist 鍊錶節點

* * @author zhaoy

* */

public class node

}

package conllection;

/** * linledlist 簡單實現

* * @author zhaoy

* */

public class linkedlist else if (index == 0) else if (index != size) else if (index == size)

size++;

} /**

* 新增節點方法

* @param obj

*/public void add(t obj) else

size++;

} /**

* 根據索引值移除節點

* @param index

*/public void remove(int index) else if(index==(size-1)) else

size--;

} /**

* 根據索引值獲取資料

* @param index

* @return

*/public object get(int index)

/*** 根據索引位置找到節點

* * @param index

* @return

*/private node getnode(int index)

return temp;

} /**

* 檢驗索引值

* * @param index

*/public void checkrange(int index)

} @override

public string tostring()

sb.setcharat(sb.length() - 1, ']');

return sb.tostring();

} /**

* 主方法

* * @param args

*/public static void main(string args)

}

ConcurrentHashMap底層實現

concurrenthashmap融合了hashtable和hashmap二者的優勢 hashtable是做了同步的,hashmap沒有同步,所以hashmap在單執行緒情況下效率高,hashtable在多執行緒情況下,同步操作能保證程式執行的正確性 但是hashtable每次同步執行都要鎖住整個結...

LinkedList相關知識及底層鍊錶實現原理

1 linkedlist集合實現了list介面,儲存元素特點是 有序且可重複,並且集合元素都有下標,從0開始以1遞增。2 linkedlist底層是以鍊錶為這種資料結構來儲存資料 3 linkedlist集合儲存元素優缺點 優點 由於底層是以鍊錶為資料結構,所以在增刪方面速度很快,也很方便 缺點 查...

HashMap底層原理簡單剖析

1 hashmap的儲存結構 陣列 鍊錶 紅黑樹 jdk1.8 如下圖所示 2 hashmap的特點,如何實現 我們知道hashmap是一種可以快速儲存很快速查詢的鍵值容器,那麼jdk是如何實現hashmap的快速儲存和快速查詢呢?我們先從陣列和鍊錶以及二叉查詢樹這三種資料結構說起 1 陣列 陣列結...