Java数据结构-数组（插入、显示、查找、修改、删除）

对数组进行插入、显示、查找、修改、删除操作

public class MyArray {

	private long[] array;
	// 数组中有效数据长度
	private int elems;

	public MyArray() {
		array = new long[30];
	}

	/*
	 * 插入数据
	 */
	public void insert(long value) {
		array[elems] = value;
		elems++;
	}

	/*
	 * 显示数据
	 */
	public void display() {
		for (int i = 0; i < elems; i++) {

			System.out.print(array[i] + " ");

		}
		System.out.println();
	}

	/*
	 * 查找数据
	 */
	public int find(long key) {
		int i;
		for (i = 0; i < elems; i++) {
			if (key == array[i]) {
				break;
			}
		}
		if (i == elems) {
			return -1;
		} else {
			return i;
		}
	}

	/*
	 * 修改数据
	 */
	public void Update(long oldValue, long newValue) {
		find(oldValue);
		if (find(oldValue) == -1) {
			System.out.println("没有查询到该数据,无法完成修改");
		} else {
			array[find(oldValue)] = newValue;
		}

	}

	/*
	 * 删除数据
	 */
	public void delete(long value) {
		find(value);
		if (find(value) == -1) {
			System.out.println("没有查询到该数据");
		} else {
			for (int i = find(value); i < elems; i++) {
				array[i] = array[i + 1];
			}
		}
	}

}

写一个测试类

 

public class TestMyArray {
	public static void main(String[] args) {
		MyArray myArray = new MyArray();
		// 插入数据
		myArray.insert(1);
		myArray.insert(2);
		myArray.insert(3);
		myArray.insert(4);
		myArray.insert(5);
		// 显示数据
		myArray.display();
		// 查找数据
		System.out.println(myArray.find(2));
		//修改数据
		myArray.Update(5, 555);
		myArray.display();
		//删除数据
		myArray.delete(2);
		myArray.display();
	}

}