一、数组基本常见操作
1.1、静态初始化
<span style="margin: 0px; padding: 0px; line-height: 1.5; font-family: 'Microsoft YaHei'; font-size: 14px;">//第一种声明</span>//第一种声明 int [] arr=new int[5]; //第二种声明 int [] arr1=new int[]{5,3,8,1,9,11}; //或者 int [] arr2={5,3,8,1,9,11};
1.2、常见问题
下标越界
//声明数组 int [] array=new int[3]; System.out.println(array[3]); //最在元素下标为2，发生异常 数组下标越界 Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 3
空指针
//声明数组 int [] array=new int[3]; array=null; //将数组设置为null System.out.println(array[1]); //数组为空，发生空指针异常 Exception in thread "main" java.lang.NullPointerException
1.3、遍历
package com.day04; /** * 数组的遍历 * @author Administrator * */ public class ArrayDemo1 { public static void main(String[] args) { //声明数组 int [] array={5,8,1,2,6}; //遍历 for(int i=0;i<array.length;i++){ System.out.println("array["+i+"]="+array[i]); } } }
结果：
<span style="margin: 0px; padding: 0px; line-height: 1.5; font-family: 'Microsoft YaHei'; font-size: 14px;">array[0]=5
array[1]=8
array[2]=1
array[3]=2
array[4]=6
</span>package com.pb.demo1; import java.util.Scanner; /* * 输入5个学生的成绩，并求出最高分，最低分，平均分 */ public class Demo5 { public static void main(String[] args) { //声明一个扫描器类似的变量 Scanner input = new Scanner(System.in); //声明整形数组 int [] scores=new int [5]; System.out.println("请输入5个学生的成绩：成绩为整数"); //为数组赋值 for (int i = 0; i < scores.length; i++) { scores[i]=input.nextInt(); } //总成绩 float sum=0; //最低分 int min=0; //最高分 int max=0; //平均分 float avg=0; //将第一个值赋为min和max，进行比较 min=scores[0]; max=scores[0]; for (int i = 0; i < scores.length; i++) { //总成绩 sum=sum+scores[i]; //最低分 if(scores[i] < min){ min=scores[i]; } //最高分 if(scores[i]>max){ max=scores[i]; } } System.out.println("总成绩:"+sum); System.out.println("最低分:"+min); System.out.println("最高低:"+max); System.out.println("平均分:"+sum/scores.length); } }
另一种 :用于打印数组中的元素，元素间用逗号隔开
package com.day04; /** * 定义功能，用于打印数组中的元素，元素间用逗号隔开 * @author Denny * */ public class ArrayDemo2 { public static void main(String[] args) { //声明数组 int [] arr={3,6,8,1,9,2,68,98,83}; printArray(arr); } //定义方法实现用于打印数组中的元素，元素间用逗号隔开 public static void printArray(int [] arr){ for(int x=0;x<arr.length;x++){ if(x==0){ System.out.print("{"+arr[x]+","); }else if(x==arr.length-1){ System.out.print(arr[x]+"}"); }else{ System.out.print(arr[x]+","); } } } }
结果：
{3,6,8,1,9,2,68,98,83}
二、排序
2.1、冒泡排序
package com.day04; /** * 冒泡排序 * * @author Denny * */ public class ArrayDemo4 { public static void main(String[] args) { int[] arr = { 5, 3, 1, 8, 4, 9, 11, 7 }; System.out.println("=======排序前======"); printArray(arr); System.out.println("\n=======排序后======"); bubbleSorte(arr); // 排序 printArray(arr); } // 冒泡排序 public static void bubbleSorte(int[] arr) { // 开始排序 for (int x = 0; x < arr.length - 1; x++) { for (int y = 0; y < arr.length - x - 1; y++) { // 开始比较 if (arr[y] > arr[y + 1]) { // 交换 int tmp = arr[y]; arr[y] = arr[y + 1]; arr[y + 1] = tmp; } } } } // 遍历数组 public static void printArray(int[] arr) { System.out.print("["); for (int i = 0; i < arr.length; i++) { if (i != arr.length - 1) { System.out.print(arr[i] + ","); } else { System.out.print(arr[i] + "]"); } } } }
结果：
=======排序前======
[5,3,1,8,4,9,11,7]
=======排序后======
[1,3,4,5,7,8,9,11]
[5,3,1,8,4,9,11,7]
=======排序后======
[1,3,4,5,7,8,9,11]
2.2、选择排序
package com.day04; /** * 选择排序 * * @author Denny * */ public class ArrayDemo5 { public static void main(String[] args) { int[] arr = { 5, 3, 1, 8, 4, 9, 11 ,7}; System.out.println("=======排序前======"); printArray(arr); System.out.println("\n=======排序后======"); selectSort(arr); //排序 printArray(arr); } // 选择排序 public static void selectSort(int[] arry) { for (int i = 0; i < arry.length - 1; i++) { for (int j = i + 1; j < arry.length; j++) { // 1和2比 if (arry[i] > arry[j]) { // 交换 int tmp = arry[i]; arry[i] = arry[j]; arry[j] = tmp; } } } } // 遍历数组 public static void printArray(int[] arr) { System.out.print("["); for (int i = 0; i < arr.length; i++) { if(i!=arr.length-1){ System.out.print(arr[i] + ","); }else{ System.out.print(arr[i] + "]"); } } } }
结果：
=======排序前======
[5,3,1,8,4,9,11,7]
=======排序后======
[1,3,4,5,7,8,9,11]
[5,3,1,8,4,9,11,7]
=======排序后======
[1,3,4,5,7,8,9,11]
2.3、二分法排序
package com.day04; import java.util.Arrays; /** * 二分法查找 * @author Denny * */ public class ArrayDemo6 { public static void main(String[] args) { int[] arr = { 1,3,4,5,7,8,9,11}; //int index=getIndex(arr,11); //使用Arrays.sort排序 Arrays.sort(arr); //1,3,4,5,7,8,9,11 //二分法查找 //int index=halftSearch(arr,33); int index=halftSearch_2(arr,9); System.out.println("查找的index="+index); } //二分法查找，前题，要排序过的数组 //先排序 public static int halftSearch(int [] arr,int key){ //最小下标 int min=0; //最大下标 int max=arr.length-1; //中间下标 int mid=(min+max)/2; //循环 while(arr[mid]!=key){ if(key>arr[mid]){ min=mid+1; }else if(key<arr[mid]){ max=mid-1; } //重新计算中间值下标 mid=(min+max)/2; if(min>max){ return -1; } } return mid; } //二分法查找，前题，要排序过的数组第二种写法 public static int halftSearch_2(int [] arr,int key){ //最小下标 int min=0; //最大下标 int max=arr.length-1; //中间下标 int mid ; //循环 while(min<=max){ //重新计算中间值下标 mid=(min+max)>>1; if(key>arr[mid]){ min=mid+1; }else if(key<arr[mid]){ max=mid-1; }else{ return mid; } } return -1; } //遍历查找 public static int getIndex(int[] arr,int key){ int index=-1; //定义-1下标 for (int i = 0; i < arr.length; i++) { if(key==arr[i]){ index=i; } } return index;//返回下标变量 } }
2.4、示例
package com.day04; /** * 有一个有序的数组，想要将一个元素插入到这个数组中， 还要保证这个数组是有序的 * * @author Denny 1.二分法查找到下标 * */ public class ArrayDemo7 { public static void main(String[] args) { int arr[] = { 2, 4, 5, 7, 19, 32, 45 }; int index=getIndex(arr,35); System.out.println("index="+index); } //二分法查找，返回能插入的下标 public static int getIndex(int[] arr, int key) { int min = 0, max = arr.length - 1, mid; while (min <= max) { // 中间下标 mid = (min + max) >> 1; if (key > arr[mid]) { min = mid + 1; } else if (key < arr[mid]) { max = mid - 1; } else { return mid; } } return min; } }
三、进制
3.1、十进制-二进制和十六进制
package com.day04; public class ArrayTest1 { public static void main(String[] args) { toBin(6); toHex(60); } /* * 十进制转换十六进制 * */ public static void toHex(int num) { StringBuffer sb = new StringBuffer(); for (int x = 0; x < 8; x++) { int tmp = num & 15; if (tmp > 9) { //System.out.println((char) (tmp - 10 + 'A')); sb.append((char) (tmp - 10 + 'A')); } else { //System.out.println(tmp); sb.append(tmp); } num=num>>>4; } System.out.println(sb.reverse()); } /* * 十进制转换为二进制 */ public static void toBin(int num) { StringBuffer sb = new StringBuffer(); while (num > 0) { // System.out.println(num % 2); sb.append(num % 2); num /= 2; } System.out.println(sb.reverse()); } }
3.2、查表法
package com.day04; public class ArrayTest2 { public static void main(String[] args) { toHex(60); } /* * 0 1 2 3 4 5 6 7 8 9 A B C D E F --十六进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 * 15 -----数组下标 查表法：将所有的元素临时存储起来，建立对应关系 每一次，&15后的值作为索引去查建立好的表，就可以找到对应的元素 * 这样比-10+'A'简单 这个表怎么建立？ 可以通过数组的形式来定义 结果是反着的，想要正过来可以通过StringBuffer reerse功能 * 可以使用数组来完成 */ public static void toHex(int num) { // 十六进制数组 char[] ch = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' }; // 定义临时容器数组 char[] arr = new char[8]; int pos=arr.length;//下标 while (num != 0) { int tmp = num & 15; // System.out.println(ch[tmp]); arr[--pos] = ch[tmp]; num = num >>> 4; } System.out.println("post="+pos); // 遍历输出 for (int i = pos; i <arr.length; i++) { System.out.print(arr[i] + " "); } } }
查表法十进制转二进制
package com.day04; /** * 十进制 转2进制 * @author Administrator * */ public class ArrayTest3 { public static void main(String[] args) { toBin(-6); } /* * 十进制 转2进制 */ public static void toBin(int num){ char [] ch={'0','1'}; //要查的表 //存储数组 char[] bin=new char[32]; //下标指针 int pos=bin.length; while(num!=0){ int tmp=num&1; bin[--pos]=ch[tmp]; num=num>>>1; } //输出 for (int i = pos; i < bin.length; i++) { System.out.print(bin[i]); } } }
<span style="margin: 0px; padding: 0px; line-height: 1.5; font-family: 'Microsoft YaHei'; font-size: 14px;"><br style="margin: 0px; padding: 0px;" /><br style="margin: 0px; padding: 0px;" /></span>package com.day04; /** * 转换 * * @author Denny * */ public class ArrayTest4 { public static void main(String[] args) { //toBin(-6); toOtc(60); //toHex(-60); } /* * 十进制---》二进制 */ public static void toBin(int num){ toTrans(num,1,1); } /* * 十进制---》八进制 */ public static void toOtc(int num){ toTrans(num,7,3); } /* * 十进制---》十六进制 */ public static void toHex(int num){ toTrans(num,15,4); } /* * 提供公有的转换方法 num 要转换的数 base与上的数如15，1，7， offset 移动的倍数 */ public static void toTrans(int num, int base, int offset) { if(num==0){ System.out.println(num); return; } // 十六进制数组 char[] ch = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' }; // 存储转换后的数组 char[] arr = new char[32]; int pos = arr.length; while (num != 0) { int tmp = num & base;// 取 arr[--pos] = ch[tmp]; // 查表取相对应的字符 num = num >>> offset; // 右移 } //遍历输出 for (int i = pos; i < arr.length; i++) { System.out.print(arr[i]); } } }
四、二维数组
4.1、二维数组定义
格式一：
int[][] arr=new int [3]][2];
定义名称为arr的二维数组
二维数组中有3个一维数组
每个一维数组中有2个元素
一维数组名称分另为arr[0],arr[1],arr[2]
给第一个一维数组1下标标赋值78写法arr[0][1]=78;
格式二：
int [][] arr=new int [3][];
二维数组中有3个一维数组
每一个一维数组的默认初始化值null
可以对这个三个一维数组分另进行初始化
arr[0]=new int [3]
arr[1]=new int [1]
arr[2]=new int [2]
4.2、练习和常用操作
遍历
package com.day04;
/**
* 二维数组常用操作
* @author Denny
*
*/
public class ArrayTest5 {
public static void main(String[] args) {
int [] [] arr={{3,5,7,8,1},{2,1,6},{5,7,9}};
//遍历
printArr(arr);
}
/*
* 二维数组遍历
*/
public static void printArr(int [] [] array){
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
System.out.print(array[i][j]+" ");
}
System.out.println();
}
}
}
2482
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
