动态数组及常见的操作
public class MyArray {
private int[] data;
private int index;
public MyArray() {
this(10);
}
public MyArray(int capacity) {
data = new int[capacity];
index = 0;
}
public int getIndex() {
return this.index;
}
public int getCapacity() {
return this.data.length;
}
public void addLast(int e) {
if (index == data.length) {
throw new RuntimeException("数组添加失败,数组已满");
}
data[index] = e;
index++;
}
public void add(int insertIndex, int e) {
if (index == data.length) {
throw new RuntimeException("数组添加失败,数组已满");
}
if (insertIndex < 0 || insertIndex > index) {
throw new RuntimeException("数组添加失败,插入索引必须在0到" + index + "之间");
}
for (int i = index - 1; i >= insertIndex; i--) {
data[i + 1] = data[i];
}
data[insertIndex] = e;
index++;
}
public void addFirst(int e) {
add(0, e);
}
public int get(int index) {
if (index < 0 || index >= this.index) {
throw new RuntimeException("获取数组元素失败,获取索引必须在0到" + (this.index - 1) + "之间");
}
return data[index];
}
public void set(int index, int e) {
if (index < 0 || index >= this.index) {
throw new RuntimeException("修改数组元素失败,修改索引必须在0到" + (this.index - 1) + "之间");
}
data[index] = e;
}
public boolean contains(int e) {
for (int i = 0; i < index; i++) {
if (data[i] == e)
return true;
}
return false;
}
public int find(int e) {
for (int i = 0; i < index; i++) {
if (data[i] == e)
return i;
}
return -1;
}
public int remove(int index) {
if (index < 0 || index >= this.index) {
throw new RuntimeException("删除数组元素失败,删除索引必须在0到" + (this.index - 1) + "之间");
}
int res = data[index];
for (int i = index + 1; i < this.index; i++) {
data[i - 1] = data[i];
}
this.index--;
return res;
}
public int removeLast() {
return remove(index - 1);
}
public int removeElement(int e) {
int find = find(e);
remove(find);
return find;
}
public MyArray removeAllElement(int e) {
MyArray myArray = new MyArray();
for (int i = 0; i < index; i++) {
if (data[i] == e) {
myArray.addLast(i);
}
}
return myArray;
}
public int removeFirst() {
return remove(0);
}
@Override
public String toString() {
StringBuilder res = new StringBuilder();
res.append(String.format("Array:size = %d,capacity = %d\n", index, data.length));
res.append("[");
for (int i = 0; i < index; i++) {
if (i != index - 1) {
res.append(data[i]);
res.append(",");
} else {
res.append(data[i]);
res.append("]");
}
}
return res.toString();
}
}