Java基礎複習第四天

標籤：

關鍵詞：數組的綜合應用

1.將數組轉成字串

         定義功能，將{23,27,998}數組中的元素轉成字串”[23,27,998]”

         public static void toString(int[] arr){

      String temp = "[";

      for(int i=0;i<arr.length;i++){

        if(i<arr.length-1){

           temp = temp + arr[i] + ",";

        }

        if(i==arr.length-1){

           temp = temp + arr[i] + "]";

        }

      }

      System.out.println(temp);

   }

2.總結：數組使用的核心思想

-容器特點：a.固定長度   b.元素都有索引

         -什麼時候使用容器呢？資料多了，必須先進行儲存。然後進行操作。

         -對於數組容器什麼時候用呢？資料多，個數確定，而且有對應關係。

         -在分析需求時，

                   1，需求中的資料是否有對應的有序編號？

                   2，需求中的資料是否需要有序的編號？

            如果有，就用數組儲存。

-查表法：資料之間存在對應關係。通過關係中一方查詢另一方。當對應關係存在，但沒有一方是有序編號時，使用另一個容器 map。

3. 進位之間的轉換

a.需求：十進位-->十六進位。

public static void main(String[] args) {

      int[] arr = {12,23,14,15,16,17};

      toString(arr);

     

      System.out.println("--------------分割線---------------");

     

      int num = 60;

      String str = toHex(num);

      System.out.println(str);

     

      System.out.println("--------------分割線---------------");

     

      int num2 = 60;

      String str2 = toHex_2(num2);

      System.out.println(str2);

   }

  

   //1.定義功能，將{23,27,998}數組中的元素轉成字串”[23,27,998]”

   public static void toString(int[] arr){

      String temp = "[";

      for(int i=0;i<arr.length;i++){

        if(i<arr.length-1){

           temp = temp + arr[i] + ",";

        }

        if(i==arr.length-1){

           temp = temp + arr[i] + "]";

        }

      }

      System.out.println(temp);

   }

  

   //2.需求：十進位-->十六進位。&15  >>>4  迴圈 

   //eg,   60 -->  3C

   public static String toHex(int num){

      //2.1.定義容器，儲存的是字元，長度為8，一個整數最多為8個16進位位。

      char[] chs = new char[8];

      //2.2.定義一個用於運算元組的索引。

      int index = chs.length;

      //2.3.迴圈存數組。

      while(num!=0){

        int temp = num & 15;

        if(temp > 9){

           chs[--index] = (char)(temp-10+‘A‘);

        }else{

           chs[--index] = (char)(temp + ‘0‘);

        }

        num = num >>> 4;

      }

      return "0X"+toString(chs);

   }

   //2.4.定義一個功能，將字元數組轉成字串

   private static String toString(char[] arr) {

      String temp = "";

      for(int i=0;i<arr.length;i++){

        temp = temp + arr[i];

      }

      return temp;

   }

  

   //第二題的改進版：

   /*

    思路：

      十進位轉成十六進位的每一位都是十六進位元素中的某一個，

      十六進位的元素是固定個數的，而且還有對應的編號。

      所以，可以使用傳說中的   查表法。

    */

   public static String toHex_2(int num){

      //1.建立表

      char[] chs = {‘0‘,‘1‘,‘2‘,‘3‘

                ,‘4‘,‘5‘,‘6‘,‘7‘

                ,‘8‘,‘9‘,‘A‘,‘B‘

                ,‘C‘,‘D‘,‘E‘,‘F‘};

     

      //2.建立臨時容器

      char[] arr = new char[8];

     

      //3.建立操作臨時容器的角標

      int index = arr.length;

     

      //4.通過迴圈對num進行&和>>>操作

      while(num!=0){

        //5.對num進行&運算

        int temp = num & 15;

        //6.根據&運算後的結果作為角標查表，擷取對應的字元。並將字元儲存到臨時容器中。

        arr[--index] = chs[temp];

        //7.對num進行右移

        num = num >>> 4;

       

      }

      return "0X"+toString(arr,index);

   }

 

   private static String toString(char[] arr, int index) {

      String temp = "";

      for (int i = index; i < arr.length; i++) {

        temp = temp + arr[i];

      }

      return temp;

   }

  

b.總結版：進位之間的轉換

需求：十進位-->十六進位，終結版。

             思路：

                十進位轉成十六進位的每一位都是十六進位元素中的某一個。

                十六進位的元素有很多固定個數。而且還有對應的編號。

                所以可以使用傳說中的 查表法！

4. 進位總結大集合。十進位向2進位、8進位、16進位等的轉換。

public static void main(String[] args) {

     

      //10--->2

      int num = 76;

      String str1 = trans(num, 1, 1);

      System.out.println("10--->2進位:   "+str1);

      System.out.println("-------------分割線----------------");

     

      //10--->8

      String str2 = trans(num, 7, 3);

      System.out.println("10--->8進位：   "+str2);

      System.out.println("-------------分割線----------------");

     

      //10--->16

      String str3 = trans(num, 15, 4);

      System.out.println("10--->16進位：   "+str3);

      System.out.println("-------------分割線----------------");

 

   }

  

   //十進位與二進位、八進位、十六進位之間的轉換。--終極版

   public static String trans(int num,int base,int offset){

      //1.建表，通用表，任何進位都是通用的。

      char[] chs = {‘0‘,‘1‘,‘2‘,‘3‘

              ,‘4‘,‘5‘,‘6‘,‘7‘

              ,‘8‘,‘9‘,‘A‘,‘B‘

              ,‘C‘,‘D‘,‘E‘,‘F‘};

      //2.建立臨時容器，用來存放擷取對應的進位數。

      char[] arr = new char[32];//這邊是因為，如果是二進位的話，就有可能是32位了，

                        //這個大一點沒事，反正是從後面開始存的，轉成字串的話也是從非0的位置來進行的。

      //3.反過來存放進位數的角標

      int index = arr.length;

      //4.擷取進位數，進行轉換

      while(num!=0){

        int temp = num & base;

        arr[--index] = chs[temp];

        num = num >>> offset;

      }

      //5.轉為字串

      return toString(arr,index);

   }

 

   private static String toString(char[] arr, int index) {

      String temp = "";

      for (int i = index; i < arr.length; i++) {

        temp = temp + arr[i];

      }

      return temp;

   }

  

5. 數組的反轉。有序數組的插入點

a.在數組中尋找一個數時，如果沒有找到這個數，通常會返回-1，這裡的-1,代表的是角標不存在的情況。

b. 需求：如果往有序的數組中插入一個元素並繼續保證有序，問如何擷取該位置？

分析：既然是有序的數組，而且是找位置，必須要想到 二分尋找法。

解答：

public static void main(String[] args) {

      int[] arr = {9,13,22,51,54,78,110};

      int index = searchIndex(arr, 34);

      System.out.println("The index=  "+index);

      //這裡因為數組的長度是不能變化的，所以只能擷取到插入點，而不能將這個數插入到這個數組中。

 

   }

  

   //如果往有序的數組中插入一個元素並繼續保證有序，問如何擷取該位置？

   public static int searchIndex(int[] arr,int key){

        int max,min,mid;

        min = 0;

        max = arr.length-1;

 

        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;

      }

}

Java基礎複習第四天