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)评矩。