你的位置:首页 > Java教程

[Java教程]基础学习day04


一、数组基本常见操作
1.1、静态初始化
//第一种声明
       //第一种声明           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]);    }              }}

 

结果:
array[0]=5array[1]=8array[2]=1array[3]=2array[4]=6
1.4、获取数组元素的值
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]
 
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]
 
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]);    }  }    }

 



最终完成
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();    }  }}