Java 数组练习

1.将数组转为字符串输出：序列化

先看一个例子：

    public static void main(String[] args) {
        int[] arr = new int[2];
        arr[0] = 10;
        arr[1] = 20;
        System.out.println(arr);

    }
//执行结果
[I@1540e19d

• Java中直接打印数组得到的结果是地址的哈希码，显然不是我们想要打印的结果。所以在Java中可以使用JDK内置的工具类java.util.Arrays 来打印数组。

代码示例：

import java.util.Arrays 
int[] arr = {1,2,3,4,5,6};
String newArr = Arrays.toString(arr); 
System.out.println(newArr);

// 执行结果
[1, 2, 3, 4, 5, 6]

2.数组拷贝

(1) Arrays.copyOf(原数组名称，拷贝后的新数组长度);

      //从数组的第一个元素开始拷贝-复制。

import java.util.Arrays

int[] arr = {1,2,3,4,5,6};
int[] newArr = Arrays.copyOf(arr, arr.length); 
System.out.println("newArr: " + Arrays.toString(newArr));

//执行结果
newarr：[1,2,3,4,5,6]

(2)深浅拷贝

• 深拷贝：拷贝后的数组对象确实是个新的对象，只是将原数组的内容复制给新数组，对原数组进行修改后不影响新数组（Arrays.copyOf就是深拷贝）。
• 浅拷贝：实际上并没有创建新数组，只是创建了一个新的数组引用而已。

int[] arr = {1,2,3,4,5,6};
int[] newArr = Arrays.copyOf(arr, arr.length);
System.out.println("newArr: " + Arrays.toString(newArr));

arr[0] = 10;
System.out.println("arr: " + Arrays.toString(arr));
System.out.println("newArr: " + Arrays.toString(newArr));


//执行结果
newArr: [1, 2, 3, 4, 5, 6]
arr: [10, 2, 3, 4, 5, 6]
newArr: [1, 2, 3, 4, 5, 6]

（3）部分拷贝

int[] arr = {1,2,3,4,5,6};
int[] newArr = Arrays.copyOfRange(arr,2,4);
System.out.println("newArr: " + Arrays.toString(newArr));


//执行结果
newArr: [3, 4]

 int[ ] newArr = Arrays.copyOfRange(arr,2,4);表示从第2个索引到第4个索引，即第3个元素到第5个元素之前（左闭右开）

3.找数组中的最大元素

public static void main(String[] args) { 
   int[] arr = {1,2,3,4,5,6};
   System.out.println(max(arr));
}

public static int max(int[] arr) { 
   int max = arr[0];
   for (int i = 1; i < arr.length; i++) { 
   if (arr[i] > max) {
       max = arr[i];
   }
}
return max;
}

// 执行结果
6

注意事项：“打擂台思想”

 4.求数组中元素的平均值

public class Avg01 {
    public static void main(String[] args) {
        int[] arr = {1, 4, 6, 8, 54};
        System.out.println(avg(arr));
    }

    private static double avg(int[] arr) {
        int sum = 0;
        for (int x : arr) {
            sum += x;
        }
        return (double) sum / (double) arr.length;
    }
}

 注意事项：结果要用double表示。

 5.查找数组中指定元素（顺序查找）

public static void main(String[] args) { 
     int[] arr = {1,2,3,10,5,6};
     System.out.println(find(arr, 10));
}

public static int find(int[] arr, int toFind) { 
     for (int i = 0; i < arr.length; i++) {
     if (arr[i] == toFind) { 
          return i;
      }
}
return -1; // 表示没有找到
}

// 执行结果
3

 6.查找数组中指定元素（二分查找）

public class BinarySearch {
    public static void main(String[] args) {
        int[] arr ={1,2,3,4,5,6,7,8,9,10};
        System.out.println(binarySearch(arr,6));
    }
    public static int binarySearch(int[] arr,int toFind) {
        int left = 0;

        int right = arr.length - 1;
        // toFind 和 arr[mid]的大小关系
        while (left <= right) {
            int mid = (left + right) >> 1;
            if (arr[mid] == toFind) {
                return mid;
            }else if (toFind < arr[mid]) {
                // 小于右区间所有元素
                right = mid - 1;
            }else {
                left = mid + 1;
            }
        }
        return -1;
    }
}

 7.检查数组的有序性（升序）

public static void main(String[] args) { 
     int[] arr = {1,2,3,10,5,6};
     System.out.println(isSorted(arr));
}

public static boolean isSorted(int[] arr) { 
     for (int i = 0; i < arr.length - 1; i++) {
          if (arr[i] > arr[i + 1]) { return false;
     }
}
return true;
}

8.数组排序（冒泡排序）

import java.util.Arrays;

public class BubbleSort10 {
    public static void main(String[] args) {
        int[] arr = {67, 6, 5, 34, 29, 71, 24, 88};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
        // 冒泡排序
    }
        public static void bubbleSort(int[] arr){
            //外层循环表示需要走多少趟
            for (int i = 0; i < arr.length - 1; i++) {
               //内层循环进行元素的比较交换
                for (int j = 0; j < arr.length - i - 1; j++) {
                    if (arr[j] > arr[j + 1]) {
                        // swap
                        int tmp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = tmp;

                    }
                }
            }
        }
    }

•  冒泡排序性能较低，Java中内置了更高效的排序算法。

public static void main(String[] args) { 
     int[] arr = {9, 5, 2, 7}; Arrays.sort(arr); 
     System.out.println(Arrays.toString(arr));
}