Java数据结构之数组

数组作为Java最基本的数据结构在处理数据时具有广泛的应用,接下来将封装数组常用的增删查改方法,以便掌握对数组的基本操作。

package com.test.array;
/*
 * 自定义的数组封装类
 */
public class MyArray {
	private long[] arr;
	//表示有效数据的长度
	private int elements;
	
	public MyArray(){
		arr = new long[50];  
	}
	
	public MyArray(int maxsize){
		arr = new long[maxsize];
	}
	
	/*
	 * 添加数据
	 */
	public void insert(long value){
		arr[elements] = value;
		elements++;
	}
	
	/*
	 * 有序添加数据
	 */
	public void insertBySort(long value){
		int i;
		for(i = 0;i < elements; i++){
			if(arr[i] > value){
				break;
			}
		}
		for(int j = elements; j > i; j--){
			arr[j] = arr[j - 1];
		}
		arr[i] = value;
		elements++;
	}
	
	/*
	 * 显示数据
	 */
	public void display(){
		System.out.print("[");
		for(int i = 0;i < elements; i++){
			System.out.print(arr[i]+" ");
		}
		System.out.println("]");
	}
	
	/*
	 * 根据值查找数据(线性查找)
	 */
	public int searchByValue(long value){
		int i;
		for(i = 0;i < elements; i++){
			if(value == arr[i]){
				break;
			}
		}
		if(i == elements){
			return -1;
		}else{
			return i;
		}
	}
	
	/*
	 * 根据值查找数据(二分法查找)
	 */
	public int binarySearch(long value){
		int middle = 0;  //中间位置
		int low = 0;      //左边
		int pow = elements; //右边
		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 long searchByIndex(int index){
		if(index < 0 || index >= elements){
			throw new ArrayIndexOutOfBoundsException();
		}else{
			return arr[index];
		}
	}
	
	/*
	 * 根据索引删除数据
	 */
	public void delete(int index){
		if(index < 0 || index >= elements){
			throw new ArrayIndexOutOfBoundsException();
		}else{
			for(int i = index;i < elements; i++){
				arr[index] = arr[index + 1];
			}
			elements--;
		}
	}
	
	/*
	 * 根据索引更新数据
	 */
	public void update(int index,int newvalue){
		if(index < 0 || index >= elements){
			throw new ArrayIndexOutOfBoundsException();
		}else{
			for(int i = index;i < elements; i++){
				arr[index] = newvalue;
			}
		}
	}
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值