ArrayList和Vector都是使用數組方式存儲數據,此數組元素數大於實際存儲的數據以便增加和插入元素,它們都允許直接按序號索引元素,但是插入元素要涉及數組元素移動等內存操作,所以索引數據快而插入數據慢,Vector由於使用了synchronized方法(線程安全),通常性能上較ArrayList差,而LinkedList使用雙向鏈表實現存儲,按序號索引數據需要進行前向或後向遍歷,但是插入數據時只需要記錄本項的前後項即可,所以插入速度較快。
LinkedList也是線程不安全的,LinkedList提供了一些方法,使得LinkedList可以被當作堆棧和隊列來使用。
ArrayList,Vector, LinkedList的存儲性能和特性
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Java中的List
原創
2024-05-01 21:31:27
通過字節碼分析Java中自動裝箱和拆箱是如何實現的
雲棲號資訊小哥
2020-08-05 13:55:53
你還在用迭代器處理集合嗎?試試Stream,真香!
雲棲號資訊小哥
2020-07-16 12:16:55
關於Vearch在大模型中使用的一些實踐
原創
2024-05-28 11:56:14
MySQL全文索引源碼剖析之Insert語句執行過程
原創
2024-05-20 10:59:15
數據結構筆記淺記(十四) 樹
原創
2024-05-14 00:28:41
面試官:說說你對序列化的理解
osc_61miaq6u
2024-05-13 22:58:28
TiDB Vector 太香啦:以圖搜圖初體驗!
原創
2024-04-30 22:25:02
全面提升 RAG 質量!Zilliz 攜手智源集成 Sparse Embedding、Reranke
原創
2024-04-29 21:20:24
Java中List、Set、Map的區別
原創
2024-04-22 21:31:29
CANXL標準發佈 | (1)一文讀懂CANXL數據鏈路層總線,通信再進化!
原創
2024-04-12 22:42:22
數據結構筆記淺記(九)存儲設備
原創
2024-04-08 23:38:13
數倉調優實戰:GUC參數調優
原創
2024-04-07 22:32:37