我看不懂數(shù)據(jù)結(jié)構(gòu)是不是說明我笨??？拿支筆，那張紙，對著書本，不停地看一旁寫。記住你必須自己為他動手寫寫，千萬不能傻看，更別不會相信那些教程的或視頻之類的。僅有自己動筆寫寫寫畫畫才最更好理解。學習計算機

我看不懂數(shù)據(jù)結(jié)構(gòu)是不是說明我笨??？

拿支筆，那張紙，對著書本，不停地看一旁寫。記住你必須自己為他動手寫寫，千萬不能傻看，更別不會相信那些教程的或視頻之類的。僅有自己動筆寫寫寫畫畫才最更好理解。

學習計算機基礎往往是用最原始的反而最能起效果。

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

比如說，早期的時候我們用數(shù)組能解決問題，當業(yè)務量大的時候，數(shù)組的痛點就跑來，只不過可以查詢速度快，但直接插入和徹底刪除性能太差。

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

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

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

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

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

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

什么和算法是程序的兩個方面？

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

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

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

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

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

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

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

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

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

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

hashmap是面試中常常覺得說起的點，要重點關(guān)注下，始終走在JAVA開發(fā)技術(shù)分享的道路上，幾乎不停息，請留言關(guān)注?。?/p>