目前有这样的应用场景,一个频道多人通讯人,每人对应一个通讯队列。多线程中查找频道和个人信息就需要锁定全局信息。
1锁定查找比较耗时。
如果全局信息以频道为索引。
2则查找个人信息需要遍历,极其耗时。
解决办法如下 双哈希表 分别记录个人信息索引与频道映射 ,频道索引与个人映射。这样知道个人信息或者频道信息,查找效率提高。解决问题2
以哈希将整体信息分为小部分,锁定范围变小,提高查找效率,解决问题1。
目前有这样的应用场景,一个频道多人通讯人,每人对应一个通讯队列。多线程中查找频道和个人信息就需要锁定全局信息。
1锁定查找比较耗时。
如果全局信息以频道为索引。
2则查找个人信息需要遍历,极其耗时。
解决办法如下 双哈希表 分别记录个人信息索引与频道映射 ,频道索引与个人映射。这样知道个人信息或者频道信息,查找效率提高。解决问题2
以哈希将整体信息分为小部分,锁定范围变小,提高查找效率,解决问题1。
转载于:https://www.cnblogs.com/itdef/p/7854226.html