欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-01 23:20:15
...

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

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();
	}

}

 

相关标签: 数组