开发笔记:添加到动态数组问题的左侧和右侧

所以我试图用Java创建一个动态数组。对于这个问题，有一个名为store的主数组，它有一个已定义的大小。在商店中是一种伪阵列，它利用一大块商店作为动态数组。左右变量分别是动态数组的头部和尾部的索引。这意味着left的值是存储中的动态数组开始的索引，右边是结尾。

我一直在努力为此制作addleft和addright方法，但我一直在超越边界错误。但是，我不确定我到底出了什么问题。

boolean add(int i, int x){
if (i<0 || i>size) return false;
if (i addLeft(i,x);
else
addRight(i,x);
return true;
}//add
void addLeft(int i, int x){
size ++;
left--;
if(left == -1) {
restore();
}
for(int j = left; j store[j] = store[j+1];
}
store[left + 1 + i] = x;
return;
}//addLeft
void addRight(int i, int x){
size ++;
right++;
if(right == CAP+1) {
restore();
}
for(int j = right; j > left + i; j--) {
store[j] = store[j-1];
}
store[left + 1 + i] = x;
return;
}//addRight


我正在寻找的结果是输入要插入索引的整数，然后是左边（对于addleft）或右边（对于addright）的值，以转移到它们各自的方向。 restore（）方法用于在动态数组的一端到达末尾时展开存储阵列。