JDK1.8中LinkedList的實現原理及源碼分析

1、概述            LinkedList底層是基於雙向鏈表(雙向鏈表的特色,能夠看下個人另一篇博文:http://www.javashuo.com/article/p-qwbiwdjt-gz.html),鏈表在內存中不是連續的,而是經過引用來關聯全部的元素,因此鏈表的優勢在於添加和刪除元素比較快,由於只是移動指針,而且不須要判斷是否須要擴容,缺點是查詢和遍歷效率比較低。java 2、源
相關文章
相關標籤/搜索