一般的な線形検索

Question

私は "一般的な配列を持つことはできません。私のクラスメートの誰もそれを理解することができず、どちらも私たちのクラスのTAを持っていません。これは可能なのですか？もしそうなら、正しい方向に私を向けることができますか？あなたは Javaで一般的な配列を作成しませできおかげ

public static void main(String[] args){ 
    Scanner scan = new Scanner(System.in); 
    String type = scan.next(); 
    int length = scan.nextInt(); 

    //checks the type and makes the appropriate array 
    if (type.equals("I")) { 
     int[] anArray = new int[length]; 
     for (int i = 0; i<length; i++) { 
      anArray[i] = scan.nextInt(); 
     } 
     int key = scan.nextInt(); 
     linearSearch(anArray, key); //Error, the method is not applicable for the arguments 
    } 
} 

public static <E extends Comparable<E>> int linearSearch(E[] list, E key) { 
    for (int i = 0; i<list.length; i++) { 
     if (list[i].equals(key)) { 
      return i; 
     } 
    } 
    return 0; 
} 

Answer 1

• 。

• あなたは確かにです。は、配列の総称的な参照で動作します。

• このコードの問題は、プリミティブ配列を持ち、ジェネリックスが参照のみで動作することです。あなたがInteger[]代わりのint[]を使用する場合は

プログラムが動作します。配列の

Answer 2

要素は、オブジェクトがComparableを実装しなければなりませんので、あなたは、整数配列を使用する必要があります。

Integer[] anArray = new Integer[length]; 

Answer 3

ジェネリックはプリミティブで動作するように許可されていない

、あなたがラッパーIntegerクラスを使用するNEDDますので、

Integer[] anArray = new Integer[length]; 

Answer 4

必要なのは、タイプComparableとjava.lang.IntegerのanArrayがComparable型を持つようにすることです。コード：

package com.stackoverflow.json; 

import java.util.Scanner; 

public class Main { 
    public static void main(String[] args) { 
     Scanner scan = new Scanner(System.in); 
     String type = scan.next(); 
     int length = scan.nextInt(); 

     // checks the type and makes the appropriate array 
     if (type.equals("I")) { 
      Integer[] anArray = new Integer[length]; 
      for (int i = 0; i < length; i++) { 
       anArray[i] = scan.nextInt(); 
      } 
      int key = scan.nextInt(); 
      Comparable result = linearSearch(anArray, key); // Error, the method is not applicable 
             // for the arguments 
      System.out.println(result); 
     } 
    } 

    public static <E extends Comparable<E>> int linearSearch(E[] list, E key) { 
     for (int i = 0; i < list.length; i++) { 
      if (list[i].equals(key)) { 
       return i; 
      } 
     } 
     return 0; 
    } 

} 

プリント：resultはアレイanArray

で検索要素のインデックスであることを

I 
4 
12 
3 
4 
6 
3 
1 

注