List Set Map之間的區(qū)別詳解

1.List说敏,Set 都繼承了Collection接口鸥跟,Map不是

2.List特點(diǎn):①可以允許重復(fù)的對(duì)象;
②可以插入多個(gè)null元素像云;
③是一個(gè)有序容器锌雀,輸出的順序就是插入的順序;
④支持for循環(huán)通過下標(biāo)來遍歷迅诬,也支持迭代器
⑤常用的實(shí)現(xiàn)類有ArrayList腋逆,LinkedList,Vector
LinkedList:底層基于鏈表實(shí)現(xiàn)侈贷,鏈表內(nèi)存是散亂的惩歉,每個(gè)元素儲(chǔ)存本身的地址同時(shí)還要存儲(chǔ)下一個(gè)元素的內(nèi)存地址等脂,鏈表增刪快,查找慢
ArrayList與Vector:ArrayList是非線程安全的撑蚌,效率高上遥;Vector是線程安全的,效率慢争涌;

3.Set特點(diǎn):①無(wú)重復(fù)對(duì)象粉楚,重復(fù)會(huì)被覆蓋掉;
②無(wú)序容器(元素在set中的存放位置亮垫,是根據(jù)該元素的hashCode來存放的模软,位置其實(shí)是固定的)
③只能迭代,因?yàn)樗麩o(wú)序饮潦,無(wú)法用下標(biāo)來循環(huán)遍歷
④只允許一個(gè)null元素
⑤常用實(shí)現(xiàn)類HashSet燃异,LinkedHashSet,TreeSet
HashSet:基于HashMap實(shí)現(xiàn)的HashSet继蜡,HashMap回俐,HashSet是非線程安全的,HashTable是線程安全的
TreeSet:實(shí)現(xiàn)了SortedSet接口稀并,所以TreeSet是一個(gè)根據(jù)compare()仅颇,compareTo()定義的進(jìn)行排序的有序容器

4.Map特點(diǎn):①M(fèi)ap不是collection的子接口或?qū)崿F(xiàn)類。Map是一個(gè)接口稻轨;
②Map的每個(gè)Entry都持有兩個(gè)對(duì)象灵莲,一個(gè)鍵,一個(gè)值殴俱,Map可能存在相同的值對(duì)象,但鍵對(duì)象必須都是唯一的
③Map里可以存在任意個(gè)null值枚抵,但只能有一個(gè)null鍵
④常用實(shí)現(xiàn)類HashMap线欲,HashTable,LinkeHashMap汽摹,Treemap
TreeMap也通過compareable李丰,comparetor維護(hù)了一個(gè)排序順序
HashMap非線程安全,高效逼泣,支持null趴泌;
HashTable線程安全,低效拉庶,不支持null
SortedMap有一個(gè)實(shí)現(xiàn)類:TreeMap

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末嗜憔,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子氏仗,更是在濱河造成了極大的恐慌吉捶,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,383評(píng)論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異呐舔,居然都是意外死亡币励,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,522評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門珊拼,熙熙樓的掌柜王于貴愁眉苦臉地迎上來食呻,“玉大人,你說我怎么就攤上這事澎现〗霭” “怎么了?”我有些...
    開封第一講書人閱讀 157,852評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵昔头,是天一觀的道長(zhǎng)饼问。 經(jīng)常有香客問我,道長(zhǎng)揭斧,這世上最難降的妖魔是什么莱革? 我笑而不...
    開封第一講書人閱讀 56,621評(píng)論 1 284
  • 正文 為了忘掉前任,我火速辦了婚禮讹开,結(jié)果婚禮上盅视,老公的妹妹穿的比我還像新娘。我一直安慰自己旦万,他們只是感情好闹击,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,741評(píng)論 6 386
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著成艘,像睡著了一般赏半。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上淆两,一...
    開封第一講書人閱讀 49,929評(píng)論 1 290
  • 那天断箫,我揣著相機(jī)與錄音,去河邊找鬼秋冰。 笑死仲义,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的剑勾。 我是一名探鬼主播埃撵,決...
    沈念sama閱讀 39,076評(píng)論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼虽另!你這毒婦竟也來了暂刘?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,803評(píng)論 0 268
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤洲赵,失蹤者是張志新(化名)和其女友劉穎鸳惯,沒想到半個(gè)月后商蕴,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,265評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡芝发,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,582評(píng)論 2 327
  • 正文 我和宋清朗相戀三年绪商,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片辅鲸。...
    茶點(diǎn)故事閱讀 38,716評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡格郁,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出独悴,到底是詐尸還是另有隱情例书,我是刑警寧澤,帶...
    沈念sama閱讀 34,395評(píng)論 4 333
  • 正文 年R本政府宣布刻炒,位于F島的核電站决采,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏坟奥。R本人自食惡果不足惜树瞭,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,039評(píng)論 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望爱谁。 院中可真熱鬧晒喷,春花似錦、人聲如沸访敌。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,798評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)寺旺。三九已至爷抓,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間阻塑,已是汗流浹背废赞。 一陣腳步聲響...
    開封第一講書人閱讀 32,027評(píng)論 1 266
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留叮姑,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,488評(píng)論 2 361
  • 正文 我出身青樓据悔,卻偏偏與公主長(zhǎng)得像传透,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子极颓,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,612評(píng)論 2 350

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

  • Java集合類可用于存儲(chǔ)數(shù)量不等的對(duì)象,并可以實(shí)現(xiàn)常用的數(shù)據(jù)結(jié)構(gòu)如棧,隊(duì)列等,Java集合還可以用于保存具有映射關(guān)...
    小徐andorid閱讀 1,925評(píng)論 0 13
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語(yǔ)法朱盐,類相關(guān)的語(yǔ)法,內(nèi)部類的語(yǔ)法菠隆,繼承相關(guān)的語(yǔ)法兵琳,異常的語(yǔ)法狂秘,線程的語(yǔ)...
    子非魚_t_閱讀 31,599評(píng)論 18 399
  • Java8張圖 11、字符串不變性 12躯肌、equals()方法者春、hashCode()方法的區(qū)別 13、...
    Miley_MOJIE閱讀 3,697評(píng)論 0 11
  • 1, 如果加上斜的也可以清女。dfs加四種情況dfs(grid,i-1,j-1);dfs(grid,i+1,j+1);...
    夜皇雪閱讀 185評(píng)論 0 0
  • 畫了十分鐘钱烟。 顏色是自己搭配的,感覺又進(jìn)步了嫡丙。
    夏暖心閱讀 233評(píng)論 1 2