数组方面大概的总结

原创于 2019-10-20 20:42:05 发布 · 225 阅读

CC 4.0 BY-SA版权

本文深入讲解Java数组的概念，包括数组的定义、创建、操作及常见类Arrays的使用。涵盖数组排序、查找、拷贝、填充等实用技巧，并提供数组转字符串、拷贝、求极值、排序的具体代码实例。

1.数组的定义：存放相同类型的集合，内存是连续的，下标来访问数组当中的元素。
2.数组的创建：
动态初始化：数据类型 [] 数组的名字 =new 数据类型[] {初始化数据}；
静态初始化：数据类型[] 数组名称={初始化数据}；
还有一种：数据类型[] 数组名称=new 数据类型[数组长度]；
*注意数组作为方法的参数时，在函数内部修改数组的内容，函数外部也会发生改变；而当一个实参的数值传入方法内并赋给形参时，修改形参的值，不会影响实参的值，原因就是数组的数组名作为一个引用，传参时，是按照引用传参。
*引用可以理解为java当中的指针；
*数组在返回时，要注意是否会破坏原来的数组。
3.数组操作的常用类Arrays
int[] arr={1,3,4,5,6,7};
//数组排序 sort
Arrays.sort(arr);
//输出
System.out.println(Arrays.toString(arr));
//在已经排好序的数组中查找指定的值
System.out.println(Arrays.binarySearch(arr,4))；
//赋值数组arr
System.out.println(Arrays.toString(Arrays.copyOf(arr,3)));
//比较两个数组是否相等
int[] arr2={1,3,4,5,6,7};
System.out.println(Arrays.equals(arr,arr2));
//数组的拷贝
深拷贝：在拷贝过程中不会修该原数组的值；（
浅拷贝：在拷贝过程中会修改原数组的值；
for循环，数组名.clone() 数组名-》你要拷贝的数组；（共四种拷贝方式）
//数组填充的代码
Arrays.fill(arrays,数字）全部填充为9；
Arrays.fill(arrys,2,7,888)2-----7全部填充为88；
4.数组的主要练习
4.1 数组转字符串（自己版本的）
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6};
System.out.println(toString(arr));
}
public static String toString(int[] arr) {
String ret = “[”;
for (int i = 0; i < arr.length; i++) {
// 借助 String += 进行拼接字符串
ret += arr[i];
// 除了最后一个元素之外, 其他元素后面都要加上 ", "
if (i != arr.length - 1) {
ret += ", ";
}
}
ret += “]”;
return ret;
}
4.2 数组拷贝
import java.util.Arrays
public static void main(String[] args){
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));
}
4.3最大，最小值，平均值，逆置
public static void zuixiao(int[] array){
int tmp=array[0];
int i=0;
while(i<array.length){
;if(tmp>array[i]){
tmp=array[i];
}
i++;
}System.out.println(tmp);
}
public static void zuida(int[] array){
int rrr=array[0];
int j=0;
while(j<array.length){

        if(rrr<array[j]){
            rrr=array[j];
        }
       j++;

    }System.out.println(rrr);
}
public static void pinjunzhi(int[] array){
 int sum=0;
 for(int i=0;i<array.length;i++){
 sum=sum+array[i];
}System.out.println(sum/array.length);
}
public static void nizhi(int[] array){
    int i=0;

    int j=array.length-1;

    while(i<j){
        int tmp=0;
        tmp=array[i];
        array[i]=array[j];
        array[j]=tmp;
        i++;
        j--;
    }
    System.out.println(Arrays.toString (array));
}*/

4.4二分查找（用于有序数组）
public static void zuixiao(int[] array){
int tmp=array[0];
int i=0;
while(i<array.length){
;if(tmp>array[i]){
tmp=array[i];
}
i++;
}System.out.println(tmp);
}
public static void zuida(int[] array){
int rrr=array[0];
int j=0;
while(j<array.length){

        if(rrr<array[j]){
            rrr=array[j];
        }
       j++;

    }System.out.println(rrr);
}
public static void pinjunzhi(int[] array){
 int sum=0;
 for(int i=0;i<array.length;i++){
 sum=sum+array[i];
}System.out.println(sum/array.length);
}
public static void nizhi(int[] array){
    int i=0;

    int j=array.length-1;

    while(i<j){
        int tmp=0;
        tmp=array[i];
        array[i]=array[j];
        array[j]=tmp;
        i++;
        j--;
    }
    System.out.println(Arrays.toString (array));
}*/

/public static int binarySearch(int[] array,key, int left, int right) {
if (left > right) {
return -1;
}
int mid = (left + right) >> 1;
if (array[mid] == key) {
return mid;
}
4.5数组的排序（冒泡)
每次尝试找到当前待排序区间中最小(或最大)的元素, 放到数组最前面(或最后面).
代码示例
public static void main(String[] args) {
int[] arr = {9, 5, 2, 7};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
public static void bubbleSort(int[] arr) {
// [0, bound) 构成了一个前闭后开区间, 表示已排序区间
// [bound, length) 构成了一个前闭后开区间, 表示待排序区间
// 每循环一次, 就找到一个合适大小的元素, 已排序区间就增大1.
for (int bound = 0; bound < arr.length; bound++) {
for (int cur = arr.length - 1; cur > bound; cur–) {
if (arr[cur - 1] > arr[cur]) {
int tmp = arr[cur - 1];
arr[cur - 1] = arr[cur];
arr[cur] = tmp;
}
}
} // end for
} // end bubbleSort
// 执行结果
[2, 5, 7, 9]
冒泡排序性能较低. Java 中内置了更高效的排序算法
public static void main(String[] args) {
int[] arr = {9, 5, 2, 7};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
}
4.6二维数组
基本语法
数据类型[][] 数组名称 = new 数据类型 [行数][列数] { 初始化数据 };
public static void main(String[] args) {
int[][] array4 = new int[2][];
array4[0] = new int[3];
array4[1] = new int[5];（注意加粗的地方最好不要改为具体数字）
for (int i = 0; i < array4.length; i++) {
for (int j = 0; j < array4[i].length; j++) {
array4[i][j] = ij;
}
}
System.out.println(Arrays.deeptoString(array4));