Java学习 9.Java

Java学习 9.Java"/>

Java学习 9.Java

一、数组的定义与使用

1.数组的基本概念

1.1 为什么要使用数组

数组是最简单的一种数据结构 组织一组相同类型数据的集合

数据结构本身是来描述和组织数据的 数据加结构

1.2.1 数组的创建

代码实现

new int 可省略；

    char[] chars={'a','b','c'};//定义一个整形类型数组int[] array={1,2,3,4,5};//创建数组对象int[] array2=new int[]{1,2,3,4,5};int[] array3=new int[5];//数组中的值默认初始化为0

1.2.2 数组的初始化

数组的初始化分为动态初始化和静态初始化

1.动态初始化：在创建数组时，直接指定数组中元素的个数

int[] arr = new int[10]；

2.静态初始化：在创建数组时，不需要直接指定数据元素个数，而直接将具体的数据内容进行指定

语法格式：T[] 数组名 = {data1,data2,...,datan}

注意事项

数组也可以按照C语言格式创建

静态和动态初始化也可以分为两步，但是省略格式不可以

int arr[]={data1,data2,...datan}

赋值的时候必须加上new

如果没有对数组进行初始化，数组中元素有其默认值

boolean类型初始值是false

数组的初始值为0

string等引用类型的初始值为null

1.3 数组的使用

1.3.1 数组中元素的访问

数组在内存中是一块连续的空间，空间的编号是从0开始的，依次递增，该编号称为数组的下标，数组可以通过下标访问其任意位置的元素

public class day_10 {//通过下标访问数组元素int[] array={1,2,3,4,5};System.out.println(array[5]);//越界 数组下标超出范围，数组越界异常}
}

越界异常结果

Java当中的内存划分是什么样子的？JVM当中的内存划分

array叫做引用变量->引用        引用指向对象的

当数组中元素为空时，要赋值变量为null

引用变量时会发生空指针异常

求数组长度

数组名.length;        求数组长度

        //求数组长度System.out.println(array.length);

数组名存的是存储数据对象的地址

所以数组存放的是数据对象的地址

引用 指向 对象

array2这个引用不指向任何对象

int[] array2=null;

局部变量在使用时，一定要先进行初始化

注意事项

1.数组是一段连续的内存空间，因此支持随机访问，即通过下标访问快速访问数组中任意位置的元素

2.下标从0开始，介于（0，n）之间不包含n，n为元素个数，不能越界，否则会报出下标越界异常

1.3.2 遍历数组

方式1

数组名.length

方式2

int x:数组名

方式3 1.3.3 数组是引用类型

1.3. 3.1 初识JVM的内存分布

内存是一段连续的存储空间，主要用来存储程序运行时数据的，比如：

意义：内存很大，但是，我们如果堆内存进行一个划分之后，我们可以更好地管理内存这块区间

Java的存储细节——五个区域

1.3.4 基本类型变量与引用类型变量的区别

基本变量存储在栈上，引用变量存储在堆上

引用变量array1=array2的意义：

1.3.5 认识null 

int[] array = null;         代表array这个引用不指向任何对象

注意：Java中没有约定null和0号地址的内存有任何关联

