您将如何用Java或C＃编写高效的循环缓冲区？

Question

我想要一个实现固定大小的循环缓冲区的简单类。它应该是高效的，易于使用的，通用的类型。目前，它不必具有MT功能。我以后总是可以添加一个锁，无论如何它都不是高并发的。方法应该是：.Add()我猜应该在.List()哪里检索所有条目。再次考虑，我认为应该通过索引器进行检索。在任何时候，我都希望能够通过index检索缓冲区中的任何元素。但是请记住，从一刻到下一个Element [n]可能会有所不同，因为圆形缓冲区会填满并翻转。这不是堆栈，而是循环缓冲区。关于“ 溢出 ”：我希望内部会有一个数组来保存这些项，并且随着时间的流逝，缓冲区的头和尾将围绕该固定数组旋转。但这对用户来说应该是不可见的。不应存在外部可检测到的“溢出”事件或行为。这不是学校的作业，而是最常用于MRU缓存或固定大小的事务或事件日志的作业。