LinkedList ArrayList Vector的区别
生活随笔
收集整理的這篇文章主要介紹了
LinkedList ArrayList Vector的区别
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
LinkedList ArrayList Vector的區(qū)別
LinkedList ArrayList Vector詳解
- LinkedList
LinkedList底層結(jié)構(gòu)是雙向鏈表的形式,所以,當(dāng)查詢數(shù)據(jù)時速度較慢,增刪數(shù)據(jù)時速度較快
也不是線程安全的,所以效率也比較高
- ArrayList
ArrayList 底層結(jié)構(gòu)是以數(shù)組的形式實現(xiàn)的,所以,當(dāng)查詢數(shù)據(jù)時速度較快,增刪數(shù)據(jù)時速度較慢
由于不是線程安全的,所以效率也比較高
- Vector
Vector底層結(jié)構(gòu)也是以數(shù)組的形式實現(xiàn)的,同樣的,當(dāng)查詢數(shù)據(jù)時速度較快,增刪數(shù)據(jù)時速度較慢
但是 它是線程安全的,所以效率要比ArrayList LinkedList 和低
注意:只是增刪的速度快慢,不包含修改;
總結(jié)
以上是生活随笔為你收集整理的LinkedList ArrayList Vector的区别的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: List Set Map的区别
- 下一篇: HashSet 和 TreeSet的区别