Java笔记第六章：数组

一、理解：

1.数组：一组连续的存储空间，可以存储多个相同类型的数据，而且可以统一管理

2.数组的重要因素：数组的长度和数据类型

3.数组的使用：

 （1）声明数组：确定数组的数据类型
     数据类型[] 数组名;
     int[] a;//Java建议用这种
     int a[];//
 （2）分配空间：确定数组的长度
     数组名=new 数组类型[长度];
     a=new int[5];

4.数组的基本语法：

 （1）数组的下标：从0开始，依次为0、1、2...数组的长度减一
 （2）数组的访问：通过数组名+下标，数组名[下标]
 （3）访问数组时指定的下标不在合法范围内，则编译通过，运行报错，错误信息为：
     java.lang.ArrayIndexOutOfBoundsException（数组的下标越界）
 （4）对数组元素进行一一访问，遍历
     //利用循环控制数组的下标
     for(int i=0;i<数组的长度;i++){
         //数组名[i] 访问
     }

5.数组的默认值

 整形类型：0
 小数类型：0.0
 字符类型：空字符
 布尔类型：false
 引用类型：null

6.数组的定义方式：

 （1）先声明，再分配空间：
     数据类型[] 数组名；
     数组名=new 数据类型[长度];
 （2）声明的同时分配空间：
     数据类型[] 数组名=new 数据类型[长度];
 （3）显示初始化：
     数据类型[] 数组名=new 数据类型[]{值1，值2，值3};
     注意：数组的长度由{}中数据的个数决定，[]中不能再指定数组的长度
 （4）显示初始化：
     数据类型[] 数组名={值1，值2，值3};
     注意：初始化必须和声明一起完成，不能分开

二、数组的内存管理

1.数组：内存中空间是连续的（方便管理）

2.数组类型变量存储的是数组在内存中首地址

3.寻址方式：首地址+数据类型的字节数*下标

三、数组扩容

1.思想：

 （1）创建一个更大空间的新数组，通常是数组长度的2倍
 （2）将原数组中的元素一一赋值到新的数组中
 （3）新的地址覆盖旧的地址

2.实现数组扩容：

 package demo;
 public class Test5{
     public static void main(String[] args){
         int[] a={7,8,3,5,2};
         //原来的数组长度
         System.out.println("数组的长度："+a.length);
         for(int i=0;i<a.length;i++){
             System.out.print(a[i]+" ");
         }
         System.out.println();
         //将新的数据20存储到a数组中
         //1.创建一个更大空间的新数组
         int[] b=new int[a.length*2];
         //2.将原数组元素一一赋值到新数组中
         //  新=原  -》  新[0]=原[0]  新[1]=原[1]
         for(int i=0;i<a.length;i++){
             // 新=原
             b[i]=a[i];
         }
         //3.新的地址覆盖旧的地址
         a=b;
         System.out.println("新数组的长度："+a.length);
         for(int i=0;i<a.length;i++){
             System.out.print(a[i]+" ");
         }
     }
 }

四、二维数组

1.理解：类似于excel表格，由行和列组成

2.行和列的下标都是从0开始，行也称为高纬，列也成为低维

 数据类型[][] 数组名=new 数据类型[行数][列数];

3.遍历二维数组，通过行和列进行访问

 package demo;
 import java.util.Arrays;
 public class Test7{
     public static void main(String[] args){
         int[][] a=new int[5][4];
         a[1][2]=9;
         a[3][0]=5;
         //遍历数组
         //外层循环控制行
         for(int i=0;i<a.length;i++){
             //内层循环控制列
             for(int j=0;j<a[i].length;j++){
                 System.out.print(a[i][j]+" ");
             }
             System.out.println();
         }
     }
 }

五、数组的排序

1.排序：将数组中的元素按照一定规则进行存储

2.排序方式：[从小到大]

 （1）冒泡排序方式：每次将相邻的两个数据进行一一比较，将较大的数据进行往后移
     for(int i=1;i<a.length;i++){
             for(int j=0;j<length-i;j++){
                 //比较a[j]和a[j+1]
                 if(a[j]>a[j+1]){
                     int temp=a[j];
                     a[j]=a[j+1];
                     a[j+1]=temp;
                 }
             }
         }
 （2）java.util.Arrays.sort(a);借助工具类排序