数据结构之一（无序的数组）

最新推荐文章于 2024-08-10 17:46:21 发布

qq_34996965

最新推荐文章于 2024-08-10 17:46:21 发布

阅读量1.2k

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_34996965/article/details/78314062

版权

这篇博客介绍了如何使用Java创建一个无序数组数据结构，包括初始化、添加元素、显示数组、查找元素、获取指定索引元素、删除元素以及更新元素的方法。提供了详细的代码示例。

摘要由CSDN通过智能技术生成

public class ArrayDemo {

private long[] arr;
//表示数据的长度
private int enElems;

public ArrayDemo(){
this.arr=new long[50];
}

public ArrayDemo(int max){
this.arr=new long[max];
}
//添加数据
public void inert(long value){
arr[enElems]=value;
enElems++;
}

//显示数据
public void display(){
System.out.print("[");

for (int i = 0; i <enElems; i++) {
System.out.print(arr[i]+",");
}
System.out.print("]");
}
//查找数据
public int seach(long value){
int i=0;
for (i = 0; i < arr.length; i++) {
if(arr[i]==value)
break;
}
if(i==enElems)
return -1;
else
return i;
}
//根据索引来查
public long get(int index){
if(index<0||index>enElems){
throw new ArrayIndexOutOfBoundsException();
}else{
return arr[index];
}
}

//删除数据
public void delete(int index) {
if(index >= enElems || index < 0) {
throw new ArrayIndexOutOfBoundsException();
} else {
for(int i = index; i < enElems; i++) {
arr[i] = arr[i + 1];
}
enElems--;
}
}
//更新数据
public void change(int index,int newvalue){
if(index >= enElems || index < 0)
throw new ArrayIndexOutOfBoundsException();
else
arr[index]=newvalue;
}