在数组中搜索元素并返回它

时间:2012-04-23 21:03:16

标签: java arrays search return

简而言之,这是我的困境: 我以这种格式导入了一个文件,其中包含给定年份中的前2000名:

Mary, F, 2038 
Anna, F, 4230

(姓名,性别,在这一年中有多少人被命名为此。)

我已经用这个数据创建了一个数组(类型字符串)。现在,我必须做的是允许用户搜索名称,并返回他们最好的一年。 例如: 搜索“sam”

输出应该是:

"isamar 1990"
"rosamond 1910"
"sam 1900"
"samantha 1990"
"samara 2000"

程序还有很多东西,但我只需要知道如何在数组中搜索,返回我在数组中找到的内容,然后就完成了。

1 个答案:

答案 0 :(得分:5)

搜索数组可以像迭代它一样简单,并将每个元素与所需的术语进行比较。例如,假设您有以下模型:

public class CommonName {
  public final String name;
  public final int year;
  public final CommonName(String name, int year) {
    this.name = name;
    this.year = year;
  }
}

假设您已经在loadedNames中将文件作为这些对象的数组加载,那么您可以使用String#indexOf(String) method搜索它们:

public static CommonName[] loadedNames = /* ... */;
public static Collection<CommonName> search(String searchTerm) {
  Collection<CommonName> matches = new ArrayList<CommonName>();
  for (CommonName cn : loadedNames) {
    if (cn.name.indexOf(searchTerm) >= 0) { matches.add(cn); }
  }
  return matches;
}

当然,还有其他问题,例如区分大小写和性能(数组搜索是O(n)),您可能需要解决这些问题。