java数组基础

目录

一，数组的基础概念

1.1什么是数组

1.2创建数组

1.3数组的使用

1.4数组的打印

1.5数组的拷贝 

1.6引用数据类型的理解

二，数组的练习

2.1冒泡排序法

2.2判断一个数组是否有序

2.3二分查找

三，二维数组

---

一，数组的基础概念

1.1什么是数组

数组（Array）是有序的元素序列，在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式，这些有序排列的同类数据元素的集合称为数组。

数组可以看做相同数据类型的数据的一个存储容器,可以对这些数据进行统一管理，在java中数组是一个源自底层的数据结构，同时也为了操作数组定义了一个java.util.Arrays类。

其实不仅仅是在java中,在任何语言中,数组都是最基本的数据结构

它是一个用于存储连续的内存空间的集合,并且每个内存空间都有一个独一无二的编号

1.2创建数组

//动态初始化
数据类型【】数组名称=new 数据类型【】{初始化数据};
//静态初始化
数据类型【】数组名称={初始化数据}

静态初始化的时候，数组原元素个数和初始化数据的格式是一样的。

1.3数组的使用

1.使用arr.length能获取数组的长度

2.【】按照下标来获取数组的元素，但是要注意从0下标开始

3.下标访问不能超出有效范围，【0，length-1】，如果超出有效范围，会出现下标越界异常

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

系统会给出报错

1.4数组的打印

1.第一种是无脑for循环打印

  public static void main(String[] args) {
        int arr[]={1,2,3};
        for (int i = 0; i <arr.length ; i++) {
            System.out.println(arr[i]);

        }
    }

2.Arrays.toString()直接将数组转化成字符串

 public static void main(String[] args) {
        int arr[]={1,2,3};
      String new_arr= Arrays.toString(arr);
        System.out.println(new_arr);
        }

 

1.5数组的拷贝 

相对于 new arr=arr这样的赋值，copyOf是将数组进行了深拷贝，又创建了一个新的数组对象，拷贝原有的数组到新的数组中，因此，原数组不会改变新的数组

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

   public static void main(String[] args) {
        int arr[] = {1, 2, 3, 4, 5};
        int new_arr[]=Arrays.copyOf(arr,arr.length);
        System.out.println(Arrays.toString(arr));
        System.out.println(Arrays.toString(new_arr));

    }

 拷贝某个区间

注意的是Arrays.copyOfRange（arr，2,4）是一个左闭右开的区间。

blic static void main(String[] args) {
        int arr[] = {1, 2, 3, 4, 5,6};
        int new_arr[]=Arrays.copyOfRange(arr,2,4);
        System.out.println(Arrays.toString(new_arr));
        }

1.6引用数据类型的理解

1.什么是引用？

引用相当于一个别名，也可以理解成指针

创建一个引用只是创建了一个很小变量，这个变量保存了一个整数，这个整数表示内存的一个地址

也就是说实实在在的起了一个名字，引用数据类型内部都是一块地址的值

在java中只要看见有new这个关键词，就一定要联想到堆。

当我们创建了new arr【】{1,2,3}的时候。相当于在堆上开辟了一块空间保存三个int

然后在我们执行int arr【】】=new arr【】{1,2,3}，相当于又创建了一个int【】变量，这个变量保存在栈上，这个变量就是一个引用数据类型，里面只保存了数组的起始内存地址。

二，数组的练习

2.1冒泡排序法

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

 

public static void main(String[] args) {
        int arr[]={1,5,7,2,6,8,11,4};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));


    }
    public static void bubbleSort(int arr[]){
        for (int i = 0; i <arr.length ; i++) {
            for (int j=0;j<arr.length-1-i;j++){
                if (arr[j]>arr[j+1]) {
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;

                }

            }

        }
    

2.2判断一个数组是否有序

public static void main(String[] args) {
        int arr[]={1,2,3};
        isorder(arr);


    }
    public static int isorder(int arr[]){
        for (int i = 0; i <arr.length ; i++) {
            for (int j = 0; j <arr.length-1 ; j++) {
                if (arr[j]>arr[j+1]){
                    System.out.println("不是一个有序数组");
                    return 0;
                }

            }

        }
        System.out.println("是一个有序数组");
        return -1;
    }

2.3二分查找

首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

 public static void main(String[] args) {
        int arr[] = new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16};
        System.out.println(binarySearch(arr, 6));

    }

    public static int binarySearch(int arr[], int tofind) {
        int left = 0;
        int right = arr.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (tofind < arr[mid]) {

                right = mid - 1;
            } else if (tofind > arr[mid]) {
                left = mid + 1;

            } else {
                return mid;
            }

        }
        return -1;
    }

}

三，二维数组

二维数组本质上也就是一堆数组，只不过每个元素都是一维数组。

数据类型【】【】数组名称=new 数据类型【行数】【行数】{初始化数据}；

  public static void main(String[] args) {
      int[][]arr={{1,2,3},{2,3,4},{4,5,6}};
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j <arr[i].length ; j++) {
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();

        }

    }

多维数组就是一维数组中套一维数组与一维数组并没有太大的区别。