带有读取器的循环缓冲区

| 我需要一个支持可搜索读者的循环缓冲区实现。我的用例: 在我的代码中,我收集日志消息。最终,用户可能会访问一个页面,该页面显示了格式正确的内容。为了确保消息不会填满RAM,我需要一个固定大小的FIFO结构。如果用户长时间不访问该页面,则会丢弃消息。没关系。 只要用户停留在页面上,新的日志消息应附加到页面上。通过JavaScript,用户可以定义要保留的消息数。这完全独立于我的应用程序中的缓冲区大小。因此,我需要一个数据结构的读者,可以用来遍历任何新元素。 如果用户重新加载页面或第一次加载页面,则需要将阅读器设置为FIFO中最早的元素。 添加消息后,必须更新阅读器。如果浏览器未能足够快地获取新消息,则阅读器最终应指向FIFO中最旧的消息。这意味着用户可能会错过几条消息。那不是完美的,但应该是一个不常见的情况。如果读者可以告诉我“缺少5条信息”,那将是完美的,但是我可以没有它。 您是否知道提供此功能的现有实现?     
已邀请:
尝试http://commons.apache.org/collections/,查看那里的循环缓冲区。     

要回复问题请先登录注册