在对象数组中搜索值[关闭]

Question

除了主要课程（人 + 电话簿）之外，我还有 2 个额外的课程。我正在将 Person 对象添加到我在 Phonebook 类中创建的 ArrayList 中。

现在我想在我的电话簿类中实现一个方法，该方法将接收一个字符串（电话簿中的人的姓名），如果该人在电话簿中，则返回该号码。我尝试了几种方法，例如尝试从 Person 对象调用 getName() 方法。

这就是我现在拥有的：

人物类：

public class Person {
    private String name; 
    private String number;


    public Person(String name, String number) {
        this.name = name;
        this.number = number;                      
    }

    public String getName() {
        return this.name; 
    }

    public String getNumber() {
        return this.number; 
    }

    public void changeNumber(String newNumber) {
        this.number = newNumber; 
    }

    public String toString() {
        return getName() + " " + "number: " + getNumber(); 
    }

}

电话簿类：

import java.util.ArrayList;

public class Phonebook {
  private ArrayList<Person> person; 
    public Phonebook() {
        this.person = new ArrayList<Person>(); 
    }  


    public void add(String name, String number) {


    Person newPerson = new Person(name, number); 
    person.add(newPerson);

    }
    public void printAll() {
           for (Person prs : person) {
               System.out.println(prs);
           }
    }

    public String searchNumber(String name) {
        if (person.contains(name)) {
            return person.toString(); 
        }
            return "number not know"; 
    }




}

Answer 1

将此添加到您的人：

public boolean matchesName(String name) {
   return this.name.toLowerCase().indexOf(name.toLowerCase()) > -1;
}

此方法的作用是将两个名称都设为小写，以避免 Smith 与 smith 不匹配。然后它检查搜索键是否包含在人员姓名中。 如果是，则返回 true。如果不是，则返回 false。 所以smith 将匹配john smith，但也匹配jake Smithsson

然后在你的搜索方法中

public String searchNumber(String name) {
     for (Person prs : person) {
          if(prs.matchesName(name)) {
            return prs.toString();
          }
     }
     return "number not known"; 
}

您需要遍历列表才能找到它们。

如果您的数量少于 10.000，则速度非常快。如果您要添加更多名称，则需要开始考虑索引或数据库存储等问题。

但是，这只返回一个人。

最好返回所有匹配项。

public List<Person> searchNumber(String name) {
     ArrayList<Person> matchlist = new ArrayList<Person>();
     for (Person prs : person) {
          if(prs.matchesName(name)) {
            matchlist.add(prs);
          }
     }
     return matchlist; 
}

为什么不是地图？您可以根据自己的意愿修改其中的搜索功能。

例如，如果您有斯堪的纳维亚人的名字，但人们在美国搜索查询中输入：

class AccentedNamePerson extends Person {
    private String normalised;
    private String normalisedName() {
       if(normalised != null) return normalised;
       normalised = Normalizer.normalize(string, Normalizer.Form.NFD);
       /** assuming input is in unicode. if ascii use .replaceAll("[^\\p{ASCII}]", ""); **/
       normalised  = normalised.replaceAll("\\p{M}", "");
       return normalised;
    }
    @Override
    public boolean matchesName(String name) {
        String
        return this.normalisedName().toLowerCase().indexOf(name.toLowerCase()) > -1;
    }
}