从列表Java中获取一些值

Question

我的问题是：我有列表对象学生包括100个对象

public class Student {

private String id;
private String name;
private int age;


public String getId() {
    return id;
}
public void setId(String id) {
    this.id = id;
}

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

public int getAge() {
    return age;
}
public void setAge(int age) {
    this.age = age;
}

现在，我只想得到一些学生的年龄有名字“ABC”，“BCD”，“DEF”

所以我会这么做：

Map<String, String> data = new HashMap<>();
    List<String> listSpecification = new ArrayList<>(Arrays.asList("ABC", "BCD", "DEF"));
    for (Student stu : list<Student>) {
        for (int i = 0; i < listSpecification.size(); i++) {
            if (stu.getName().equalsIgnoreCase(listSpecification.get(i))) {
                data.put(pro.getName(), pro.getValue());
            }
        }
    }

Answer 1

你的算法复杂度为O(m*n)，其中m是学生的数量，n是名字的数量。使用流式API或collection.contains的建议不会改变这一点。

您可以使用从学生名到student的映射将其转换为O(m+n)算法：

Map<String, Student> studentsByName = new HashMap<>();
for (Student s : studentList) {
    studentsByName.put(s.getName().toLowerCase(), s);
}

那是O(m)操作。然后您可以遍历规范列表中的所有名称，将每个名称转换为小写，并直接拉出每个学生。这是一个O(n)操作。如果您需要处理同一学生列表的多个规格列表，那么您只需要执行第一步一次就可以提高效率。