问有效地存储许多组件的布尔事件的简短历史

EN

作为开场白-我对这个问题的设计没有任何影响，我也不能给出更多关于技术背景的细节。

假设我有许多相同类型的组件定期获得布尔事件-我需要保存这些布尔事件的简短历史记录。

我的一个同事使用Map<Component, CircularFifoQueue<Boolean>>类型编写了一个相当简单的实现，CircularFifoQueue是来自Apache Commons的数据结构。代码可以工作，但是考虑到泛型在Java中的工作方式和所使用的维度，这是非常低效的，因为它存储了对两个单例布尔对象之一的引用，而不是只存储一个位。

一般来说，大约有100K个组件，历史记录应该包含5-10个最近的布尔值(可能会发生变化，但可能不会大于10)。这意味着目前仅为这些历史地图就分配了大约1.5 of的RAM。此外，这些更改经常发生，因此如果可能的话，提高CPU效率也不会有什么坏处。

一个明显的变化是将历史记录移到Component类中，以消除由HashMap引起的开销。

更复杂的问题是如何有效地存储最后几个布尔值。一种可能的方法是使用BitSets，但是由于那些使用long[]作为底层数据结构的人，我怀疑这是否是存储本质上是5位的内容的最有效的方式。

另一种选择是直接使用整数并将值移位，作为删除旧条目的一种方式。所以基本上

int history = 0;
public void set(int length, boolean active){
   if(active) {
      history |= 1 << length;
   } else {
      history &= ~(1 << length);
   }
   // shift one to the right to remove oldest entry
   history = history >> 1;
}

就在我的脑海里。这段代码是未经测试的。我不知道它的效率如何，也不知道它是否有效，但这就是我的想法。

但与使用5位内存存储5位数据的最佳情况相比，这仍然会导致相当大的开销。

如果将不同组件的历史存储在一个连续的数组中，可以实现一些额外的节省，但是我不确定如何处理任何一个巨大的连续的BitSet。或者可替换地，一个较大的byte[]，其中每个字节表示如上所述的一个布尔历史。

这是一个奇怪的具体问题，我真的很高兴有任何建议。