Java 数组

数组的定义

相同类型数据的有序集合

数组的创建

首先必须声明数组变量,才能在程序中使用数组

声明方法

dataType[] arrayRefVar; //首选方法

dataType arrayRefVar[];//可以使用但不是首选

//Java语言中使用new操作符来创建数组,语法如下:
dataType[] arrayRefVar = new dataType[arraysize]
    
//获取数组长度的方法
arrayRefVar.length

数组的特点

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

数组边界

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

错误

ArrayIndexOutOfBoundsException 数组下标越界异常!

Arrays类

数组工具类java.util.Arrays

Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:是"不用"而不是"不能")

具体常用功能

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

冒泡排序 Bubble Sorting

package com.yu.Array;

import java.util.Arrays;

public class bubbleSorting {
    public static void main(String[] args) {
        int[] a={1,5,6,2,4,6,8,0,9};
        sort(a);
        System.out.println(Arrays.toString(a));

    }
    public static int[] sort(int[] array){
        int exchange =0;
        for (int i = 0; i < array.length-1; i++) {
            for (int i1 = 0; i1 < array.length-1-i; i1++) {
                    if(array[i1+1]>array[i1]){
                        exchange=array[i1+1];
                        array[i1+1]=array[i1];
                        array[i1]=exchange;
                    }
            }

        }
        return array;
    }
}

exchange 交换

稀疏数组

定义

当一个数组中大部分元素为0,或者为同一值时的数组时,可以使用稀疏数组来保存该数组.

稀疏数组的处理方式

• 记录数组一共有几行几列,有多少个不通知
• 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模