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 陣列 陣列結...