對比Vector、ArrayList垮斯、LinkedList的區(qū)別

三者都實現(xiàn)了集合框架中的List,也就是所謂的有序集合郎仆,都提供按照位置進行定位、添加或者刪除操作兜蠕,都提供迭代器遍歷內(nèi)容

Vector是java早期提供的線程安全的動態(tài)數(shù)組扰肌,如果不需要線程安全,不建議選擇熊杨,畢竟同步是有額外開銷的曙旭。內(nèi)部使用數(shù)組來保存數(shù)據(jù),根據(jù)需要自動擴容(創(chuàng)建新的數(shù)組晶府,拷貝原有數(shù)組)桂躏,每次增加一倍
ArrayList是應用更加廣泛的動態(tài)數(shù)組實現(xiàn),本身不是線程安全的川陆,所以性能要好很多剂习,可以根據(jù)需要擴容,每次增加50%
LinkedList顧名思義是java提供的雙向鏈表较沪,不需要調(diào)整容量鳞绕,也不是線程安全的。

補充

? Vector和ArrayList比較適合隨機訪問(通過index下標訪問尸曼,行為類似數(shù)組的訪問)们何,在中間插入數(shù)據(jù)的話,性能會比較差
? LinkedList在進行節(jié)點插入和刪除的時候骡苞,比較高效垂蜗,隨機訪問性能慢

所以在使用過程中楷扬,要注意兩點,一個是線程安全問題贴见,一個是插入多還是隨機訪問多烘苹。

整體集合

image.png

? List,有序集合,提供方便的訪問片部、插入镣衡、刪除
? Set,不允許重復元素,
? Queue/Deque,標準隊列結構档悠,支持先入先出和后入先出等特定行為

Set

? TreeSet支持自然訪問廊鸥,但是添加、刪除包含等操作比較低效
? HashSet是利用哈希算法辖所,無序
? LinkedHashSet內(nèi)部構建了一個記錄插入順序的雙向鏈表惰说,因此提供了按照插入順序遍歷的能力,
? 在遍歷元素的時候缘回,hashset性能受自身容量影響吆视,所以初始化的時候,除非有必要酥宴,不然不要將其背后的HashMap容量設置過大啦吧。而對于LinkedHashSet由于內(nèi)部鏈表提供方便,遍歷性能和元素多少有關

?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末拙寡,一起剝皮案震驚了整個濱河市授滓,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌肆糕,老刑警劉巖般堆,帶你破解...
    沈念sama閱讀 206,482評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異擎宝,居然都是意外死亡郁妈,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,377評論 2 382
  • 文/潘曉璐 我一進店門绍申,熙熙樓的掌柜王于貴愁眉苦臉地迎上來噩咪,“玉大人,你說我怎么就攤上這事极阅∥改耄” “怎么了?”我有些...
    開封第一講書人閱讀 152,762評論 0 342
  • 文/不壞的土叔 我叫張陵筋搏,是天一觀的道長仆百。 經(jīng)常有香客問我,道長奔脐,這世上最難降的妖魔是什么俄周? 我笑而不...
    開封第一講書人閱讀 55,273評論 1 279
  • 正文 為了忘掉前任吁讨,我火速辦了婚禮,結果婚禮上峦朗,老公的妹妹穿的比我還像新娘建丧。我一直安慰自己,他們只是感情好波势,可當我...
    茶點故事閱讀 64,289評論 5 373
  • 文/花漫 我一把揭開白布翎朱。 她就那樣靜靜地躺著,像睡著了一般尺铣。 火紅的嫁衣襯著肌膚如雪拴曲。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,046評論 1 285
  • 那天凛忿,我揣著相機與錄音澈灼,去河邊找鬼。 笑死侄非,一個胖子當著我的面吹牛蕉汪,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播逞怨,決...
    沈念sama閱讀 38,351評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼福澡!你這毒婦竟也來了叠赦?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 36,988評論 0 259
  • 序言:老撾萬榮一對情侶失蹤革砸,失蹤者是張志新(化名)和其女友劉穎除秀,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體算利,經(jīng)...
    沈念sama閱讀 43,476評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡册踩,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,948評論 2 324
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了效拭。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片暂吉。...
    茶點故事閱讀 38,064評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖缎患,靈堂內(nèi)的尸體忽然破棺而出慕的,到底是詐尸還是另有隱情,我是刑警寧澤挤渔,帶...
    沈念sama閱讀 33,712評論 4 323
  • 正文 年R本政府宣布肮街,位于F島的核電站,受9級特大地震影響判导,放射性物質發(fā)生泄漏嫉父。R本人自食惡果不足惜沛硅,卻給世界環(huán)境...
    茶點故事閱讀 39,261評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望绕辖。 院中可真熱鬧稽鞭,春花似錦、人聲如沸引镊。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,264評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽弟头。三九已至吩抓,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間赴恨,已是汗流浹背疹娶。 一陣腳步聲響...
    開封第一講書人閱讀 31,486評論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留伦连,地道東北人雨饺。 一個月前我還...
    沈念sama閱讀 45,511評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像惑淳,于是被迫代替她去往敵國和親额港。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 42,802評論 2 345

推薦閱讀更多精彩內(nèi)容