泛型线性搜索,目标值可能有两个,或者多个,如何返回多个返回值的下标,JAVA代码,泛型线性搜索
时间: 2024-10-24 14:14:59 浏览: 14
JDK10新特性之var泛型和多个接口实现方法
泛型线性搜索通常用于在列表或数组中查找指定元素的位置,如果存在多个相同的元素,我们需要找到所有匹配项的索引。下面是一个简单的Java代码示例,它使用泛型并返回一个包含所有匹配项下标的集合:
```java
import java.util.ArrayList;
import java.util.List;
public class GenericLinearSearch<T> {
public List<Integer> search(List<T> list, T target) {
List<Integer> indices = new ArrayList<>();
for (int i = 0; i < list.size(); i++) {
if (list.get(i).equals(target)) {
indices.add(i);
}
}
return indices;
}
}
// 使用示例:
List<String> fruits = Arrays.asList("Apple", "Banana", "Apple", "Cherry");
String target = "Apple";
GenericLinearSearch<String> searchInstance = new GenericLinearSearch<>();
List<Integer> appleIndices = searchInstance.search(fruits, target);
System.out.println("Target '" + target + "' found at indices: " + appleIndices);
阅读全文