Java数组

Java数组

• 相同类型数据的有序集合
• 描述的是相同类型的若干个数据，按照一定的先后次序组合而成
• 其中，每个数据称作一个数组元素，每个数组元素可以通过一个下表来访问他们。

数组的声明创建

• 声明数组变量，才能在程序中使用数组。

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

  dataType[] arrayRefVar=new dataType[arraySize];
  

• 数组的元素是通过索引访问的，数组索引从0开始。

• 获取数组长度：

arrays.length

变量的类型	变量的名字 =变量的值；
int[] nums;//定义
nums=new int[10]//可存放是个int类型数字
nums[0]=1;//赋值默认值为0

内存分析

• Java内存分析：

三种初始化

• 静态初始化

  int[] a={1,2,3};
  

• 动态初始化

  int[] a=new int[2];
  a[0]=1;
  a[1]=2;
  

• 数组的默认初始化

  • 数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式别隐式初始化如int类型默认值为0；

特点

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

数组边界

• 下表的合法区间：[0,length-1],如果越界就会报错；

• //数组下标越界异常！
  java.lang.ArrayIndexOutOfBoundsException
  

• 小结

  • 数组是相同类型的有序集合
  • 数组也是对象，数组元素相当于对象的成员变量
  • 数组长度是确定的不可变的。如果越界，报错ArrayIndexOutofBounds

数组的使用

• For-Each循环

  //JDK1.5,没有下标
  for(int array:arrays){
      System.out.println(array);
  }
  

• 多维数组

  • 多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每个元素都是一个一维数组。

  • 二维数组

    int a[][]=new int[2][5]
        //以上二维数组a可以看成一个两行五列的数组
     int[][] array={{1,2},{2,4}};
    

• Arrays类

  • 赋值：通过fill方法
  • 排序：通过sort方法。升序
  • 比较：用过equals方法比较数组中的元素值是否相等。
  • 查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作。

• 冒泡排序

  • 最出名的排序算法之一

    

• 稀疏数组