雪鹰领主,小说网

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷(xiāo)解決方案

通過(guò)Java泛型實(shí)現(xiàn)數(shù)組排序和搜索的通用方法

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

致力于企業(yè)形象建設(shè)和產(chǎn)品！多年來(lái)，創(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類(lèi)中一些通用方法，特別是一些靜態(tài)的工具方法？

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

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

 
 
 
  
  
  public static int seqSearch(int[] arr, int first, int last, int target) {   
  
  
      for (int i = first; i < last; i++)   
  
  
          if (arr[i] == target)   
  
  
              return i;   
  
  
     
  
  
      return -1;   
  
  
  }

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

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

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

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

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

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

 
 
 
  
  
  @SuppressWarnings("unchecked")   
  
  
  public static void selectionSort(Object[] arr) {   
  
  
     
  
  
      int n = arr.length, smallIndex = 0;   
  
  
      for (int i = 0; i < n; i++) { // 遍歷array數(shù)組   
  
  
          smallIndex = i;   
  
  
          for (int j = i + 1; j < n; j++)   
  
  
              if (((Comparable

新聞中心

其他資訊