java - 磁盘上的循环缓冲区实现

Question

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center。




7年前关闭。





我需要一些帮助/提示，​​将“基于内存的”循环缓冲区转换为基于磁盘的...通过对Java中的文件进行读/写操作来存储一系列图像。

在线研究发现，我需要：

*不需要固定大小的帧，而是在每个帧的前面加上包含实际大小以及时间戳和标志的标头。然后，您只需记住第一个有效帧的标头的偏移量和最后一个有效帧的末尾的偏移量，就可以实现FIFO循环缓冲区。
*标头结构使用8的打包，并将缓冲区填充为8的倍数，这样您就可以从文件中读取/写入文件而不会出现对齐错误。

以下是我现在使用的代码：

class CircularBuffer {  

private ImageIcon buffer[];
private int lastIdx;
private int firstIdx;
private int size;
private boolean empty;

/** default size */
static final int DEFAULT_SIZE = 50;

public CircularBuffer(int size) {
    this.size = size;
    this.clear();
}

public CircularBuffer() {
    this(CircularBuffer.DEFAULT_SIZE);
}

public synchronized void push(ImageIcon data) {
    buffer[this.lastIdx] = data;
    if( this.lastIdx == this.firstIdx && !this.empty) {
        this.firstIdx++;
        this.firstIdx %= this.size;
            }
    if (this.empty){
        this.empty = false;
            }
    this.lastIdx++;
    this.lastIdx %= this.size; 
}

public synchronized int getLength() {
    if (this.empty)
        return 0;
    int len = this.lastIdx - this.firstIdx;
    if (len < 0)
        len = this.size + len;
    return len == 0 ? this.size-1 : len;
}

public synchronized ImageIcon pop() {
    if (isEmpty()) {
        throw new IndexOutOfBoundsException("Empty buffer");
    }
    ImageIcon res = buffer[this.firstIdx];
    buffer[this.firstIdx] = null;
    this.firstIdx++;
    this.firstIdx %= this.size;
    if (this.firstIdx == this.lastIdx)
        this.empty = true;
    return res;
}

public synchronized boolean isEmpty() {
    return this.empty;
}

public void clear () {
    this.firstIdx = 0;
    this.lastIdx = 0;
    this.empty = true;
    this.buffer = new ImageIcon[size];
}

public int getSize() {
    return this.size;
}

}

谢谢你的帮助！

最佳答案

从另一个问题出发，我建议您不必担心具有像基于磁盘的循环缓冲区这样高级的功能。下面的伪代码呢？

Start:
   lastFrame = 0
   Loop Until STOP_REQUESTED:
      get_new_image_frame
      lastFrame++
      if (lastFrame > maxFrames)
         lastFrame = 1
      EndIf
      write_image_to_disk_named("image" + lastFrame + ".jpg")
   EndLoop

   initialise_video_ready_to_add_frames()
   Loop:
      add_image_to_video("image" + lastFrame + ".jpg")
      lastFrame++
      if (lastFrame > maxFrames)
         lastFrame = 1
      EndIf
   EndLoop

关于java - 磁盘上的循环缓冲区实现，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/15090648/

上一篇：java - 访问两个 Web 服务 HTTPS 和其他 HTTP 时出现代理问题

下一篇：java - Eclipse 中的 Axis 插件是否使用 AdminClient 来部署 Web 服务？

相关文章：

java - Apache Beam 中的 BigQuery 插入重试策略

java - 从具有值的 fragment B 返回到 fragment A

使用 DiskBasedCache 时 Android Volley ListView 图像未加载

python - 我正在尝试围绕 python 中的给定索引旋转数组

C# 绘图库

C++双向链表 "delete tail"函数

Java - 我可以使用空的 catch 语句吗？

java - 按日期排序。比较器。 java

linux - Oracle Linux (RHEL) 6.6 性能非常糟糕 - 发生了什么事？

python - 估计文件中的行数 - 文件大小和所有行的大小不匹配

Answer 1

从另一个问题出发，我建议您不必担心具有像基于磁盘的循环缓冲区这样高级的功能。下面的伪代码呢？

Start:
   lastFrame = 0
   Loop Until STOP_REQUESTED:
      get_new_image_frame
      lastFrame++
      if (lastFrame > maxFrames)
         lastFrame = 1
      EndIf
      write_image_to_disk_named("image" + lastFrame + ".jpg")
   EndLoop

   initialise_video_ready_to_add_frames()
   Loop:
      add_image_to_video("image" + lastFrame + ".jpg")
      lastFrame++
      if (lastFrame > maxFrames)
         lastFrame = 1
      EndIf
   EndLoop