数组的简单操作

数组在数据结构中的作用是非常重要的，所以要学好数据结构与算法，首先就要对数组有必要的了解和熟悉。实例采用面向对象的思想，对数组进行操作。

声明long型的数组，元素内长度为element。

 

private long[] arr;
private int element;

//无参构造函数
public MyArray(){
arr = new long[50];
}

//有参构造函数
public MyArray(int maxSize){
arr = new long[maxSize];
}

public void insert(long value){
arr[element] = value;
element++;
}

public void insertOrder(long value){
int i;
for(i=0;i<element;i++){
if(arr[i]>value){
break;
}
}
for(int j=element;j>i;j--){
arr[j] = arr[j-1];
}
arr[i] = value;
element++;
}

public void display(){
System.out.println("[");
for(int i=0; i<element;i++)
{
System.out.println(arr[i]+"");
}
System.out.println("]");

}

public int search(long value){
int i;
for(i=0; i<element; i++){
if(value == arr[i]){
break;
}
}
if(i == element){
return -1;
}else
return i;
}

public long getValue(int index){
if(index >= element || index < 0){
throws new ArrayIndexOutOfBoundsException();
}
else{
return arr[index];
}
}

public int binarySearch(long value){
int middle = 0;
int low=0;
int pow=element;
while(true){
middle=(pow+low)/2;
if(arr[middle] == value){
return middle;
}else if(low>pow){
return -1;
}else{
if(arr[middle]>value){
pow = middle-1;
}else{
low = middle+1;
}
}
}
}

public void delete(int index){
if(index >= element || index < 0){
throws new ArrayIndexOutOfBoundsException();
}else{
for(int i = index; i<element; i++){
arr[index] = arr[index+1]
}
element--;
}
}

public void update(int index,int newData){
if(index >= element || index < 0){
throws new ArrayIndexOutOfBoundsException();
}else{
arr[index] = newData;
}
}
}