数组
1.定义:能够存储有限个同一种类型元素的容器.是引用类型.
2.数组的定义:
数据类型[] 变量名称;
数据类型 变量名称[]";
访问数组的方法:数组名称[索引值] 从零开始
3.数组的初始化:
A动态初始化:给定数组长度,元素由系统默认初始化.
格式:数据类型[] 数组名称 = new 数据类型[长度];
数据类型 数组名称[] = new 数据类型[长度];
引用类型:一旦对象创建,地址值永远固定,除非重新new心队形,才产一个新地址.
B.静态初始化:指定具体的元素内容,系统默认分配长度.
格式:数据类型[] 数组名称 = new 数据类型[]{元素1,元素2....};
数据类型 数组名称[] = new 数据类型[]{元素1,元素2....};
简写格式:数据类型[] 数组名 = {元素1,元素2.....};
注意:数组的书写格式只能是一种,要不静态,要不动态.不能动静结合.
4.关于两个常见的异常:
A.数组角标越界异常: ArrayInddexOutOfBoundsException :程序运行时出错---- 运行时期异常,
出现错误的原因:开发者书写代码时,导致角标超过数组长度.
解决方案:访问正常角标值.
B.引用类型-出现空指针异常. NullPointerException: 程序运行时出错---运行时期异常
出现的原因:某个对象\数组已经为null,在堆内存中已经没有地址了,开发者还试图访问这个对象\数组中的元素.
解决方案:针对对象进行逻辑判断,不为空时再访问.
数组高级排序之冒泡排序
1.思想:数组中的元素依次按顺序两两比较,第一次比较完最大值出现在最大索引处.最终比较的次数是数组长度-1;
2.实例
package com.qf.day08;
public class Demo04 {
public static void main(String[] args){
int[] a = {12,65,32,48,21,3};
traverse(a);
System.out.println("=============================================");
bubble(a);
traverse(a);
}
public static void traverse(int[] a){
System.out.print("[");
for (int x = 0;x<a.length;x++){
if(x==a.length-1){
System.out.println(a[a.length-1]+"}");
}else{
System.out.print (a[x]+", ");
}
}
}
public static void bubble(int[] a){
for (int x= 0;x<a.length-1 ;x++){
for (int y = 0;y<a.length-1;y++){
if (a[y]>a[y+1]){
int temp = a[y];
a[y]=a[y+1];
a[y+1]=temp;
}
}
}
}
}