collections相關(guān)的數(shù)據(jù)結(jié)構(gòu)及API

1婴梧、列舉幾個Java Collection類庫中的常用類 此處應(yīng)該有Collection類

Collection是java.util 中的一個接口。繼承自Iterable志秃。

子接口:List浮还、Set闽巩、Queue...

實現(xiàn)類:ArrayList、LinkedList涎跨、HashSet、TreeSet撞牢、Vector叔营、Stack

?其他相關(guān)類:Iterator、TreeMap畜挥、HashTable婴谱、HashMap Collection接口是最基本的集合接口,它不提供直接的實現(xiàn)谭羔,Java SDK提供的類都是繼承自Collection的"子接口" 如List和Set口糕。

Collection所代表的是一種規(guī)則,它所包含的元素都必須遵循一條或者多條規(guī)則景描。 如有些允許重復(fù)而有些則不能重復(fù)、有些必須要按照順序插入而有些則是散列向族,有些支持排序但是有些則不支持棠绘。

2再扭、List夜矗、Set紊撕、Map是否都繼承自Collection接口?

List对扶、Set繼承自Collection接口浪南,而Map不是。

(1)List 所代表的是有序的Collection络凿。實現(xiàn)List接口的集合主要有:ArratList、LinkedList各谚、Vector到千、Stack。

(2) Set是一種不包括重復(fù)元素的Collection膀息。實現(xiàn)了Set接口的集合有:EnumSet、HashSet柿汛、TreeSet络断。

(3)Map與List、Set接口不同貌笨,它是由一系列鍵值對組成的集合锥惋,提供了key到Value的映射开伏。同時它也沒有繼承Collection遭商。 實現(xiàn)map的有:HashMap、TreeMap怎虫、HashTable困介、Properties蘸际、EnumMap。

Java初高級一起學(xué)習(xí)分享根穷,共同學(xué)習(xí)才是最明智的選擇导坟,喜歡的話可以我的學(xué)習(xí)群64弍46衣3凌9,或加資料群69似64陸0吧3(進(jìn)群備注平臺名)

3尘惧、HashMap和Hashtable的區(qū)別 需查看源碼递递。

1、歷史原因:Hashtable是基于陳舊的Dictionary類的贰逾,HashMap是Java 1.2引進(jìn)的Map接口的一個實現(xiàn) 菠秒。

2、同步性:Hashtable是線程安全的言缤,也就是說是同步的禁灼,而HashMap是線程序不安全的,不是同步的 哮独。

3、值:只有HashMap可以讓你將空值作為一個表的條目的key或value 舟扎。 1.HashTable的方法是同步的悴务,在方法的前面都有synchronized來同步,HashMap未經(jīng)同步羡疗,所以在多線程場合要手動同步 2.HashTable不允許null值(key和value都不可以) ,HashMap允許null值(key和value都可以)别洪。 3.HashTable有一個contains(Object value)功能和containsValue(Object value)功能一樣。

4.HashTable使用Enumeration進(jìn)行遍歷痒钝,HashMap使用Iterator進(jìn)行遍歷痢毒。

5.HashTable中hash數(shù)組默認(rèn)大小是11,增加的方式是 old*2+1栋荸。HashMap中hash數(shù)組的默認(rèn)大小是16凭舶,而且一定是2的指數(shù)。

?6.哈希值的使用不同摸袁,HashTable直接使用對象的hashCode义屏,代碼是這樣的: int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; 而HashMap重新計算hash值,而且用與代替求模:

提問/互動請留言蝶怔,可直接在最底右下方"寫留言即可" 如果覺得寫得不錯請點擊“訂閱”兄墅,每天更新全新的內(nèi)容踢星! 你們的喜歡和關(guān)注就是我最大的動力支撐!O断獭沐悦!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末成洗,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子藏否,更是在濱河造成了極大的恐慌瓶殃,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,194評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件副签,死亡現(xiàn)場離奇詭異遥椿,居然都是意外死亡,警方通過查閱死者的電腦和手機淆储,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,058評論 2 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來本砰,“玉大人碴裙,你說我怎么就攤上這事」嗑撸” “怎么了?”我有些...
    開封第一講書人閱讀 156,780評論 0 346
  • 文/不壞的土叔 我叫張陵譬巫,是天一觀的道長咖楣。 經(jīng)常有香客問我,道長芦昔,這世上最難降的妖魔是什么诱贿? 我笑而不...
    開封第一講書人閱讀 56,388評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮咕缎,結(jié)果婚禮上珠十,老公的妹妹穿的比我還像新娘。我一直安慰自己凭豪,他們只是感情好焙蹭,可當(dāng)我...
    茶點故事閱讀 65,430評論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著嫂伞,像睡著了一般孔厉。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上帖努,一...
    開封第一講書人閱讀 49,764評論 1 290
  • 那天撰豺,我揣著相機與錄音,去河邊找鬼拼余。 笑死污桦,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的匙监。 我是一名探鬼主播凡橱,決...
    沈念sama閱讀 38,907評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼小作,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了梭纹?” 一聲冷哼從身側(cè)響起躲惰,我...
    開封第一講書人閱讀 37,679評論 0 266
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎变抽,沒想到半個月后础拨,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,122評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡绍载,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,459評論 2 325
  • 正文 我和宋清朗相戀三年诡宗,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片击儡。...
    茶點故事閱讀 38,605評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡塔沃,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出阳谍,到底是詐尸還是另有隱情蛀柴,我是刑警寧澤,帶...
    沈念sama閱讀 34,270評論 4 329
  • 正文 年R本政府宣布矫夯,位于F島的核電站鸽疾,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏训貌。R本人自食惡果不足惜制肮,卻給世界環(huán)境...
    茶點故事閱讀 39,867評論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望递沪。 院中可真熱鬧豺鼻,春花似錦、人聲如沸款慨。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,734評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽檩奠。三九已至约素,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間笆凌,已是汗流浹背圣猎。 一陣腳步聲響...
    開封第一講書人閱讀 31,961評論 1 265
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留乞而,地道東北人送悔。 一個月前我還...
    沈念sama閱讀 46,297評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親欠啤。 傳聞我的和親對象是個殘疾皇子荚藻,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,472評論 2 348

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