我看不懂?dāng)?shù)據(jù)結(jié)構(gòu)是不是說(shuō)明我笨?。磕弥ЧP，那張紙，對(duì)著書(shū)本，不停地看一旁寫(xiě)。記住你必須自己為他動(dòng)手寫(xiě)寫(xiě)，千萬(wàn)不能傻看，更別不會(huì)相信那些教程的或視頻之類的。僅有自己動(dòng)筆寫(xiě)寫(xiě)寫(xiě)畫(huà)畫(huà)才最更好理解。學(xué)習(xí)計(jì)算機(jī)

我看不懂?dāng)?shù)據(jù)結(jié)構(gòu)是不是說(shuō)明我笨啊？

拿支筆，那張紙，對(duì)著書(shū)本，不停地看一旁寫(xiě)。記住你必須自己為他動(dòng)手寫(xiě)寫(xiě)，千萬(wàn)不能傻看，更別不會(huì)相信那些教程的或視頻之類的。僅有自己動(dòng)筆寫(xiě)寫(xiě)寫(xiě)畫(huà)畫(huà)才最更好理解。

學(xué)習(xí)計(jì)算機(jī)基礎(chǔ)往往是用最原始的反而最能起效果。

數(shù)據(jù)結(jié)構(gòu)是能解決問(wèn)題的，有當(dāng)然的先后邏輯，我想知道為什么要這樣，有哪些痛點(diǎn)。

比如說(shuō)，早期的時(shí)候我們用數(shù)組能解決問(wèn)題，當(dāng)業(yè)務(wù)量大的時(shí)候，數(shù)組的痛點(diǎn)就跑來(lái)，只不過(guò)可以查詢速度快，但直接插入和徹底刪除性能太差。

此時(shí)此刻，而且上面的痛點(diǎn)，才發(fā)明了鏈表，插入和刪出性能好，可是去查詢又太少快了。

后再，又發(fā)明了tree，二叉樹(shù)結(jié)構(gòu)，網(wǎng)站查詢速度還行，插入徹底刪除也還行吧，可是聽(tīng)說(shuō)后來(lái)發(fā)現(xiàn)特殊的二叉樹(shù)很難突然發(fā)生偏科現(xiàn)象。

緊接著，又有人發(fā)明了不偏科的平衡二叉樹(shù)，華指的有紅黑樹(shù)，能一一平衡。

當(dāng)然，聰明的人很多，陸陸續(xù)續(xù)現(xiàn)身的數(shù)據(jù)結(jié)構(gòu)，有hashtable，增強(qiáng)了數(shù)組、鏈表和紅黑樹(shù)，略顯更杰出了一些。

有，redis中都用到的跳表，也很比較好，愿意研究研究。

有了這些知識(shí)以后，是可以去做研究幫一下忙mysql，的或elk中用到的數(shù)據(jù)結(jié)構(gòu)，mysql的索引為什么那么快，專用是btree，為什么要用btree。elk為么查詢速度那么快，什么是倒排，等等。

什么和算法是程序的兩個(gè)方面？

數(shù)據(jù)結(jié)構(gòu)和算法是程序的兩個(gè)方面。數(shù)據(jù)結(jié)構(gòu)定義了程序的基礎(chǔ)數(shù)據(jù)的存在形式，諸如比較普遍的數(shù)組、鏈表、隊(duì)列、棧等，復(fù)雜一點(diǎn)的例如二叉樹(shù)，紅黑樹(shù)等樹(shù)結(jié)構(gòu)，算法則是怎么把以當(dāng)然數(shù)據(jù)結(jié)構(gòu)讀取的數(shù)據(jù)并且讀取存儲(chǔ)和乘除運(yùn)算，比如最常見(jiàn)得排序算法冒泡排序，都很降序排列，奇怪有一點(diǎn)得正如java里面hashmap的實(shí)現(xiàn)-鏈表和紅黑樹(shù)的生克制化。

HashMap發(fā)生碰撞后怎么取碰撞的元素？

必須你得很清楚什么是hash碰撞！

當(dāng)有數(shù)據(jù)現(xiàn)金存入哈希表時(shí)，先使用hash算法（其實(shí)那就是一種名為壓解策略）可以計(jì)算數(shù)據(jù)的hash值，接著現(xiàn)金存入相應(yīng)的數(shù)組中另外元素！只不過(guò)是使用裝換，所以我事實(shí)上的會(huì)才能產(chǎn)生，兩個(gè)差別數(shù)據(jù)的hash值是一樣的（比如hash算法是取模，101和91是一樣的1另外hash值），這那就是checksum，或者叫做hash碰撞！

解決hash碰撞比較多有以下倆種

1，新區(qū)地址法：在發(fā)生了什么hash激烈的碰撞的時(shí)候，常規(guī)當(dāng)然的策略（例如線性中搜索該元素后面的空位放入后，或者隨機(jī)數(shù)探測(cè)到方法等）將新的數(shù)據(jù)后放不滿足策略的空位置！

2，再哈希法：建議使用多種hash算法，當(dāng)出現(xiàn)的時(shí)候，在用下一種算法，直到能找到空位插入到為止，如果hash對(duì)撞比較嚴(yán)重，可以使用這種方大嚇提高h(yuǎn)ash計(jì)算時(shí)間！

3，鏈地址法：把每個(gè)數(shù)組的元素為a鏈表，不變數(shù)組鏈表的數(shù)據(jù)形式，在發(fā)生的時(shí)候，把新數(shù)據(jù)再插入到隨機(jī)元素的鏈表中！

舉個(gè)例子，比方說(shuō)一個(gè)250000的數(shù)據(jù)，要是使用尋常的順序里查，需要125000次也很，而如果不使用hash表（假設(shè)是非常勻?qū)嵉膆ash表，數(shù)組是500個(gè)元素，鏈表是500個(gè)節(jié)點(diǎn)），則只需要500/2500/2500次比較比較，就這個(gè)可以查到！效率從O(N)降到了O(1)常量級(jí)別！

很多語(yǔ)言中都有hash的實(shí)現(xiàn)，而在JDK中建議使用的那是鏈地址法來(lái)解決哈希的，只不過(guò)在jdk8中，當(dāng)鏈表節(jié)點(diǎn)數(shù)大于08的時(shí)候，會(huì)自動(dòng)轉(zhuǎn)換的成紅黑樹(shù)，一系列提升了可以查詢的效率！

hashmap是面試中常常覺(jué)得說(shuō)起的點(diǎn)，要重點(diǎn)關(guān)注下，始終走在JAVA開(kāi)發(fā)技術(shù)分享的道路上，幾乎不停息，請(qǐng)留言關(guān)注??！