自制RingBuffer的insert方法不符合预期，请求技术帮助

你的代码存在两处核心错误，直接导致了插入后所有元素值一致的问题：

1. Entry构造函数与链表初始化错误 #

• Entry构造函数中，错误地将previous赋值为next参数，而非传入的previous参数；
• Buffer构造函数初始化数组时，循环从0开始创建Entry，此时grid[(i+1)%capacity]尚未被初始化，仍是null，导致所有Entry的next和previous都为null，双向链表完全没有建立起来。

2. insert方法的元素移动逻辑完全错误 #

你在循环中每次都执行this.grid = grid2，导致后续循环操作的是已经被替换的新数组，最终grid2中所有元素都会指向同一个Entry对象。而且这种“创建新数组移动元素”的思路完全不符合环形缓冲区的高效设计逻辑。

修复后的完整代码（符合环形缓冲区高效实现） #

根据你描述的“满时覆盖最早元素”的核心需求，重新实现如下：

package k2;

public class Buffer {
    private Entry[] grid;
    private int writeIndex; // 记录下一个写入位置
    private int count; // 当前存储的元素数量

    public Buffer(int capacity) {
        this.grid = new Entry[capacity];
        // 先初始化所有Entry对象
        for (int i = 0; i < capacity; i++) {
            grid[i] = new Entry();
        }
        // 建立双向链表连接（若不需要链表特性可省略此步骤）
        for (int i = 0; i < capacity; i++) {
            grid[i].next = grid[(i + 1) % capacity];
            grid[i].previous = grid[(i + capacity - 1) % capacity];
        }
        this.writeIndex = 0;
        this.count = 0;
    }

    public class Entry {
        public String element;
        public Entry next;
        public Entry previous;

        public Entry() {
            this.element = null;
            this.next = null;
            this.previous = null;
        }
    }

    public void insert(String string) {
        // 写入当前位置
        grid[writeIndex].element = string;
        // 更新写入位置，环形前进
        writeIndex = (writeIndex + 1) % grid.length;
        // 缓冲区未满时计数递增，满后保持容量值
        if (count < grid.length) {
            count++;
        }
        print();
    }

    public void print() {
        // 从最早写入的元素开始打印
        int currentIndex = (writeIndex - count + grid.length) % grid.length;
        for (int i = 0; i < count; i++) {
            System.out.println(grid[currentIndex].element);
            currentIndex = (currentIndex + 1) % grid.length;
        }
        // 打印剩余空位置
        for (int i = count; i < grid.length; i++) {
            System.out.println("Empty!");
        }
    }
}

若坚持你最初的“插入首个位置+元素后移”逻辑（低效但符合预期） #

如果你一定要保留“插入到首个位置，所有元素向后移动一位”的操作逻辑，可修改insert方法如下（此方式无需依赖链表）：

public void insert(String string) {
    // 从后往前覆盖元素，实现后移效果
    for (int j = grid.length - 1; j > 0; j--) {
        grid[j].element = grid[j-1].element;
    }
    // 首个位置写入新元素
    grid[0].element = string;
    print();
}

内容的提问来源于stack exchange，提问作者Moto5000