Java学习日记06

最新推荐文章于 2024-09-14 18:46:05 发布

黎幼宁

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量362

点赞数

文章标签： java 学习开发语言

本文链接：https://blog.csdn.net/weixin_45727654/article/details/123002614

版权

Java学习日记06

数组

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

数组声明创建

必须声明数组变量，才能在程序中使用数组，语法：

dataType[] arrayRefVar;            //方法一

dataType arrayRefVar[];            //方法二

Java语言使用new操作符来创建数组，语法：

dataType[] arrayRefVar = new dataType[arraySize];

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

获取数组长度：

arrays.length

三种初始化

静态初始化：

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

动态初始化：

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

数组的默认初始化：

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

数组的四个基本特点

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

数组边界

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

public static void main(String[] args){
    int[] a = new int[2];       //数组长度为[0,1]
    System.out.println(a[2]);   
}

ArrayIndexOutOfBoundsException：数组下标越界异常
数组是相同数据类型的有序集合
数组也是对象，数组元素相当于对象的成员变量
数组长度是确定的，不可变的，如果越界，则会报错

数组使用

for…each循环
普通的for循环
数组作方法入参
数组作返回值

多维数组

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

//二维数组
int[][] a = new int[2][5];
//两行五列的数组

Arrays类

数组的工具类java.util.Arrays
根据工具类可以对数据对象进行一些基本操作
查看JDK帮助文档
Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而不使用对象来调用

常用功能：

fill();  //给数组赋值
sort();  //对数组进行升序排序
equals();  //比较数组中元素值是否相等
binarySearch();  //对排序好的数组进行二分查找法查找数组元素

冒泡排序

时间复杂度为O(n^2)

public static void main(String[] args) {
        int[] a = {2,56,768,24,7,9,645,74};
        //调用完自己写的排序方法后返回一个排序后的数组
        int[] sort = sort(a);
        System.out.println(Arrays.toString(sort));
    }
    public static int[] sort(int[] array){
        //临时变量
        int temp = 0;
        //外层循环判断要走多少次
        for (int i =0;i<array.length-1;i++){

            //通过flog标识位减少没有意义的比较
            boolean flog = false;

            //内层循环，判断相邻两个数的大小，如果第一个数大就交换位置
            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;
                    flog = true;
                }
            }
            if(flog==false){
                break;
            }
        }
        return array;
    }