数组实现循环队列

问题场景

假设有一个弹幕列表数组，最多可存放 1000 条弹幕，每次释放 100 条弹幕，实现弹幕写入数组和读出的过程。
要求：只能使用原始的数组，不可使用 Java 集合框架以及相应的方法。

题目解析

两个线程，设为 Reader 和 Writer ，一个数组，设为 Object 数组arr，Writer 最多可向 arr 中插入 1000 个元素，Reader 每次最多可读 100 个元素。
可以看做用一个数组来实现循环队列。

代码实现

这里的代码主要表达设置下标来控制数组以实现循环队列的逻辑，未涉及线程部分，可看做伪代码。

• 定义数组、变量

Object arr[] = new Object[1000];
// w_Id 记录写出的下一个位置，r_Id 记录读入的下一个位置，size 记录数组大小
static int w_Id = 0, r_Id = 0, size = 0;	

• 写出

while(w_Id <= 1000 && size < 1000) {
	if(w_Id == 1000){
		w_Id = 0;
	}
	Object obj = new Object();
	arr[w_Id] = obj;
	w_Id++；
	size++;
}

• 读入

int len = 0;
len = r_Id + 100 < 1000 ? r_Id + 100 : 1000;
for(; r_Id < len; r_Id++) {
	if(size > 0){
		System.out.println(arr[r_Id]);
		size--;
	} else {
		break;
	}
}
if(len == 1000 && r_Id == 1000){
	r_Id = 0;
	len = r_Id + 100 -1000;
	for(; r_Id < len; r_Id++) {
		if(size > 0){
			System.out.println(arr[r_Id]);
			size--;
		} else {
			break;
		}
	}
}

• 这段程序用作自己记录，若有问题欢迎在评论区一起探讨学习。