HashMap加雙向鏈表構(gòu)建IM系統(tǒng)會(huì)話列表內(nèi)存模型的示例分析，針對(duì)這個(gè)問(wèn)題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問(wèn)題的小伙伴找到更簡(jiǎn)單易行的方法。

我們提供的服務(wù)有：成都網(wǎng)站制作、成都網(wǎng)站建設(shè)、外貿(mào)營(yíng)銷網(wǎng)站建設(shè)、微信公眾號(hào)開(kāi)發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、平度ssl等。為上千多家企事業(yè)單位解決了網(wǎng)站和推廣的問(wèn)題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的平度網(wǎng)站制作公司

IM系統(tǒng)都有一個(gè)會(huì)話列表頁(yè)，當(dāng)某個(gè)會(huì)話收到或者發(fā)送消息后，該會(huì)話會(huì)排到會(huì)話頂部。由于支持消息漫游，服務(wù)器端需要保存每個(gè)用戶客戶端的會(huì)話順序。如何才能在海量消息收發(fā)的場(chǎng)景下，準(zhǔn)確記錄各個(gè)客戶端的會(huì)話順序呢？

可以采用一個(gè)類似LRU內(nèi)存淘汰的算法來(lái)解決這個(gè)問(wèn)題。采用HashMap與LinkList（鏈表）組合的方式（如下圖）。

圖中左邊是一個(gè)Map結(jié)構(gòu)，可以通過(guò)sessionid快速索引到具體session（會(huì)話）數(shù)據(jù)，session數(shù)據(jù)以鏈表形式存儲(chǔ)（圖中右邊部分）。

當(dāng)這個(gè)會(huì)話收到或者發(fā)送消息時(shí)，通過(guò)Map在O(1)的時(shí)間定位到具體會(huì)話數(shù)據(jù)，然后修改會(huì)話數(shù)據(jù)的鏈表指針，將此會(huì)話數(shù)據(jù)放到鏈表頭部（top）。完成整個(gè)操作時(shí)間復(fù)雜度是常量，可視為O(1)級(jí)別。效率很高。

當(dāng)其他設(shè)備拉取會(huì)話列表時(shí)，按照鏈表順序，分批返回會(huì)話列表即可。

實(shí)際研發(fā)層面，考慮到數(shù)據(jù)持久化以及研發(fā)效率，可選用redis的SortedSet結(jié)構(gòu)，時(shí)間復(fù)雜度為O(lg N)，N為會(huì)話數(shù)量。適當(dāng)控制保存會(huì)話的數(shù)量，這個(gè)復(fù)雜度完全可以接受。

關(guān)于HashMap加雙向鏈表構(gòu)建IM系統(tǒng)會(huì)話列表內(nèi)存模型的示例分析問(wèn)題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒(méi)有解開(kāi)，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

文章名稱：HashMap加雙向鏈表構(gòu)建IM系統(tǒng)會(huì)話列表內(nèi)存模型的示例分析
網(wǎng)站鏈接：http://chinadenli.net/article30/gojjso.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、網(wǎng)站設(shè)計(jì)、建站公司、、定制網(wǎng)站、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)