一、数组基本常见操作
1.1、静态初始化
//第一种声明
//第一种声明int[] arr=newint[5];//第二种声明int[] arr1=newint[]{5,3,8,1,9,11};//或者int[] arr2={5,3,8,1,9,11};
1.2、常见问题
下标越界
//声明数组int[] array=newint[3];
System.out.PRintln(array[3]);//最在元素下标为2，发生异常 数组下标越界Exception in thread"main"java.lang.ArrayIndexOutOfBoundsException: 3
空指针
//声明数组int[] array=newint[3];
array=null;//将数组设置为nullSystem.out.println(array[1]);//数组为空，发生空指针异常Exception in thread "main" java.lang.NullPointerException
1.3、遍历
packagecom.day04;/*** 数组的遍历
*@authorAdministrator
**/publicclassArrayDemo1 {publicstaticvoidmain(String[] args) {//声明数组int[] array={5,8,1,2,6};//遍历for(inti=0;i<array.length;i++){
System.out.println("array["+i+"]="+array[i]);
}
}
}
结果：
array[0]=5
array[1]=8
array[2]=1
array[3]=2
array[4]=6
1.4、获取数组元素的值
packagecom.pb.demo1;importjava.util.Scanner;/** 输入5个学生的成绩，并求出最高分，最低分，平均分*/publicclassDemo5 {publicstaticvoidmain(String[] args) {//声明一个扫描器类似的变量Scanner input =newScanner(System.in);//声明整形数组int[] scores=newint[5];
System.out.println("请输入5个学生的成绩：成绩为整数");//为数组赋值for(inti = 0; i < scores.length; i++) {
scores[i]=input.nextInt();
}//总成绩floatsum=0;//最低分intmin=0;//最高分intmax=0;//平均分floatavg=0;//将第一个值赋为min和max，进行比较min=scores[0];
max=scores[0];for(inti = 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);
}
}
另一种 :用于打印数组中的元素，元素间用逗号隔开
packagecom.day04;/*** 定义功能，用于打印数组中的元素，元素间用逗号隔开
*@authorDenny
**/publicclassArrayDemo2 {publicstaticvoidmain(String[] args) {//声明数组int[] arr={3,6,8,1,9,2,68,98,83};
printArray(arr);
}//定义方法实现用于打印数组中的元素，元素间用逗号隔开publicstaticvoidprintArray(int[] arr){for(intx=0;x<arr.length;x++){if(x==0){
System.out.print("{"+arr[x]+",");
}elseif(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、冒泡排序
packagecom.day04;/*** 冒泡排序
*
*@authorDenny
**/publicclassArrayDemo4 {publicstaticvoidmain(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);
}//冒泡排序publicstaticvoidbubbleSorte(int[] arr) {//开始排序for(intx = 0; x < arr.length - 1; x++) {for(inty = 0; y < arr.length - x - 1; y++) {//开始比较if(arr[y] > arr[y + 1]) {//交换inttmp =arr[y];
arr[y]= arr[y + 1];
arr[y+ 1] =tmp;
}
}
}
}//遍历数组publicstaticvoidprintArray(int[] arr) {
System.out.print("[");for(inti = 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]
2.2、选择排序
packagecom.day04;/*** 选择排序
*
*@authorDenny
**/publicclassArrayDemo5 {publicstaticvoidmain(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);
}//选择排序publicstaticvoidselectSort(int[] arry) {for(inti = 0; i < arry.length - 1; i++) {for(intj = i + 1; j < arry.length; j++) {//1和2比if(arry[i] >arry[j]) {//交换inttmp =arry[i];
arry[i]=arry[j];
arry[j]=tmp;
}
}
}
}//遍历数组publicstaticvoidprintArray(int[] arr) {
System.out.print("[");for(inti = 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]
2.3、二分法排序
packagecom.day04;importjava.util.Arrays;/*** 二分法查找
*@authorDenny
**/publicclassArrayDemo6 {publicstaticvoidmain(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);intindex=halftSearch_2(arr,9);
System.out.println("查找的index="+index);
}//二分法查找，前题，要排序过的数组//先排序publicstaticinthalftSearch(int[] arr,intkey){//最小下标intmin=0;//最大下标intmax=arr.length-1;//中间下标intmid=(min+max)/2;//循环while(arr[mid]!=key){if(key>arr[mid]){
min=mid+1;
}elseif(key<arr[mid]){
max=mid-1;
}//重新计算中间值下标mid=(min+max)/2;if(min>max){return-1;
}
}returnmid;
}//二分法查找，前题，要排序过的数组第二种写法publicstaticinthalftSearch_2(int[] arr,intkey){//最小下标intmin=0;//最大下标intmax=arr.length-1;//中间下标intmid ;//循环while(min<=max){//重新计算中间值下标mid=(min+max)>>1;if(key>arr[mid]){
min=mid+1;
}elseif(key<arr[mid]){
max=mid-1;
}else{returnmid;
}
}return-1;
}//遍历查找publicstaticintgetIndex(int[] arr,intkey){intindex=-1;//定义-1下标for(inti = 0; i < arr.length; i++) {if(key==arr[i]){
index=i;
}
}returnindex;//返回下标变量}
}
2.4、示例
packagecom.day04;/*** 有一个有序的数组，想要将一个元素插入到这个数组中， 还要保证这个数组是有序的
*
*@authorDenny 1.二分法查找到下标
**/publicclassArrayDemo7 {publicstaticvoidmain(String[] args) {intarr[] = { 2, 4, 5, 7, 19, 32, 45};intindex=getIndex(arr,35);
System.out.println("index="+index);
}//二分法查找，返回能插入的下标publicstaticintgetIndex(int[] arr,intkey) {intmin = 0, max = arr.length - 1, mid;while(min <=max) {//中间下标mid = (min + max) >> 1;if(key >arr[mid]) {
min= mid + 1;
}elseif(key <arr[mid]) {
max= mid - 1;
}else{returnmid;
}
}returnmin;
}
}
三、进制
3.1、十进制-二进制和十六进制
packagecom.day04;publicclassArrayTest1 {publicstaticvoidmain(String[] args) {
toBin(6);
toHex(60);
}/** 十进制转换十六进制
**/publicstaticvoidtoHex(intnum) {
StringBuffer sb=newStringBuffer();for(intx = 0; x < 8; x++) {inttmp = 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());
}/** 十进制转换为二进制*/publicstaticvoidtoBin(intnum) {
StringBuffer sb=newStringBuffer();while(num > 0) {//System.out.println(num % 2);sb.append(num % 2);
num/= 2;
}
System.out.println(sb.reverse());
}
}
3.2、查表法
packagecom.day04;publicclassArrayTest2 {publicstaticvoidmain(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功能
* 可以使用数组来完成*/publicstaticvoidtoHex(intnum) {//十六进制数组char[] ch = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};//定义临时容器数组char[] arr =newchar[8];intpos=arr.length;//下标while(num != 0) {inttmp = num & 15;//System.out.println(ch[tmp]);arr[--pos] =ch[tmp];
num= num >>> 4;
}
System.out.println("post="+pos);//遍历输出for(inti = pos; i <arr.length; i++) {
System.out.print(arr[i]+ " ");
}
}
}
查表法十进制转二进制
packagecom.day04;/*** 十进制 转2进制
*@authorAdministrator
**/publicclassArrayTest3 {publicstaticvoidmain(String[] args) {
toBin(-6);
}/** 十进制 转2进制*/publicstaticvoidtoBin(intnum){char[] ch={'0','1'};//要查的表//存储数组char[] bin=newchar[32];//下标指针intpos=bin.length;while(num!=0){inttmp=num&1;
bin[--pos]=ch[tmp];
num=num>>>1;
}//输出for(inti = pos; i < bin.length; i++) {
System.out.print(bin[i]);
}
}
}
最终完成
packagecom.day04;/*** 转换
*
*@authorDenny
**/publicclassArrayTest4 {publicstaticvoidmain(String[] args) {//toBin(-6);toOtc(60);//toHex(-60);}/** 十进制---》二进制*/publicstaticvoidtoBin(intnum){
toTrans(num,1,1);
}/** 十进制---》八进制*/publicstaticvoidtoOtc(intnum){
toTrans(num,7,3);
}/** 十进制---》十六进制*/publicstaticvoidtoHex(intnum){
toTrans(num,15,4);
}/** 提供公有的转换方法 num 要转换的数 base与上的数如15，1，7， offset 移动的倍数*/publicstaticvoidtoTrans(intnum,intbase,intoffset) {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 =newchar[32];intpos =arr.length;while(num != 0) {inttmp = num & base;//取arr[--pos] = ch[tmp];//查表取相对应的字符num = num >>> offset;//右移}//遍历输出for(inti = 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、练习和常用操作
遍历
packagecom.day04;/*** 二维数组常用操作
*@authorDenny
**/publicclassArrayTest5 {publicstaticvoidmain(String[] args) {int[] [] arr={{3,5,7,8,1},{2,1,6},{5,7,9}};//遍历printArr(arr);
}/** 二维数组遍历*/publicstaticvoidprintArr(int[] [] array){for(inti = 0; i < array.length; i++) {for(intj = 0; j < array[i].length; j++) {
System.out.print(array[i][j]+" ");
}
System.out.println();
}
}
}