Java中对数组的操作

　　数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对于数组的实现及处理也不尽相同。
　　Java语言中提供的数组是用来存储固定大小的同类型元素。如：声明一个数组变量，numbers[100]来代替直接声明100个独立变量number0,number1,...,number99。本文将介绍Java中对于数组的一些简单操作及应用。
　　1、数组的扩容

/**
 * 数组的扩容：本质上是先定义一个更大的数组，然后将原数组里面的元素原封不动的拷贝到新数组中
 * @param arr：要扩容的数组
 * @return：返回扩容后的新数组
 */
public static String[] extendRange(String[] arr) {
    //使原数组扩容为原来的2倍
    String[] strArr = new String[arr.length*2];    
    System.arraycopy(arr, 0, strArr, 0, arr.length);
    return strArr;
}

　　2、数组的查找

/**
 * 数组的查找：在给定的数组中查找出指定的元素
 * @param arr：要查找的数组
 * @param index：要查找的元素
 * @return：若找到，则返回数组中元素所在的索引，若没有找到则返回-1
 */
public static int searchElement(String[] arr,String str) {
    //遍历数组，将数组中的元素与要查找的元素进行一一比对
    for(int i=0;i<arr.length;i++) {
        if(arr[i]==str) {
            return i;
        }
    }
    return -1;
}

　　3、元素的插入

/**
 * 元素的插入：在给定的数组中的特定位置插入指定的元素
 * 注意：在测试此方法前，应先保证数组索引不会出现越界异常，可先调用extendRange(String[] arr)进行数组扩容
 * @param arr：给定的数组
 * @param index：要插入的元素索引
 * @param str：要插入的元素
 * @return：返回插入后的数组
 */
public static String[] insertElement(String[] arr,int index,String str) {
    //先找到数组中索引为index的位置
    int equalsIndex = -1;    //记录数组中索引为index的位置
    for(int i=0;i<arr.length;i++) {
        if(i==index) {
            equalsIndex = i;
            break;
        }
    }
    //找到了
    if(equalsIndex!=-1) {
        //将index索引所在元素及之后的所有元素往后移动一个位置，再在index索引所在位置插入指定元素
        for(int i=arr.length-2;i>=equalsIndex;i--) {
            arr[i+1]=arr[i];
        }
        arr[equalsIndex]=str;
    }else {
        //没有找到
        System.out.println("对不起，您输入的数组索引不存在！");
    }
    return arr;
}

　　4、元素的修改

/**
 * 元素的修改：将数组中指定的元素修改为给定的元素
 * @param arr：给定的数组
 * @param strOld：要修改的元素
 * @param strNew：修改后的元素
 * @return：返回修改后的数组
 */
public static String[] modifyElement(String[] arr,String strOld,String strNew) {
    //调用searchElement(String[] arr,String str)方法查找出要修改的元素所在的索引
    int index = searchElement(arr,strOld);
    //找到啦
    if(index!=-1) {
        arr[index] = strNew;
    }else {
        //没找到
        System.out.println("对不起，您要修改的元素不存在！");
    }
    return arr;
}

　　5、元素的删除

/**
 * 元素的删除：将数组中指定的元素删除
 * @param arr：给定的数组
 * @param str：要删除的元素
 * @return：返回删除后的数组
 */
public static String[] deleteElement(String[] arr,String str) {
    //调用searchElement(String[] arr,String str)方法查找出要修改的元素所在的索引
    int index = searchElement(arr, str);
    //找到啦
    if(index!=-1) {
        //将index所在及以后索引的元素依次前移一位
        for(int i=index;i<arr.length-1;i++) {
            arr[i]=arr[i+1];
        }
        //将最后一位置为空
        arr[arr.length-1]=null;
    }else {
        //没找到
        System.out.println("对不起，您删除的元素不存在！");
    }
    return arr;
}