java数组:
day6
数组初始化方法:
1 : int [ ] a;(静态初始化)
a = new int[ ]{1,2,3,4,5};
2 : int[ ] a = new int[5];(动态初始化)
3 : int a[ ] = newe int[5];(动态初始化)
数组初始化后长度是确定的。
各种类型数组初始化默认值:
byte、short、int:0;
char:0或’\u000’,而不是’0‘;
引用数据类型(比如String ):null;
boolean:false;
flaoat、double:0.0;
二维数组:
静态初始化:int[ ][ ] a = new int[ ][ ]{{1,2,3},{4,5,6},{7,8,9}
动态初始化:int[ ][ ] a= new int[3][ ]或int[ ][ ] a = new int[3][3](规范)
int[ ] a[ ] = new int [3][ ]或int a[ ][ ] = new int[3][ ]
动态初始化和静态初始化不能同时声明:
例如:int[ ][ ] a = new int[3][ ]{{1,2,3},{4,5,6},{7,8,9}}(错误)
数组常用的查找算法:
①、线性查找
②、二分法查找(二分法查找的对象数组必须是有序的)
排序算法分类:
①、内部排序:所有排序都在内存中完成。
②、外部排序:参与排序的数据较大,无法在内存中完成整个排序过程,必须借助外部存储器(如磁盘),常见的事多路归并排序,外部排序可以看作是由多次内部排序引起的。
内部排序:
冒泡排序(在每轮排序过后检查序列是否符合要求,若符合要求则直接结束,以节省时间)。
快速排序:要从序列选择一个元素作为基准“基准”(pivot),所有比基准小的数放在基准左边,所有比基准大的数放在基准右边。(未完)
(掌握Arrays工具类)
数组常见异常:
数组角标越界异常:操作的数组索引不在数组范围内。(ArrayIndexOutOfBoundsException)
空指针异常:声明完数组但为给数组赋值或给数组赋值为null之后调用该数组元素。(NullPointerException)
情况一
int[] arr = new int[]{1,2,3,4};
arr = null;
System.out.println(arr[0]);
情况二
int[][] arr = new int[4][];
System.out.println(arr[0][0]);
情况三
String[] arr = new String[]{“aa”,“bb”,“cc”};
arr[0] = null;
System.out.println(arr[0].toString());
Java数组
最新推荐文章于 2022-05-23 07:18:18 发布