日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

RELATEED CONSULTING
相關(guān)咨詢
選擇下列產(chǎn)品馬上在線溝通
服務(wù)時(shí)間：8:30-17:00
你可能遇到了下面的問題
關(guān)閉右側(cè)工具欄

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
通過Java泛型實(shí)現(xiàn)數(shù)組排序和搜索的通用方法

下面討論的是數(shù)組的排序和搜索功能，而一個(gè)通用方法則是實(shí)現(xiàn)Comparable接口的方法，這個(gè)方法需要通過Java泛型來實(shí)現(xiàn)。下面便逐步講解為何，以及如何通過Java泛型實(shí)現(xiàn)此類的通用方法。

致力于企業(yè)形象建設(shè)和產(chǎn)品！多年來，創(chuàng)新互聯(lián)公司不忘初心，以建立行業(yè)服務(wù)標(biāo)桿為目標(biāo)，不斷提升技術(shù)設(shè)計(jì)服務(wù)水平，幫助客戶在互聯(lián)網(wǎng)推廣自己的產(chǎn)品、服務(wù)，為客戶創(chuàng)造價(jià)值從而實(shí)現(xiàn)自身價(jià)值！中小型企業(yè)如何做成都品牌網(wǎng)站建設(shè)？初創(chuàng)業(yè)公司建站預(yù)算不足？

如何在java類中一些通用方法， 特別是一些靜態(tài)的工具方法？

比如，數(shù)組Arrays的sort、search等？

1. 整數(shù)數(shù)組的順序收縮

 
 
 
    
  
  
  
  1. public static int seqSearch(int[] arr, int first, int last, int target) {   
    2. 
  
  
  
  2.     for (int i = first; i < last; i++)   
    3. 
  
  
  
  3.         if (arr[i] == target)   
    4. 
  
  
  
  4.             return i;   
    5. 
  
  
  
  5.    
    6. 
  
  
  
  6.     return -1;   
    7. 
  
  
  
  7. }   
    8. 
  
  
  
  8.

1.1對(duì)上面的方法進(jìn)行抽象，***讓我們想到就是，使用java的Object的引用，來實(shí)現(xiàn)通用方法

 
 
 
    
  
  
  
  1. public static int seqSearch(Object[] arr, int first, int last, Object target) {   
    2. 
  
  
  
  2.     for (int i = first; i < last; i++)   
    3. 
  
  
  
  3.         if (arr[i].equals(target))   
    4. 
  
  
  
  4.             return i;   
    5. 
  
  
  
  5.    
    6. 
  
  
  
  6.     return -1;   
    7. 
  
  
  
  7. }   
    8. 
  
  
  
  8.

2.1這樣看來好像Object的引用好像非常方便，而且第二個(gè)順序搜索可以使用到float，double，String等等。如果我們要進(jìn)一步研究就會(huì)出現(xiàn)問題

 
 
 
    
  
  
  
  1. public static void selectionSort(int[] arr) {   
    2. 
  
  
  
  2.     int n = arr.length, smallIndex = 0;   
    3. 
  
  
  
  3.     for (int i = 0; i < n; i++) { // 遍歷array數(shù)組   
    4. 
  
  
  
  4.         smallIndex = i;   
    5. 
  
  
  
  5.         for (int j = i + 1; j < n; j++)   
    6. 
  
  
  
  6.             if (arr[smallIndex] > arr[j]) // 選擇最小的索引j   
    7. 
  
  
  
  7.                 smallIndex = j;   
    8. 
  
  
  
  8.         // if (smallIndex != i) {   
    9. 
  
  
  
  9.         exchange(arr, i, smallIndex);// 交換array[i]與 min(array[i+1,..,n])   
    10. 
  
  
  
  10.         // }   
    11. 
  
  
  
  11.     }   
    12. 
  
  
  
  12. }   
    13. 
  
  
  
  13.

2.2上面的代碼是一個(gè)順序排序的算法，若果我們要寫一個(gè)通用方法，就必須把object類型強(qiáng)制裝換為一個(gè)實(shí)現(xiàn)Comparable接口的方法。

JVM在處理類型強(qiáng)制裝換的時(shí)候就會(huì)，拋出一個(gè)警告：uncheck cast

 
 
 
    
  
  
  
  1. @SuppressWarnings("unchecked")   
    2. 
  
  
  
  2. public static void selectionSort(Object[] arr) {   
    3. 
  
  
  
  3.    
    4. 
  
  
  
  4.     int n = arr.length, smallIndex = 0;   
    5. 
  
  
  
  5.     for (int i = 0; i < n; i++) { // 遍歷array數(shù)組   
    6. 
  
  
  
  6.         smallIndex = i;   
    7. 
  
  
  
  7.         for (int j = i + 1; j < n; j++)   
    8. 
  
  
  
  8.             if (((Comparable)arr[smallIndex]).compareTo(((Comparable)arr[j])) > 0) // 選擇最小的索引j   
  
  
  
  9.                 smallIndex = j;   
    10. 
  
  
  
  10.         // if (smallIndex != i) {   
    11. 
  
  
  
  11.         exchange(arr, i, smallIndex);// 交換array[i]與 min(array[i+1,..,n])   
    12. 
  
  
  
  12.         // }   
    13. 
  
  
  
  13.     }   
    14. 
  
  
  
  14. }   
    15. 
  
  
  
  15. 
 
 
 
    有此可以看出使用Object引用來處理通用問題，當(dāng)使用實(shí)參如果沒有實(shí)現(xiàn)Comparable接口，編譯器會(huì)拋出一個(gè)castClassException的運(yùn)行時(shí)異常。這樣的程序是不安全的。
    3.1使用Object引用來泛化一個(gè)算法（如順序搜索）。通過使用數(shù)組的Object引用和目標(biāo)值， 只要數(shù)據(jù)類型實(shí)現(xiàn)了equals方法，算法中要比較大小的數(shù)據(jù)類必須實(shí)現(xiàn)Comparable接口，現(xiàn)在我們來用java泛型來解決這個(gè)問題
     
 
 
      
  
  
  
    1. public static extends Comparablesuper T>> void selectionSort(T[] arr){   
      2. 
  
  
  
    2.     int n = arr.length;   
      3. 
  
  
  
    3.     int smallIndex;   
      4. 
  
  
  
    4.     for (int i = 0; i < n-1; i++) {   
      5. 
  
  
  
    5.         smallIndex=i;   
      6. 
  
  
  
    6.         for (int j = i+1; j < n; j++)    
      7. 
  
  
  
    7.             if (arr[j].compareTo(arr[smallIndex])<0)    
      8. 
  
  
  
    8.                 smallIndex=j;   
      9. 
  
  
  
    9.         exchange(arr, smallIndex, i);   
      10. 
  
  
  
    10.     }   
      11. 
  
  
  
    11. }   
      12. 
  
  
  
    12. 
 
 
 
    在Arrays類中的靜態(tài)方法 selectionSort()，這個(gè)方法處理的是整數(shù)類型。要用泛型版本來實(shí)現(xiàn)這個(gè)算法, 由于要泛型類型數(shù)組T[]中的兩個(gè)元素要進(jìn)行比較,所以傳遞實(shí)參的對(duì)象類型或其超類必須實(shí)現(xiàn)Comparable接口。
                                                    
    
                                                當(dāng)前文章：通過Java泛型實(shí)現(xiàn)數(shù)組排序和搜索的通用方法                                                
    
                                                標(biāo)題鏈接：http://www.dlmjj.cn/article/dpepgoh.html