目錄 引子 認識跳表跳表的提出由二叉樹回歸鏈表設(shè)計思想與查找流程插入元素的概率性復(fù)雜度分析 Redis的跳表實現(xiàn)從zset到zskiplist創(chuàng)建zskiplist向zski...
IP屬地：湖北
-
跳躍列表（Skip List）與其在Redis中的實現(xiàn)詳解 -
聊聊IO多路復(fù)用之select、poll淀歇、epoll詳解IO多路復(fù)用是指內(nèi)核一旦發(fā)現(xiàn)進程指定的一個或者多個IO條件準備讀取，它就通知該進程狼电。IO多路復(fù)用適用如下場合： 當(dāng)客戶處理多個描述符時（一般是交互式輸入和網(wǎng)絡(luò)套接口），必須使...
-
HashMap? ConcurrentHashMap? 相信看完這篇沒人能難住你弦蹂！前言 Map 這樣的 Key Value 在軟件開發(fā)中是非常經(jīng)典的結(jié)構(gòu)肩碟，常用于在內(nèi)存中存放數(shù)據(jù)。 本篇主要想討論 ConcurrentHashMap 這樣一個并發(fā)容器凸椿，在正式...
-
ActiveMQ（六）消息的持久化訂閱
分別運行訂閱模式和P2P模式削祈，可以發(fā)現(xiàn)，P2P模式缺省把消息進行持久化削饵，而topic模式是沒有的岩瘦。一般topic模式實驗：1、 啟動兩個消費者窿撬，啟動一個生產(chǎn)者启昧，發(fā)送消息，兩...
-
設(shè)計模式之責(zé)任鏈模式責(zé)任鏈模式是將請求的處理對象像一條鏈條組合起來，形成對象鏈追城。這樣做的好處就是請求并不需要知道處理對象是哪一個刹碾，實現(xiàn)了請求和處理對象的解耦。 首先先看使用責(zé)任鏈經(jīng)典的三個地方1...
-
-
linux IO模式和IO多路復(fù)用前言 前天看redis相關(guān)的博文里面提到了epoll,就搜了一下,發(fā)現(xiàn)這篇文章Linux IO模式及 select迷帜、poll、epoll詳解,講的很好,收獲很大.這里根據(jù)自己...
