線性搜索泛型

Question

我剛剛完成了一項家庭作業任務，它只是在java中創建一個線性搜索算法。不過，我也想讓這段代碼可以處理任何數據類型，比如字符串，整數，雙精度等等，以及不同種類的容器，比如數組，哈希集合，列表和集合，所以我不必浪費太多額外的線超載的方法。這是當前的代碼。

public class Search 
{ 
    public int linear (Object[] contents, Object query) 
    { 
     for (int index = 0; index < contents.length; ++index) 
     { 
      if (query.equals(contents[index])) 
      { 
       return index; 
      } 
     } 
     return -1; 
    } 
} 

但是，在我的其他類中，爲了測試，我有一個int數組和一個int來搜索。我得到一個錯誤，說「類型搜索的方法線性（對象[]，對象）不適用於參數（int []，int）」

Answer 1

int不是一個對象，它是一個原語。你可以使用Integer []。更好的是，你應該使用泛型。您可能還想使用list而不是array（只是一個想法）：我在下面顯示。

import java.util.List; 
public class LinearSearch<E> 
{ 
public int linear (E[] contents, E query) 
{ 
    for (int index = 0; index < contents.length; ++index) 
    { 
     if (query.equals(contents[index])) 
     { 
      return index; 
     } 
    } 
    return -1; 
} 

public int linear (List<E> contents, E query) 
{ 
    for (int index = 0; index < contents.size(); ++index) 
    { 
     if (query.equals(contents.get(index))) 
     { 
      return index; 
     } 
    } 
    return -1; 
} 
} 

Answer 2

同樣的問題，但沒有新的設置，由於更新IDE的JavaSE的1.8

public static <E extends Comparable<>> int linear (E[] contents, E query) { 
    for (int index = 0; index < contents.length; ++index) 
    { 
     if (query.equals(contents[index])) 
     { 
      return index; 
     } 
    } 
    return -1; 
} 

：

<E extends Comparable<>> 

你E能不能被解析爲一個類型。

爲了使用該方法，你必須創建一個使用

Integer[] intArray = {23,45,21,55,234,1,34,90}; 

和NOT

int[] intArray = {23,45,21,55,234,1,34,90}; 

則數組調用方法：

System.out.println("Key found at Index: " + linear(intArray, 21));