s*******m 发帖数: 228 | 1 message{msgId,byte[]}。
大量message持续的input,要支持Message[] getAll(
msgId),问怎么存储message。
多个消息会具有同样的msgId, getAll(MessageId)是返回相同msgId的所有
消息。
输入是一个持续输入的流,内存大小固定,放不下淘汰旧的。
方案
然后他说就用数组存message,最后给了个hashmap做索引,类似数组实现的循环队列存
message,freelist管理内存的方案
freelist管理内存是什么意思?
hashmap的key = msgID, value是数组的index list。
更新数组的时候,更新index list。
是这样吗? |
|