哈希集合

聲明:本欄目所使用的素材都是凱哥學(xué)堂VIP學(xué)員所寫(xiě)了赵,學(xué)員有權(quán)匿名,對(duì)文章有最終解釋權(quán)甸赃;凱哥學(xué)堂旨在促進(jìn)VIP學(xué)員互相學(xué)習(xí)的基礎(chǔ)上公開(kāi)筆記柿汛。

哈希集合:

介紹:這個(gè)集合它的查找速度是比較快的

arrayList添加的速度大概是2秒,檢索速度大概是12秒埠对,而hash集合的添加大概是5秒苛茂,檢索速度大概是9毫秒,這就說(shuō)明hash 的檢索速度是非仇埃快的妓羊,hash 的好處就是檢索速度快,因?yàn)樗砑訑?shù)據(jù)的時(shí)候就早就做好你要檢索的準(zhǔn)備

它的原理就是:如下圖稍计,如果陸陸續(xù)續(xù)的加入數(shù)據(jù)到這個(gè)方法中躁绸,那它存儲(chǔ)的方式就是,首先有個(gè)數(shù)組臣嚣,你要查找D的話(huà)净刮,首先找到hashCode值,然后取模10硅则,取出來(lái)下標(biāo)是6就馬上定位到那里去淹父,它拿的是hashCode值來(lái)%10,如果能整除10就是0怎虫,如果不能就是1到9之間的余數(shù)

比方說(shuō)有序集合的檢索就是暑认,你要查找D在哪你要一個(gè)個(gè)問(wèn),這種效率就很低大审,而hash集合檢索的方式不跟這些一樣

Hash重復(fù)是什么意思蘸际?

如下圖:比方說(shuō)ABCDEF的存儲(chǔ),存儲(chǔ)長(zhǎng)度分為四格徒扶,存儲(chǔ)的時(shí)候ABCD都存儲(chǔ)進(jìn)去了粮彤,假如那存儲(chǔ)E的時(shí)候計(jì)算存儲(chǔ)到B的那個(gè)位置,而那里是有值的姜骡,那不可能把以前的值沖掉的导坟,那它就想到了單鏈形式,在B的下面掛一個(gè)E圈澈,假設(shè)F也在B的那個(gè)位置惫周,那就掛在E的下面,單鏈解決hash重復(fù)的問(wèn)題

重組是什么意思士败?

如下圖:數(shù)據(jù)量大的話(huà)就形成單鏈掛在這闯两,掛得多了數(shù)據(jù)量就大了褥伴,數(shù)據(jù)量大的話(huà)檢索就慢起來(lái)了,要一個(gè)個(gè)問(wèn)漾狼,那就很麻煩了重慢,所以要擴(kuò)容重組

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市逊躁,隨后出現(xiàn)的幾起案子似踱,更是在濱河造成了極大的恐慌,老刑警劉巖稽煤,帶你破解...
    沈念sama閱讀 217,907評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件核芽,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡酵熙,警方通過(guò)查閱死者的電腦和手機(jī)轧简,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,987評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)匾二,“玉大人哮独,你說(shuō)我怎么就攤上這事〔烀辏” “怎么了皮璧?”我有些...
    開(kāi)封第一講書(shū)人閱讀 164,298評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)分飞。 經(jīng)常有香客問(wèn)我悴务,道長(zhǎng),這世上最難降的妖魔是什么譬猫? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,586評(píng)論 1 293
  • 正文 為了忘掉前任讯檐,我火速辦了婚禮,結(jié)果婚禮上删窒,老公的妹妹穿的比我還像新娘裂垦。我一直安慰自己顺囊,他們只是感情好肌索,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,633評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著特碳,像睡著了一般诚亚。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上午乓,一...
    開(kāi)封第一講書(shū)人閱讀 51,488評(píng)論 1 302
  • 那天站宗,我揣著相機(jī)與錄音,去河邊找鬼益愈。 笑死梢灭,一個(gè)胖子當(dāng)著我的面吹牛夷家,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播敏释,決...
    沈念sama閱讀 40,275評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼库快,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了钥顽?” 一聲冷哼從身側(cè)響起义屏,我...
    開(kāi)封第一講書(shū)人閱讀 39,176評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎蜂大,沒(méi)想到半個(gè)月后闽铐,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,619評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡奶浦,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,819評(píng)論 3 336
  • 正文 我和宋清朗相戀三年兄墅,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片澳叉。...
    茶點(diǎn)故事閱讀 39,932評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡察迟,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出耳高,到底是詐尸還是另有隱情扎瓶,我是刑警寧澤,帶...
    沈念sama閱讀 35,655評(píng)論 5 346
  • 正文 年R本政府宣布泌枪,位于F島的核電站概荷,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏碌燕。R本人自食惡果不足惜误证,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,265評(píng)論 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望修壕。 院中可真熱鬧愈捅,春花似錦、人聲如沸慈鸠。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,871評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)青团。三九已至譬巫,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間督笆,已是汗流浹背芦昔。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,994評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留娃肿,地道東北人咕缎。 一個(gè)月前我還...
    沈念sama閱讀 48,095評(píng)論 3 370
  • 正文 我出身青樓珠十,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親凭豪。 傳聞我的和親對(duì)象是個(gè)殘疾皇子宵睦,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,884評(píng)論 2 354

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

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語(yǔ)法,類(lèi)相關(guān)的語(yǔ)法墅诡,內(nèi)部類(lèi)的語(yǔ)法壳嚎,繼承相關(guān)的語(yǔ)法,異常的語(yǔ)法末早,線(xiàn)程的語(yǔ)...
    子非魚(yú)_t_閱讀 31,631評(píng)論 18 399
  • 生活越簡(jiǎn)單烟馅,越是心清凈自在。 有人說(shuō)等我有錢(qián)了然磷、我才可以過(guò)清凈自在自己想要的生活郑趁。 其實(shí)過(guò)簡(jiǎn)單生活和有沒(méi)有錢(qián)沒(méi)有關(guān)...
    生命之樹(shù)閱讀 160評(píng)論 0 0
  • 膝 半月板撕裂 束角式檢測(cè)髖關(guān)節(jié)靈活性。 膝蓋內(nèi)側(cè)前角疼痛 筋膜球放松髂骨翼到大轉(zhuǎn)子姿搜。 膝向下 保持膝在踝上寡润,左膝...
    瑜伽緣梅子閱讀 269評(píng)論 0 0
  • 【題目描述】 Given a binary tree, return all root-to-leaf paths...
    程風(fēng)破浪會(huì)有時(shí)閱讀 228評(píng)論 1 0
  • 我在這
    Evan0423閱讀 198評(píng)論 0 0