2021-04-28_JAVA基础_数组

JAVA基础

学习3.0

Eclipse的使用和数组

一、
1、一维数组的声明和初始化
静态初始化 int[] ids=new int[] {1001,1002,1003,1004};
动态初始化 String[] names=new String[5];
2、如何调用数组的指定位置的元素
角标
3、如何获取数组的长度 names.length；
4、如何遍历数组

for(int i=0;i<names.length;i++)
	{
		System.out.println(names[i]);
	}

5、数组元素的默认初始化值

	数组元素是整形：0
	数组元素是浮点型：0.0
	数组元素是char型：0 或‘\u0000’，而非'0'；
	数组元素是boolean型：false
	
	数组元素是String型：null

二、
1、二维数组的声明和初始化

	int[][] arr1=new int[][] {{3,2,1},{5,4},{7,6,8}};
	int[][] arr11= {{3,2,1},{5,4},{7,6,8}};
	int[][] arr2=new int[3][2];
	int[][] arr4=new int[4][];

2、如何调用数组的指定位置的元素
角标
3、如何获取数组的长度 names.length；
4、如何遍历数组：两层for循环
5、数组元素的默认初始化值

	针对初始化方式一：int[][] arr2=new int[3][2];
		外层元素：arr[0] ,  arr[1] ,......    默认值是地址值
		内层元素：arr[0][0],,......       默认值和一维一样
	针对初始化方式一：int[][] arr2=new int[3][];
		外层元素：arr[0] ,  arr[1] ,......    默认值是null
		内层元素：arr[0][0],,......        不能调用，否则报错

例子：杨辉三角

数组-算法（查找、排序、）

1、数组元素的赋值（杨辉三角，回形数）

2、数值型求最大最小总和平均值、复制、反转

3、线性查找，二分查找

4、排序算法

	共10种
	选择排序：直接选择排序，堆排序
	交换排序：**冒泡排序、快速排序**
	插入排序：
	归并排序：

Arrays工具类的使用

常见的
在 java.util.Arrays;

	 int[] arr1= new int[];
	 int[] arr2= new int [];
	 boolean isEqual = Arrays.equals(arr1,arr2);  //判断两个数组是否相等
	 Arrays.toSring(arr1);   //输出数组信息
	 Arrays.fill(arr1,10);  //将指定值填入数组中
	 Arrays.sort(arr1);  //排序
	 Arrays.binarySearch(arr1,12);  //二分查找10

常见异常

1、数组角标越界异常:

2、空指针异常：
		情况一：若数组是null，则找元素时为空指针；
		情况二：int[][] arr2=new int[4][];  System.out.println(arr2[0][0]);
		情况三：arr2[0]=null;  System.out.println(arr2[0].toString());