数据结构------数组中查询元素和修改元素

	// 获取index索引位置的元素
	public int get(int index) {
		if (index < 0 || index >= size) {
			throw new IllegalArgumentException("Get failed. Index is illegal.");
		}
		return data[index];
	}

	// 修改index索引位置的元素为e
	public void set(int index, int e) {
		if (index < 0 || index >= size) {
			throw new IllegalArgumentException("Set failed. Index is illegal.");
		}
		data[index] = e;
	}

	// 查找数组中是否有元素e
	public boolean contains(int e) {
		for (int i = 0; i < size; i++) {
			if (data[i] == e) {
				return true;
			}

		}
		return false;
	}

	// 查找数组中元素e所在的索引,如果不存在元素 e,则返回-1
	public int find(int e) {
		for (int i = 0; i < size; i++) {
			if (data[i] == e) {
				return i;
			}

		}
		return -1;
	}

	@Override
	public String toString() {
		StringBuilder res = new StringBuilder();
		res.append(String.format("Array: size=%d, capacity=%d\n", size, data.length));
		res.append('[');
		for (int i = 0; i < size; i++) {
			res.append(data[i]);
			if (i != size - 1) {
				res.append(',');
			}
		}
		res.append(']');
		return res.toString();
	}

 

posted @ 2019-08-14 13:15  小帅学java  阅读(16)  评论(0)    收藏  举报