如何在数百万用户对象的列表中搜索特定用户？

Question

假设我有一个像下面这样的用户类，

class User {

  int id;

  String emailAddress; 

} 

假设我有数百万这样的用户的列表。它可以是任何数组或数组列表或任何东西。

现在，给定一个具有 id 或 emailAddress 的用户，我如何有效地搜索特定用户，例如按 id 搜索或按 emailAddress 独立搜索。

Answer 1

我认为有两种可能的方法可以解决您的问题，两种解决方案都取决于您当前的架构。如果您要从数据库中获取用户数据，则只需进行两种搜索方法。第一个搜索方法包含用户 ID 的 where 子句，另一个搜索方法包含用户电子邮件的 where 子句。如果您没有从数据库中获取用户数据，那么您可以使用已经实现的各种搜索算法。下图包含一些搜索和排序算法的时间复杂度。但对我来说，最好先使用合并排序对数据进行排序，然后再使用二进制搜索。

Answer 2

使用两个映射，一个映射 id 到用户，另一个映射 emailAddress 到用户，简单代码如下：public class UserCache {&nbsp; &nbsp; Map<Integer, List<User>> id2User = new ConcurrentHashMap<>();&nbsp; &nbsp; Map<String, List<User>> email2User = new ConcurrentHashMap<>();&nbsp; &nbsp; public void initMaps(List<User> users) {&nbsp; &nbsp; &nbsp; &nbsp; id2User.putAll(users.stream()&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; .collect(Collectors.groupingBy(User::getId)));&nbsp; &nbsp; &nbsp; &nbsp; email2User.putAll(users.stream()&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; .collect(Collectors.groupingBy(User::getEmailAddress)));&nbsp; &nbsp; }&nbsp; &nbsp; public List<User> getUsersById(String id) {&nbsp; &nbsp; &nbsp; &nbsp; return id2User.get(id);&nbsp; &nbsp; }&nbsp; &nbsp; public List<User> getUserByEmail(String email) {&nbsp; &nbsp; &nbsp; &nbsp; return email2User.get(email);&nbsp; &nbsp; }&nbsp; &nbsp; public void deleteUserById(String id) {&nbsp; &nbsp; &nbsp; &nbsp; List<User> users = id2User.remove(id);&nbsp; &nbsp; &nbsp; &nbsp; users.stream()&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; .forEach(user -> email2User.remove(user.getEmailAddress()));&nbsp; &nbsp; }&nbsp; &nbsp; public void deleteUserByEmail(String email) {&nbsp; &nbsp; &nbsp; &nbsp; List<User> users = email2User.remove(email);&nbsp; &nbsp; &nbsp; &nbsp; users.stream()&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; .forEach(user -> id2User.remove(user.getId()));&nbsp; &nbsp; }}