BST 二叉查找樹就是一顆二叉樹，他的左節(jié)點比父節(jié)點要小，右節(jié)點比父節(jié)點要大。他的高度決定的查找效率。 當查找BST時，先進行當前節(jié)點比較： 如果相等的話就返回當前節(jié)點； 如...
發(fā)簡信
IP屬地：西藏
-
二叉樹與紅黑樹 -
ThreadLocal本質(zhì)及臟數(shù)據(jù)、內(nèi)存泄漏問題1.WeakReference的referent指向ThreadLocal的原因 ThreadLocal作為WeakReference的referent，只要ThreadLo...
-
Spring 為何需要三級緩存解決循環(huán)依賴，而不是二級緩存前言 如果在日常開發(fā)中我們用new對象的方式，若多個構(gòu)造函數(shù)相互依賴的話，程序會在運行時一直循環(huán)調(diào)用最終導(dǎo)致內(nèi)存溢出，那么spring是利用三級緩存解決循環(huán)依賴的，讓開發(fā)者無...
-
redis 常見面試題redis cluster 集群之間 如何實現(xiàn)通訊 1.gossip 協(xié)議pingpongmeet2.10000節(jié)點3.交換信息 內(nèi)存淘汰策略 數(shù)據(jù)結(jié)構(gòu) sort set 為...
-
15.mysql鎖問題(2)-InnoDB5. InnoDB 行鎖 5.1 行鎖介紹 行鎖特點 ：偏向InnoDB 存儲引擎，開銷大，加鎖慢；會出現(xiàn)死鎖；鎖定粒度最小，發(fā)生鎖沖突的概率最低,并發(fā)度也最高。InnoDB...
-
mysql索引知識整理
1. b樹沒有雙向指針，b+樹有，可有用來范圍查找，同理hash結(jié)構(gòu)索引也沒辦法范圍查找 2. b樹可以在非葉子節(jié)點存儲數(shù)據(jù)，b+樹只可以在葉子節(jié)點存儲數(shù)據(jù)，故b+樹可以存儲...
-
基于redis分布式鎖實現(xiàn)“秒殺”
最近在項目中遇到了類似“秒殺”的業(yè)務(wù)場景，在本篇博客中，我將用一個非常簡單的demo，闡述實現(xiàn)所謂“秒殺”的基本思路。 業(yè)務(wù)場景 所謂秒殺，從業(yè)務(wù)角度看，是短時間內(nèi)多個用戶“...
-
java--類什么時候被加載
類什么時候被加載/類加載時機： 第一：生成該類對象的時候，會加載該類及該類的所有父類； 第二：訪問該類的靜態(tài)成員的時候； 第三：class．forName("類名")；
