java 常用集合list與Set颊亮、Map區(qū)別及適用場景總結(jié)

1、List,Set都是繼承自Collection接口陨溅,Map則不是
2终惑、List特點:元素有放入順序,元素可重復 门扇,Set特點:元素無放入順序雹有,元素不可重復,重復元素會覆蓋掉臼寄,(注意:元素雖然無放入順序霸奕,但是元素在set中的位置是有該元素的HashCode決定的,其位置其實是固定的吉拳,加入Set 的Object必須定義equals()方法 质帅,另外list支持for循環(huán),也就是通過下標來遍歷,也可以用迭代器临梗,但是set只能用迭代涡扼,因為他無序,無法用下標來取得想要的值盟庞。)

3.Set和List對比: Set:檢索元素效率低下吃沪,刪除和插入效率高,插入和刪除不會引起元素位置改變什猖。 List:和數(shù)組類似票彪,List可以動態(tài)增長,查找元素效率高不狮,插入刪除元素效率低降铸,因為會引起其他元素位置改變。

4.Map適合儲存鍵值對的數(shù)據(jù)

5.線程安全集合類與非線程安全集合類
LinkedList摇零、ArrayList推掸、HashSet是非線程安全的,Vector是線程安全的;HashMap是非線程安全的驻仅,HashTable是線程安全的;StringBuilder是非線程安全的谅畅,StringBuffer是線程安全的。

ArrayList與LinkedList的區(qū)別和適用場景

Arraylist:
優(yōu)點:ArrayList是實現(xiàn)了基于動態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu),因為地址連續(xù)噪服,一旦數(shù)據(jù)存儲好了毡泻,查詢操作效率會比較高(在內(nèi)存里是連著放的)。
缺點:因為地址連續(xù)粘优, ArrayList要移動數(shù)據(jù),所以插入和刪除操作效率比較低仇味。
LinkedList:
優(yōu)點:LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu),地址是任意的,所以在開辟內(nèi)存空間的時候不需要等一個連續(xù)的地址雹顺,對于新增和刪除操作add和remove丹墨,LinedList比較占優(yōu)勢。LinkedList 適用于要頭尾操作或插入指定位置的場景
缺點:因為LinkedList要移動指針,所以查詢操作性能比較低无拗。
適用場景分析:
當需要對數(shù)據(jù)進行對此訪問的情況下選用ArrayList带到,當需要對數(shù)據(jù)進行多次增加刪除修改時采用LinkedList。

ArrayList與Vector的區(qū)別和適用場景

ArrayList和Vector都是用數(shù)組實現(xiàn)的英染,主要有這么三個區(qū)別:
1.Vector是多線程安全的揽惹,線程安全就是說多線程訪問同一代碼,不會產(chǎn)生不確定的結(jié)果四康。而ArrayList不是搪搏,這個可以從源碼中看出,Vector類中的方法很多有synchronized進行修飾闪金,這樣就導致了Vector在效率上無法與ArrayList相比疯溺;

2.兩個都是采用的線性連續(xù)空間存儲元素论颅,但是當空間不足的時候,兩個類的增加方式是不同囱嫩。

3.Vector可以設置增長因子恃疯,而ArrayList不可以。

4.Vector是一種老的動態(tài)數(shù)組墨闲,是線程同步的今妄,效率很低,一般不贊成使用鸳碧。
適用場景分析:
1.Vector是線程同步的盾鳞,所以它也是線程安全的,而ArrayList是線程異步的瞻离,是不安全的腾仅。如果不考慮到線程的安全因素,一般用ArrayList效率比較高套利。2.如果集合中的元素的數(shù)目大于目前集合數(shù)組的長度時推励,在集合中使用數(shù)據(jù)量比較大的數(shù)據(jù),用Vector有一定的優(yōu)勢肉迫。

HashSet與Treeset的適用場景

1.TreeSet 是二差樹(紅黑樹的樹據(jù)結(jié)構(gòu))實現(xiàn)的,Treeset中的數(shù)據(jù)是自動排好序的吹艇,不允許放入null值 2.HashSet 是哈希表實現(xiàn)的,HashSet中的數(shù)據(jù)是無序的,可以放入null昂拂,但只能放入一個null,兩者中的值都不能重復抛猖,就如數(shù)據(jù)庫中唯一約束
3.HashSet要求放入的對象必須實現(xiàn)HashCode()方法格侯,放入的對象,是以hashcode碼作為標識的财著,而具有相同內(nèi)容的String對象联四,hashcode是一樣,所以放入的內(nèi)容不能重復撑教。但是同一個類的對象可以放入不同的實例

適用場景分析:HashSet是基于Hash算法實現(xiàn)的朝墩,其性能通常都優(yōu)于TreeSet。為快速查找而設計的Set伟姐,我們通常都應該使用HashSet收苏,在我們需要排序的功能時,我們才使用TreeSet愤兵。

                       HashMap與TreeMap鹿霸、HashTable的區(qū)別及適用場景

HashMap 非線程安全
HashMap:基于哈希表實現(xiàn)。使用HashMap要求添加的鍵類明確定義了hashCode()和equals()[可以重寫hashCode()和equals()]秆乳,為了優(yōu)化HashMap空間的使用懦鼠,您可以調(diào)優(yōu)初始容量和負載因子钻哩。

TreeMap:非線程安全基于紅黑樹實現(xiàn)诫肠。TreeMap沒有調(diào)優(yōu)選項酱讶,因為該樹總處于平衡狀態(tài)舅柜。

適用場景分析:
HashMap和HashTable:HashMap去掉了HashTable的contains方法坏怪,但是加上了containsValue()和containsKey()方法围肥。HashTable同步的蜒程,而HashMap是非同步的掸冤,效率上比HashTable要高怯疤。HashMap允許空鍵值扣泊,而HashTable不允許近范。
HashMap:適用于Map中插入、刪除和定位元素延蟹。
Treemap:適用于按自然順序或自定義順序遍歷鍵(key)评矩。

最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市阱飘,隨后出現(xiàn)的幾起案子斥杜,更是在濱河造成了極大的恐慌,老刑警劉巖沥匈,帶你破解...
    沈念sama閱讀 218,640評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蔗喂,死亡現(xiàn)場離奇詭異,居然都是意外死亡高帖,警方通過查閱死者的電腦和手機缰儿,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,254評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來散址,“玉大人乖阵,你說我怎么就攤上這事≡铮” “怎么了瞪浸?”我有些...
    開封第一講書人閱讀 165,011評論 0 355
  • 文/不壞的土叔 我叫張陵,是天一觀的道長吏祸。 經(jīng)常有香客問我对蒲,道長,這世上最難降的妖魔是什么贡翘? 我笑而不...
    開封第一講書人閱讀 58,755評論 1 294
  • 正文 為了忘掉前任蹈矮,我火速辦了婚禮,結(jié)果婚禮上床估,老公的妹妹穿的比我還像新娘含滴。我一直安慰自己,他們只是感情好丐巫,可當我...
    茶點故事閱讀 67,774評論 6 392
  • 文/花漫 我一把揭開白布谈况。 她就那樣靜靜地躺著勺美,像睡著了一般。 火紅的嫁衣襯著肌膚如雪碑韵。 梳的紋絲不亂的頭發(fā)上赡茸,一...
    開封第一講書人閱讀 51,610評論 1 305
  • 那天,我揣著相機與錄音祝闻,去河邊找鬼占卧。 笑死,一個胖子當著我的面吹牛联喘,可吹牛的內(nèi)容都是我干的华蜒。 我是一名探鬼主播,決...
    沈念sama閱讀 40,352評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼豁遭,長吁一口氣:“原來是場噩夢啊……” “哼叭喜!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起蓖谢,我...
    開封第一講書人閱讀 39,257評論 0 276
  • 序言:老撾萬榮一對情侶失蹤捂蕴,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后闪幽,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體啥辨,經(jīng)...
    沈念sama閱讀 45,717評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,894評論 3 336
  • 正文 我和宋清朗相戀三年盯腌,在試婚紗的時候發(fā)現(xiàn)自己被綠了溉知。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,021評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡腕够,死狀恐怖着倾,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情燕少,我是刑警寧澤,帶...
    沈念sama閱讀 35,735評論 5 346
  • 正文 年R本政府宣布蒿囤,位于F島的核電站客们,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏材诽。R本人自食惡果不足惜底挫,卻給世界環(huán)境...
    茶點故事閱讀 41,354評論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望脸侥。 院中可真熱鬧建邓,春花似錦、人聲如沸睁枕。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,936評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至注簿,卻和暖如春契吉,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背诡渴。 一陣腳步聲響...
    開封第一講書人閱讀 33,054評論 1 270
  • 我被黑心中介騙來泰國打工捐晶, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人妄辩。 一個月前我還...
    沈念sama閱讀 48,224評論 3 371
  • 正文 我出身青樓惑灵,卻偏偏與公主長得像,于是被迫代替她去往敵國和親眼耀。 傳聞我的和親對象是個殘疾皇子英支,可洞房花燭夜當晚...
    茶點故事閱讀 44,974評論 2 355

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