HashMap加双向链表构建IM系统会话列表内存模型的示例分析，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
IM系统都有一个会话列表页，当某个会话收到或者发送消息后，该会话会排到会话顶部。由于支持消息漫游，服务器端需要保存每个用户客户端的会话顺序。如何才能在海量消息收发的场景下，准确记录各个客户端的会话顺序呢？
可以采用一个类似LRU内存淘汰的算法来解决这个问题。采用HashMap与LinkList（链表）组合的方式（如下图）。
图中左边是一个Map结构，可以通过sessionid快速索引到具体session（会话）数据，session数据以链表形式存储（图中右边部分）。
当这个会话收到或者发送消息时，通过Map在O(1)的时间定位到具体会话数据，然后修改会话数据的链表指针，将此会话数据放到链表头部（top）。完成整个操作时间复杂度是常量，可视为O(1)级别。效率很高。
当其他设备拉取会话列表时，按照链表顺序，分批返回会话列表即可。
实际研发层面，考虑到数据持久化以及研发效率，可选用Redis的SortedSet结构，时间复杂度为O(lg N)，N为会话数量。适当控制保存会话的数量，这个复杂度完全可以接受。
关于HashMap加双向链表构建IM系统会话列表内存模型的示例分析问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注亿速云行业资讯频道了解更多相关知识。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
