日韩无码专区无码一级三级片|91人人爱网站中日韩无码电影|厨房大战丰满熟妇|AV高清无码在线免费观看|另类AV日韩少妇熟女|中文日本大黄一级黄色片|色情在线视频免费|亚洲成人特黄a片|黄片wwwav色图欧美|欧亚乱色一区二区三区

RELATEED CONSULTING
相關咨詢
選擇下列產品馬上在線溝通
服務時間：8:30-17:00
你可能遇到了下面的問題
關閉右側工具欄

新聞中心

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

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

致力于企業(yè)形象建設和產品！多年來，創(chuàng)新互聯(lián)公司不忘初心，以建立行業(yè)服務標桿為目標，不斷提升技術設計服務水平，幫助客戶在互聯(lián)網推廣自己的產品、服務，為客戶創(chuàng)造價值從而實現(xiàn)自身價值！中小型企業(yè)如何做成都品牌網站建設？初創(chuàng)業(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對上面的方法進行抽象，***讓我們想到就是，使用java的Object的引用，來實現(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的引用好像非常方便，而且第二個順序搜索可以使用到float，double，String等等。如果我們要進一步研究就會出現(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上面的代碼是一個順序排序的算法，若果我們要寫一個通用方法，就必須把object類型強制裝換為一個實現(xiàn)Comparable接口的方法。

JVM在處理類型強制裝換的時候就會，拋出一個警告：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引用來處理通用問題，當使用實參如果沒有實現(xiàn)Comparable接口，編譯器會拋出一個castClassException的運行時異常。這樣的程序是不安全的。
    3.1使用Object引用來泛化一個算法（如順序搜索）。通過使用數(shù)組的Object引用和目標值， 只要數(shù)據類型實現(xiàn)了equals方法，算法中要比較大小的數(shù)據類必須實現(xiàn)Comparable接口，現(xiàn)在我們來用java泛型來解決這個問題
     
 
 
      
  
  
  
    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()，這個方法處理的是整數(shù)類型。要用泛型版本來實現(xiàn)這個算法, 由于要泛型類型數(shù)組T[]中的兩個元素要進行比較,所以傳遞實參的對象類型或其超類必須實現(xiàn)Comparable接口。
                                                    
    
                                                文章題目：通過Java泛型實現(xiàn)數(shù)組排序和搜索的通用方法                                                
    
                                                網頁網址：http://www.5511xx.com/article/dpepgoh.html