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