数组中常见的错误: 1.NullPointerExcepation : 空指针异常 原因:引用的类型变量没有指向任何的对象,在这种情况下还访问了它的属性和方法。
一个对象如果使用完了不会立马释放,只是将这个对象变为一个垃圾对象,由 垃圾回收机制自己来释放。,我们没办法操作它释放。 2.ArrayIndexOutOfBoundsExcepation :数组下表越界
//创建一个int类型的数组
//arr : 是一个变量 只是数组的一个引用地址
//局部变量存在栈中
//成员变量 -- 属性 --- > 对堆区中
//静态变量 --- > 共享区域
java中数组一样存在多维 : 二维数组 ,三维数组
二维数组的定义 格式:
// 数据类型[][] 数组名 = new 数据类型[][];
想要接收二维数组中的元素 : 需要用一个一维数组来接收
/动态初始化
//数据类型[][] 数组名 = new 数据类型[][];
//注意 :前面中括号中数值指的是二维数组元素个数 , 后面一个是指二维数组 //中一维数组的元素个数。
//静态初始化 //数据类型[][] 数组名称 = {{元素1,..},{元素1,..},{元素1,..}};
//二维数组中的元素一定是一维数组。
/总结:数组的特点:
/* 1.数组中只能存同一种数据类型的数据。 2.数组他会给存入的元素默认分配一个索引值 ,索引从0开始。 3.数组一旦初始化,长度就固定了。 4.数组中元素的内存地址是连续的。
class Demo11 { public static void main(String[] args) { //定义一个int类型的数组 //数组的长度可以指定也可以不是定 int[] arr = new int[10]; //数组中添加元素 arr[0] = 1; arr[1] = 2; //如果元素没有被赋值 默认以0来填充。
//遍历数组 for(int i = 0 ; i <arr.length ;i++){ System.out.println(arr[i]); }
//-------------数组的初始化方式------------- //1.静态初始化 : 这个值给多少就是多少,不能过改变 int[] arr1 = {1,2,3,4,5,6}; //2.动态初始化 : 不可变的数组 可变数组--->集合 ArrayList int[] arr = new int[10];
//定义一个字符串数组 //默认为:null String[] strArr = new String[10];
} }
class Demo12 { public static void main(String[] args) { //需求:指定一个int类型的数组,给一定元素,将元素从小到大进行排序。 //初始化一个数组 int[] arr = {7,3,9,12,6,2}; //选择排序 : 效率太低比较的次数太多 for(int i = 0;i<arr.length;i++){ for(int j= 1 ; j<arr.length;j++){ if(arr[j-1]>arr[j]){ int temp = arr[j]; arr[j] = arr[j-1]; arr[j-1] = temp;
} } }
//遍历数组 for(int i=0;i<arr.length;i++){
System.out.println(arr[i]); }
} }
class Demo14 { public static void main(String[] args) { int num = 4; int[] arr ={1,2,3,4,5,6};
//需求:输入一个数,查找数组中是否右这个数 //遍历加判断 for(int i = 0;i < arr.length;i++){ if(num==arr[i]){ System.out.println("数组中存在这个值,索引为:"+i); } } } }
class Demo15 { public static void main(String[] args) { //二分法 : 前提 : 数组要排序好
int[] arr = {1,2,3,4,5,6}; int num = 5;
int max = arr.length-1; int min = 0; int mid = (max + min) / 2;
while(true){ if(num > arr[mid]){ min = mid +1;
}else if (num < arr[mid]) {
max = mid-1; }else { System.out.println("找到了:"+mid); break; }
//没有找到 if(min > max){ System.out.println("没有找到"); break; } //重新设置中间值 mid = (max + min)/2; }
} }
class Demo13 { public static void main(String[] args) { //需求:每次将数组中最大的元素把他移到最右边去 int[] arr = {7,3,9,12,6,2}; //将最大的值移到最右边 //面试经常考的 //------这中排序就是冒泡排序------------------- for(int i =0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){ int temp = arr[j]; arr[j]=arr[j+1]; arr[j+1] = temp; } } }
/* //将第二大的值移到倒数第二位 for(int i =0;i<arr.length-1-1;i++){ if(arr[i]>arr[i+1]){ int temp = arr[i]; arr[i]=arr[i+1]; arr[i+1] = temp;
} }
for(int i =0;i<arr.length-1-2;i++){ if(arr[i]>arr[i+1]){ int temp = arr[i]; arr[i]=arr[i+1]; arr[i+1] = temp;
} }
for(int i =0;i<arr.length-1-3;i++){ if(arr[i]>arr[i+1]){ int temp = arr[i]; arr[i]=arr[i+1]; arr[i+1] = temp;
} }
for(int i =0;i<arr.length-1-4;i++){ if(arr[i]>arr[i+1]){ int temp = arr[i]; arr[i]=arr[i+1]; arr[i+1] = temp;
} } */ //遍历数组 for(int j = 0 ; j<arr.length;j++){ System.out.println(arr[j]); } } }