BST 二叉查找樹就是一顆二叉樹焙压，他的左節(jié)點比父節(jié)點要小蒂秘，右節(jié)點比父節(jié)點要大祟霍。他的高度決定的查找效率畅涂。 當(dāng)查找BST時香到，先進行當(dāng)前節(jié)點比較： 如果相等的話就返回當(dāng)前節(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("類名")；
