如何在HashMap中以迭代id为键存储特定对象

Question

我正在做一个程序。我将用户存储在ArrayList中，所以我有一个UserCollection类作为用户的储存类别。但是鉴于UserCollection被认为是一个数据库，数据库中的每个用户条目都应该有一个唯一的id。最初我有一个userID作为User类中的字段，但现在我试图处理UserCollection中的id部分。如果我使用一个hashmap，其中键将是id，值是User我将如何继续迭代id，以便每次一个新的User被存储到hashmap中，他们键保持从1到n的迭代量的用户。我也使用CRUD方法来存储/删除/更新用户等。

public class UserCollection{

Map<Integer, User> userMap = new HashMap<Integer,User>();

public User create(User user){
 userMap.put(??,user) // not sure how to iterate the id or what to put in it
 return user;
}

public User read(Integer keyID){
  if(userMap.containsKey(keyID)){
     return userMap.get(keyID); //something definitely wrong
  }
}

//Other remaining CRUD methods after. 

}

最初，我只是有一个ArrayList，其中包含用户。但因为我意识到在数据库中，用户将拥有唯一的id，所以我不知道如何处理它们。如果我在HashMap中处理它们，我还需要在用户类中有一个userID字段吗？

Answer 1

您可以执行以下操作以确保您的用户在类的生命周期中具有唯一的ID。

public class UserCollection
{
   private static int id = 0;
   private static final Object lock = new Object();

   private Map<Integer, User> userMap = new HashMap<Integer,User>();

   public User create (User user)
   {
     // only add one user at a time to the map
     synchronized (lock)
     {
        id++;
        userMap.put(id, user);
     }
     return user;
   }

   // Rest of the class
}

Answer 2

你在这里问了几个问题。我将依次接受他们中的每一个：

1. 如何确保每个用户都有唯一的ID

最简单的方法是使用一个静态字段来跟踪生成的最大id：

class User {
    private static int largestID = 0;
    private final int id = largestID++;

    public int getID() {
        return id;
    }
    ...
}

这是可行的，但有很多问题。只要你存储用户

另一种方法是从您的收藏中为现有客户找到最大的id。以下示例代码使用Java 8：

class UserCollection {
    private final Map<Integer,User> users = new HashMap<>();

    public int nextID() {
        return users.keySet().stream()
            .mapToInt(n -> n).max().orElse(-1) + 1;
    }
}

这是低效的，但对许多应用程序来说可能已经足够好了。

你有两个选择。或者将其存储在类中，并提供获取ID的机制（如上所述）。或者确保与用户相关的所有内容都存储并返回ID，而不是对对象的引用。这允许该方法的客户端使用该ID访问用户。

这两个都是合法的解决方案。如果使用第一个（将ID存储在类中），则应更改将用户添加到集合的方法：

class UserCollection {
    public void addUser(User user) {
        users.put(user.getID(), user);
    }
}

如果使用第二个字段，则ID字段必须是最终字段，因为客户端依赖于它而不会更改。