Java数组

数组的定义

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

数组声明创建

  1. 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：
dataType[] arrayRefVar;  //首选的方法
或
dataType arrayRefVar[];  //效果相同，但不是首选方法

例如：

//定义数组
int[] num1;  //首选
int num1[];  //c/c++风格
  1. Java语言使用new操作符来创建数组，语法如下：
dataType[] arrayRefVar = new dataType[arraySize];
或者
dataType[] arrayRefVar;
arrayRefVar = new dataType[arraySize];

例如：

int[] nums = new int[10]; 声明+创建数组
或者
int[] nums; //1.声明一个数组
nums = new int[10]; //2.创建一个数组
  1. 对数组创建的理解

  1. 还可以使用如下方式创建数组：
dataType[] arrayRefVar = {value0,value1,value2....};

例如：

int[] array = {10, 20, 30, 40, 50};

数组的长度

  • 数组的元素是通过索引访问的，数组索引从0开始，所以索引值从0 到 arrayRefVar.length-1。

  • 获取数组长度：

array.length  //数组名.length

​例如：计算数组内的值总和

int[] nums = {10, 20, 30, 40}; 
int sum = 0;
//获取数组长度：nums.length
for (int i = 0; i < nums.length; i++) {
    sum = sum + nums[i];
}
System.out.println("总和为："+sum);

数组的三种初始化

  1. 静态初始化
int[] a = {1,2,3};
Man[] mans = {new Man(1,1),new Man(2,2)}; //引用类型
  1. 动态初始化
int[] a = new int[2];
a[0]=1;
a[1]=2;

  1. 数组的默认初始化

    数组是引用类型，它的元素相当于类的实例变量。因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化

内存分析

  • Java内存分析（流程图）

数组越界

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

  • 例如：

    public class ArrayDemo02 {
    public static void main(String[] args) {
				int[] a = new int[2];
    System.out.println(a[5])

    长度越界，长度只有[2]，却要输出[5]，会报错

  • ArrayIndexOutOfBoundsException：数组下标越界异常！

  • 小结

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

数组的四个基本特点

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

数组使用

  • 普通for循环
  • For-Each循环
  • 数组作方法入参
  • 数组作返回值

（1）普通for循环

public class ArrayDemo03 {
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5};
        //打印全部数组元素
        for (int i = 0; i < array.length ; i++) {
            System.out.println(array[i]);
        }
    }
}

（2）For-Each循环

语法：

for(数据类型 变量名：数组名){
  System.out.println(变量名)
}

例子：打印数组元素

public class ArrayDemo04 {
    public static void main(String[] args) {
        double[] arrays = {1.9,2.5,3.4,5.5};
        //增强型for循环，没有下标，For-Each循环
        for (double array : arrays) {
            System.out.println(array);
        }
    }
}

（3）数组作方法入参

public class ArrayDemo04 {
    public static void main(String[] args) {
        double[] arrays = {1.9,2.5,3.4,5.5};
        
        printArray(arrays); //调用方法
    }
    //数组作方法入参 :打印数组元素
    public static void printArray(double[] arrays){
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i]+" ");
        }
    }
}

（4）数组作返回值

public class ArrayDemo04 {
    public static void main(String[] args) {
        double[] arrays = {1.9,2.5,3.4,5.5};
      	double[] reverse = reverse(arrays);
        printArray(reverse);
    }
  	//反转数组：返回顺序调换的数组
    public static double[] reverse(double[] arrays){
        double[] result = new double[arrays.length];
        //反转的操作
        for (int i = 0, j = result.length-1; i < arrays.length; i++, j--) {
            result[j] = arrays[i];
        }
        return  result;
    }
}

多维数组

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

  • 二维数组：

int[][] array = new int[2][5];

​解析：以上二维数组array可以看成是一个2行5列的数组

public class ArrayDemo05 {
    public static void main(String[] args) {
        //[4][2]:相当于4行2列
        /*
            1,2     array[0]
            2,3     array[1]
            3,4     array[2]
            4,5     array[3]
         */
        int[][] array = {{1,2},{2,3},{3,4},{4,5}};
        System.out.println(array[0][0]);
        System.out.println(array[0][1]);
        
        //打印二维数组元素
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                System.out.println(array[i][j]);
            }
        }

    }
}

Arrays类

  • 数组的工具类java.util.Arrays（util：工具类）
  • 由于数组对象本身并没有什么方法可以供我们调用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本操作
  • 查看JDK帮助文档
  • Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而“不用”使用对象来调用（注意是“不用”而不是“不能”）
  • Arrays工具类具有以下常用功能：
  1. 给数组赋值：通过fill方法
  2. 对数组排序：通过sort方法，按升序
  3. 比较数组：通过equals方法比较数组中元素值是否相等
  4. 查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作
package array;
import java.util.Arrays;
public class ArrayDemo06 {
    public static void main(String[] args) {
        int[] a = {1,30,25,6,95,24,35};
        System.out.println(a);
        //打印数组元素：toString
        System.out.println(Arrays.toString(a));

        Arrays.sort(a);  //数组进行排序：升序
        System.out.println(Arrays.toString(a));

        Arrays.fill(a,0);  //数组填充
        System.out.println(Arrays.toString(a));
    }
}

数组应用：冒泡排序

package array;
import java.util.Arrays;
public class ArrayDemo07 {
    public static void main(String[] args) {
        int[] a = {1,3,20,5,9,60};
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }
    /*
        冒泡排序
        1.比较数组中，两个相邻的元素，如果第一个数比第二个数打，则交换位置
        2.每一次比较，都会产生出一个最大，或者最小的数字
        3.下一轮则可以少一次排序
        4.依次循环，知道结束
    */
    public static int[] sort(int[] array){
        int temp = 0;  //临时变量
        //外层循环，判断我们要走多少次
        boolean flag = false;  //通过flag标记减少没有意义的比较
        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;
                    flag = true;
                }
            }
            if (flag){
                break;
            }
        }
        return array;
    }
}
posted @ 2022-04-09 21:09  ·追·  阅读(18)  评论(0)    收藏  举报
/*鼠标跟随效果*/ //返回顶部 returnTop