目錄 引子 認識跳表跳表的提出由二叉樹回歸鏈表設(shè)計思想與查找流程插入元素的概率性復(fù)雜度分析 Redis的跳表實現(xiàn)從zset到zskiplist創(chuàng)建zskiplist向zski...
目錄 引子 認識跳表跳表的提出由二叉樹回歸鏈表設(shè)計思想與查找流程插入元素的概率性復(fù)雜度分析 Redis的跳表實現(xiàn)從zset到zskiplist創(chuàng)建zskiplist向zski...
IO多路復(fù)用是指內(nèi)核一旦發(fā)現(xiàn)進程指定的一個或者多個IO條件準備讀取姚淆,它就通知該進程。IO多路復(fù)用適用如下場合: 當客戶處理多個描述符時(一般是交互式輸入和網(wǎng)絡(luò)套接口)夕土,必須使...
前言 Map 這樣的 Key Value 在軟件開發(fā)中是非常經(jīng)典的結(jié)構(gòu),常用于在內(nèi)存中存放數(shù)據(jù)蚜退。 本篇主要想討論 ConcurrentHashMap 這樣一個并發(fā)容器,在正式...
分別運行訂閱模式和P2P模式泵肄,可以發(fā)現(xiàn)捆交,P2P模式缺省把消息進行持久化,而topic模式是沒有的腐巢。一般topic模式實驗:1品追、 啟動兩個消費者,啟動一個生產(chǎn)者冯丙,發(fā)送消息肉瓦,兩...
責任鏈模式是將請求的處理對象像一條鏈條組合起來捺弦,形成對象鏈饮寞。這樣做的好處就是請求并不需要知道處理對象是哪一個,實現(xiàn)了請求和處理對象的解耦列吼。 首先先看使用責任鏈經(jīng)典的三個地方1...
前言 前天看redis相關(guān)的博文里面提到了epoll,就搜了一下,發(fā)現(xiàn)這篇文章Linux IO模式及 select、poll寞钥、epoll詳解,講的很好,收獲很大.這里根據(jù)自己...
在上一篇文檔中贴浙,通過java實現(xiàn)了單鏈表反轉(zhuǎn)的問題筷转,之后發(fā)現(xiàn)一個更有意思的問題就是如何判斷兩個鏈表是否相交?如果相交悬而,則需要得到交點。對于這個問題锭汛,需要分別考慮鏈表上是否存在...