Линейный поиск Generics

Question

У меня есть домашнее задание, и он просто создает алгоритм линейного поиска в java. Тем не менее, я также хочу, чтобы этот код работал с любыми типами данных, такими как Strings, ints, doubles и т. Д. И различными типами контейнеров, такими как массивы, хэшеты, списки и коллекции, поэтому мне не придется тратить так много лишних линии для перегрузки метода. Вот текущий код.

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 для поиска. Я получаю сообщение об ошибке «Метод linear (Object [], Object) в типе« Поиск »не применим для аргументов (int [], int)«

Answer 1

int не является объектом, это примитив. вы можете указать Integer []. Еще лучше, вы должны использовать дженерики. Вы также можете использовать список вместо массива (просто мысль): я показываю оба ниже.

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}; 

и НЕ

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

Тогда для вызова метода:

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