引用参数变量

    public static void print(int[] array){for (int i = 0; i < array.length; i++) {System.out.print(array[i]+" ");}}public static void main(String[] args) {int[] array={1,2,3,4};//局部变量 引用变量print(array);}

  public static void print(int[] array){for (int i = 0; i < array.length; i++) {System.out.print(array[i]+" ");}}public static void func1(int[] array){array=new int[]{45,63,27,9,81};}public static void func2(int[] array){array[0]=99;//形参当中改变了实参的值}public static void func3(int[] array){int tmp=array[0];array[0]=array[1];array[1]=tmp;}public static void main(String[] args) {int[] array={1,2,3,4};//局部变量 引用变量print(array);System.out.println();func1(array);System.out.println(array);func2(array);System.out.println(array);func3(array);System.out.println(array);//[I@2f7a2457//[I@2f7a2457//不是传了引用就能改变值//Java当中即使传递引用地址也不一定能改变实参的值}

1.引用变量当中存的是地址

2.引用指向变量、地址也是一种值

Java当中只有传值调用一种

传值调用改变不了形参的值

 public static void func4(int a){a=20;}        int x=10;func4(x);System.out.println(x);

2.作为函数的参数

1.参数传基本数据类型

因为java当中只支持传值调用，所以在方法内部修改形参不能影响实参的值

2.参数传数组类型（引用数据类型）

同样是传地址，引用数据类型传值可以修改其中存放的数据内容

 public static void func5(int a[] ){a[0]=99;}func5(array);System.out.println(array[0]);

总结

所谓的“引用“本质上只是存了一个地址，java将数组设定为引用类型，这样的话后续进行数组参数传参，其实只是将数组的地址传入搭配函数形参中，这样可以避免对整个数组的拷贝（数组如果较长，拷贝的开销就很大）

3.数组作为函数的返回值

    public static int[] func6(){int[] array={1,2,3,4};return array;}int[] y=func6();System.out.println(y[1]);System.out.println(func6());//还会打印地址

4.数组练习题

 1 获取斐波那契数列的前n项

代码实现

    public static int[] fib(int n){if(n<=0){return null;}int[] array=new int[n];array[0]=array[1]=1;for (int i = 2; i < n; i++) {array[i]=array[i-1]+array[i-2];}return array;}public static void main(String[] args) {//斐波那契数列前n项int[] arr=fib(10);for (int i = 0; i < arr.length; i++) {System.out.print(arr[i]+" ");}}

运行结果

2.将数组转变为字符串进行返回

把一个整形数组转化为字符串
@param array 数组参数
@return 将数组转变为字符串返回

代码实现

  public static String myToString(int[] array){if(array==null){return "null";}String ret="[";for (int i = 0; i < array.length; i++) {ret+=array[i];if(i!= array.length-1){ret+=",";}}ret+="]";return ret;}public static void main(String[] args) {int[] arr1={1,2,3,4,5,6};String newArr=myToString(arr1);System.out.println(newArr);}

运行结果

3.数组拷贝

赋值不是拷贝

方法一 通过Arrays进行拷贝 Arrays.copyOf字符串拷贝函数

代码实现

    public static void main(String[] args) {int[] arr2={1,2,3,4};//根据工具类直接拷贝 拷贝数组，长度为arr2.lengthint[] copy=Arrays.copyOf(arr2,arr2.length);//根据工具类直接拷贝 拷贝数组，长度为arr2.length*2//让arr指向新的空间 二倍进行扩容System.out.println(Arrays.toString(copy));copy=Arrays.copyOf(arr2,arr2.length*2);System.out.println(Arrays.toString(copy));
}

运行结果

方法二 通过数组名.clone进行拷贝

代码实现

    int[] copy3=arr3.clone();System.out.println(Arrays.toString(copy3));

运行结果

拷贝限制长度的数组

通过Arrays.copyOfRange(数组名，开始位置，结束位置)

代码实现

    public static void main(String[] args) {int[] arr2={1,2,3,4};//拷贝数组部分长度int[] arr3={1,2,3,4,5};int[] copy2=Arrays.copyOfRange(arr3,1,3);System.out.println(Arrays.toString(copy2));}

运行结果

4.求数组中元素的平均值，给定一个整形数组，求平均值

要点：记得转换为double类型 否则无法输出 方法的返回值也设置为double类型

代码实现

public static double AVG(int[] arr){int sum=0;for(int x:arr){sum+=x;}return (double)sum/(double)arr.length;}public static void main(String[] args) {int[] arr4={1,2,3,4,5,6};double avg=AVG(arr4);System.out.println(avg);}

运行结果

5.查找数组中指定元素（顺序查找）

代码实现

    public static int Find(int[] arr,int data){for (int i = 0; i < arr.length; i++) {if(arr[i]==data){return i;}}return -1;}public static void main(String[] args) {int arr[]={1,2,3,4,5,6,7,8,9};int i=Find(arr,9);System.out.println(i);}

运行结果

6.二分查找

建立在当前数组有序的情况下

思路

一直找到最中间的元素，查询元素与最中间的元素比大小，如果小则让左区间加一，如果大则让右区间-1，重复查询左区间和右区间和的二分之一，所以只适用于当前数组元素有序的情况下，如果查询不到则返回负的当前数组长度+1的值

代码实现

    public static int ErFind(int[] arr,int key){int i=0;int j= arr.length-1;while (i<=j){int mid=(i+j)/2;if(arr[mid]<key){i=mid+1;} else if (arr[mid]==key) {return mid;}else {j=mid-1;}}return -1 ;}public static void main(String[] args) {int[] array={1,2,31,14,5,8};//数组排序Arrays.sort(array);System.out.println(Arrays.toString(array));System.out.println(Arrays.binarySearch(array,51));System.out.println(Arrays.binarySearch(array,31));}

运行结果

7.数组元素逆序

思路

while循环进行两元素的交换，传值调用进行交换

代码实现

    //习题7 数组元素逆序public static void reverse(int[] array){int i=0;int j= array.length-1;while(i<j){int t=array[i];array[i]=array[j];array[j]=t;i++;j--;}}public static void main(String[] args) {int[] array ={1,2,3,4,5};reverse(array);System.out.println(Arrays.toString(array));;}

运行结果

8.通过函数比较两数组值是否一样

Arrays.equals(数组名1，数组名2)；

代码实现

    public static void main(String[] args) {int[] array1 = {1,2,3,14,5,6};int[] array2 = {1,2,3,4,5,6};System.out.println(Arrays.equals(array1, array2));reverse(array1);System.out.println(Arrays.toString(array1));System.out.println(Arrays.equals(array1, array2));}

运行结果

9.局部填充部分数组

Arrays.fill函数

代码实现

    public static void main(String[] args) {int[] array=new int[10];Arrays.fill(array,1,3,99);//左闭右开System.out.println(Arrays.toString(array));}

运行结果

10.冒泡排序

思路

两重for循环，为避免排序成功后继续遍历，加入一个boolean类型的变量，最终排序成功后进行输出

代码实现

    public static void main(String[] args) {int[] arr={8,12,9,10,6};//i比较的是趟数for (int i = 0; i < arr.length-1; i++) {//避免以及排序正确后还要继续排序boolean flg=false;for (int j = 0; j < arr.length-i-1; j++) {if (arr[j] >= arr[j+1]) {int t=arr[j];arr[j]=arr[j+1];arr[j+1]=t;flg=true;}}//避免排序后还要继续排序if(flg==false){return;}}System.out.println(Arrays.toString(arr));}

运行结果

二、二维数组

二维数组本质上也是一维数组，只不过每个元素又是一个一维数组

基本语法

数据类型[][] 数组名称 = new 数据类型[行数][列数]{初始化数据}；

    int[][] array={{1,2,3},{4,5,6}};int[][] array2=new int [5][4];//默认初始化为0int[][] array3=new int[][]{{1,2,3},{4,5,6}};

二维数组是一个特殊的一维数组

二维数组的存储形式

二维数组可以省略行，可以省略列，C语言可以省略行员，Java可以省略列

三种定义方式

    int[][] array = {{1, 2, 3}, {4, 5, 6}};//二维数组可以省略行，可以省略列，C语言可以省略行员，Java可以省略列int[][] array2 = new int[5][4];//默认初始化为0int[][] array3 = new int[][]{{1, 2, 3}, {4, 5, 6, 7}};

不规则的二维数组

        array4[0]=new int[2];array4[1]=new int[2];array4[2]=new int[5];

数组名.length求数组列数

数组名[列数].length 求数组列数

两层for循环，遍历二维数组

        for (int i = 0; i < array4.length; i++) {for (int j = 0; j < array4[i].length; j++) {System.out.print(array4[i][j] + " ");}System.out.println();}

for each遍历

代码实现

        //for each遍历for (int[] tmpArray : array) {System.out.println(tmpArray);for (int x : tmpArray) {System.out.print(x + " ");}System.out.println();}//打印二维数组String ret= Arrays.deepToString(array);System.out.println(ret);

运行结果

Arrays函数打印二维数组

语法

Arrays.deepToString（数组名）;

代码实现

        //打印二维数组String ret= Arrays.deepToString(array);System.out.println(ret);

运行结果