数组

数组

定义

数组是相同类型数据的有序集合，通过下标访问

数组的声明创建

1. 首先必须声明数组变量

public class ArrayDemo{
    //变量类型 变量名字 = 变量的值；
    public static void main(String[] args){
        int[] nums;//首选方法 1.声明一个数组

        int nums2[]//c和c++风格
    }
}

2. Java语言使用new操作符来创建数组

   nums =new int[10];//2.创建一个数组 分配空间大小 可以存放10个int类型的数据
   
   //3.给数组元素中赋值 没赋值的会默认为该数组元素类型的默认值，如int类型默认为0
   new[0]=1;
   new[1]=2;
   new[2]=3;
   new[3]=4;
   
   
   

   

   初始化

   //静态初始化（直接定义）:创建+赋值（一旦定义，元素个数不可变）
   int[] = {1,2,3,4,5,6};
   
   //引用类型的
   Man men = {new Man(1,1),new Man(2,2)};
   
   //动态初始化(包含默认初始化，需要手动后期赋值)
   int[]a = new int[10];
   a[0]=1;
   a[1]=2;
   

   基本特点

   数组的四个基本特点

   • 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。
   • 其元素必须是相同类型，不允许出现混合类型。
   • 数组中的元素可以是任何数据类型，包括基本类型和引用类型。
   • 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量，数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型。数组对象本身是在堆中的。

   数组边界

   下标的合法区间:[0length-1]，如果越界就会报错

   ArrayIndexOutOfBoundsException:数组下标越界异常!

   小结:

   1. 数组是相同数据类型(数据类型可以为任意类型)的有序集合数组也是对象。数组元素相当于对象的成员变量
   2. 数组长度的确定的，不可变的。如果越界，则报:ArrayIndexOutofBounds

   数组的使用

   public static void main(String[] args) {
       public static int[] reverse(int[] arrays){
      int[] result= new int[arrays.length];
   
      //反转操作
   for(int i =0,j=result.length;i<arrays.length;i++,j--){
       result[j] = arrays[i];
   
   }
      return result;
       }
       
       
       //打印数组元素
   public static void printArray(int[] arrays) {
       for(int i = ;i<arrays.length;i++){
           System.out.println(arrays[i]+"");
       }
   }
   

   多维数组

   多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。
   int a[][] =new int[2][5];
   二维数组a可以看成一个两行五列的数组。

   Arrays(工具类)

   数组的工具类java.utilArrays
   由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arravs供我们使用，从而可以对数据对象进行一些基本的操作。查看JDK帮助文档
   Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而"不用"使用对象来调用(注意是"不用"而不是"不能")

   具有以下常用功能:

   1. 给数组赋值:通过fill方法。
   2. 对数组排序:通过sort方法，按升序。
   3. 比较数组:通过equals方法比较数组中元素值是否相等。
   4. 查找数组元素:通过binarySearch方法能对排序好的数组进行二分查找法操作。

   public static void main(String[] args) {
   
   int[] a={1,2,564,1215,23,9090};
   System.out.println(a);//会出现a的AS编码
   //打印数组元素Arrays.toString
   System.out.println(Arrays.toString(a));//会输出[1,2,564...]
     Arrays.sort(a);//数组升序排序
   
   

   冒泡排序

   1. 比较数组中两个相邻的元素，如果第一个数比第二个大，就交换位置
   2. 每一次比较都会产生一个最大或者最小的数
   3. 下一轮可以减少一次排序
   4. 依次循环直到结束

   public class ArrayDemo07{
   public static void main(string[] args){
   int[] a = {1,4,5,6,72,2,2,2,25,6,7};
   int[l sort=sort(a);//调用完我们自己写的排序方法以后，返回一个排序后的数组
   
   System.out.println(Arrays.tostring(sort));
   }
   public static int[] sort(int[] array){
   //临时变量 int temp =0;
   /1外层循环，判断我们这个要走多少次;
   for (int i=0;i<array.length-1; i++){
   //内层循环，比价判断两个数，如果第一个数，比第二个数大，则交换位置 for (int j =0; j<array.length-1-i ;j++) {
   if(array[j+1]>array[j]){
   temp=array[j];
   array[j]=array[j+1]; array[j+1] =temp;
   }
   }
   

   稀疏矩阵

   当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组稀疏数组的处理方式是:

   1. 记录数组一共有几行几列，有多少个不同值
   2. 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模
   3. 具体代码解释伊布秦疆老师 狂神说Java 讲得nice nice