原文:別再問我ConcurrentHashMap了

以下ConcurrentHashMap以jdk 中為例進行分析,ConcurrentHashMap是一個線程安全 基於數組 鏈表 或者紅黑樹 的kv容器,主要特性如下: 線程安全,數組中單個slot元素個數超過 個時會將鏈表結構轉換成紅黑樹,注意樹節點之間還是有next指針的 當元素個數超過N N tab.length tab.length gt gt gt ,達到 . 閾值時 個時觸發rehas ...

2019-06-22 10:26 1 792 推薦指數:

查看詳情

拜托,面試別再問我跳表了!

何為跳表? 跳表是一個隨機化的數據結構,實質就是一種可以進行二分查找的有序鏈表。 跳表在原有的有序鏈表上面增加了多級索引,通過索引來實現快速查找。 跳表不僅能提高搜索性能,同時也可以提高插入和刪 ...

Tue Jan 07 20:11:00 CST 2020 1 983
拜托,面試別再問我堆(排序)了!

何為堆? 堆是一種特殊的樹,只要滿足下面兩個條件,它就是一個堆: (1)堆是一顆完全二叉樹; (2)堆中某個節點的值總是不大於(或不小於)其父節點的值。 其中,我們把根節點最大的堆叫做大頂堆, ...

Sat Apr 20 15:49:00 CST 2019 1 1555
拜托,別再問我什么是 B+ 樹了

前言 每當我們執行某個 SQL 發現很慢時,都會下意識地反應是否加了索引,那么大家是否有想過加了索引為啥會使數據查找更快呢,索引的底層一般又是用什么結構存儲的呢,相信大家看了標題已經有答案了, ...

Mon Mar 30 05:41:00 CST 2020 0 665
別再問我們用什么畫圖的了!問就是excalidraw

每次發 https://github.com/tal-tech/go-zero 相關文章時,都會有讀者問我們用什么畫圖的。 這圖什么工具畫的呀?好看! 這個手繪風格真好看,用啥工具畫的呀? 可不可以介紹下這個畫圖的工具? 諸如此類的問題,所以我決定寫篇短文介紹下我們最常 ...

Sat Jan 23 19:51:00 CST 2021 6 2188
拜托,面試別再問我跳表了!

何為跳表? 跳表是一個隨機化的數據結構,實質就是一種可以進行二分查找的有序鏈表。 跳表在原有的有序鏈表上面增加了多級索引,通過索引來實現快速查找。 跳表不僅能提高搜索性能,同時也可以提高插入和刪 ...

Fri Apr 12 15:41:00 CST 2019 0 1190
別再問我做一個網站多少錢了!

「一輛車子多少錢?一個房子多少錢?」 這問題在工程師或設計師的眼里就如「一輛車子多少錢?一個房子多少錢?」,這個問題實在空泛到一個讓人無法言語的境界,這也是我最常被問到的問題「做一個網站多少錢 ...

Thu Oct 20 21:20:00 CST 2016 3 2740
求你了,別再問我Zookeeper如何實現分布式鎖了!!!

導讀 真是有人(鎖)的地方就有江湖(事務),今天不談江湖,來撩撩人。 分布式鎖的概念、為什么使用分布式鎖,想必大家已經很清楚了。前段時間作者寫過Redis是如何實現分布式鎖,今天這篇 ...

Thu Apr 09 21:43:00 CST 2020 0 1204
拜托!別再問我多線程的這些問題了

很多同學面對多線程的問題都很頭大,因為自己做項目很難用到,但是但凡高薪的職位面試都會問到。。畢竟現在大廠里用的都是多線程高並發,所以這塊內容不吃透肯定是不行的。 今天這篇文章,作為多線程的基礎 ...

Wed Sep 02 16:40:00 CST 2020 2 1520
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM