数组的基本操作(1)

1.数组的扩容：因为数组一旦创建其长度不可变，当我们要添加一个数据的时候如果原数组已满，那么我们需要将其扩容。

原理：

代码：

public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		//定义数组，初始数组
		int[] arr = new int[] {11,22,33};
		System.out.println("添加数据前" + Arrays.toString(arr));
		//要添加的数据
		int dst = 10;
		
		//新建一个数组，长度为原数组长度+1
		int[] brr = new int[arr.length + 1];
		
		//将原数组中的数据全部复制到新数组中
		for (int i = 0; i < arr.length; i ++) {
			brr[i] = arr[i];
		}
		
		//将要添加的数据放到数组的最后一位
		brr[brr.length - 1] = dst;
		
		//新数组代替原数组
		arr = brr;
		System.out.println("添加数据后" + Arrays.toString(arr));
	}

结果：

2.数组的插入：
将新元素插入到i，那么必须将i，i+1，i+2，…的值向后移动，空出来i的位置，将其插入；那么就需要考虑是否需要扩容了。

代码：

/**
	 * 
	 * @param arr       数组
	 * @param index     要插入位置的下标
	 * @param val       插入的值
	 * @param length    数组中有值子数组的长度
	 */
public static void arrayAdd(int[] arr, int index, int val, int length) {
		
		//判断index是否合法
		if (index < 0 || index > arr.length) {
			throw new IndexOutOfBoundsException("您插入的位置不对");
		}else {
			//判断数组是否已满
			if (length == arr.length) {
				//满了就扩容
				int[] brr = new int[arr.length * 2];
				for (int i = 0; i < arr.length; i ++) {
					brr[i] = arr[i];
				}
				arr = brr;
			}
			
			//数据向后移动
			for (int i = length - 1; i >= index; i --) {
				arr[i + 1] = arr[i];
			}
			
			//插入新数据
			arr[index] = val;
		}
		System.out.println("插入后：" + Arrays.toString(arr));
	}

3.数组中元素的删除

代码：

/**
	 * 
	 * @param arr       数组
	 * @param index     下标
	 * @param length    数组中有值子数组的长度
	 */
	
	public static void arrayDelete(int[] arr, int index, int length) {
		if (length == index + 1) {
			arr[index] = 0;
		}else {
			for (int i = index; i < arr.length; i++) {
				arr[i] = arr[i + 1];
			}
		}
		System.out.println("删除后" + Arrays.toString(arr));
	}

结果：

4.有序数组的二分法查找

思路：①：从子序列的中间位置mid开始比较。value和mid元素相等，则查找成功；否则根据value大小缩小查询范围，若value较小，则继续在子序列的前半段查找；反之继续在后半段查找；
②：重复①，直到查询成功；当begin和end表示范围无效时，表示查询不成功；

/***
	 * 
	 * @param arr
	 * @param value
	 * @return   查询的次数
	 */
	public  static int binarySearch(int[] arr,int value) {
		System.out.println("****************使用二分法查找****************");
		int mid = 0; // 检索的时候
		int start = 0;  //用start和end两个索引控制它的查询范围
		int end = arr.length;
		int count = 0;
		for (int i = 0; i < arr.length; i++){ 
			count++;
			mid = (start + end) / 2;
			if(arr.length - 1 == i){
				System.out.println("抱歉，没有找到");
			}else if (arr[mid] < value){
				start = mid;
			}else if (arr[mid] > value){
				end = mid;
			}else{
				System.out.println(arr[mid] + "找到了，在数组下标为" + mid + "的地方,查找了" + count + "次。");
				break;
			}
		}
		return count;
	}