添加对象时 Java ArrayList 大小变得巨大

Question

我在将实体对象添加到我的 ArrayList(此处称为实体)时遇到问题。每个 Entity-object 都有一个 long ID，int x-position 和 y-position

首先我检查列表是否为空，它应该在开头。如果我添加第二个实体对象，我会检查对象的 ID 是否存在，如果存在，则更新实体对象的位置。如果该对象不存在，则应添加。

我的问题是 ArrayList 的大小变得巨大，我不确定如何修复它。

以下所有代码都位于连续运行的 update() 方法中。

 /**
  * Method that checks if the entity exist or not.
  * @param ent - The Entity that should be updated or added.
  */
 public void checkEntity(Entity ent){
   if(entities.isEmpty()){
     entities.add(ent);
   }
   else{
     for(ListIterator<Entity> li = entities.listIterator(); li.hasNext();){
       Entity next = li.next();
     if(next.getID() == ent.getID()){
//     System.out.println("id: " + next.getID() + " xPos: " + next.getXPos() + " yPos: " + next.getYPos() + " type: " + next.getType());
       next.setXPos(xPos);
       next.setYPos(yPos);

     }
     else{
       li.add(ent);
     }
     System.out.println(entities.size());
   }
 }

Answer 1

问题是每次您发现一个不具有相同 ID 的条目时，您都在向列表中添加一个新条目...您的添加调用是在你的循环中，它不应该是。

基本上，你应该有这样的东西:

public void checkEntity(Entity entity) {
    for (Entity candidate : entities) {
        if (candidate.getID() == entity.getID()) {
            candidate.setXPos(entity.getXPos());
            candidate.setYPos(entity.getYPos());
            // Found a matching entity, so we're done now.
            // This is important, so we don't add the entity again.
            return;
        }
    }
    // Haven't found it, so add it to the list
    entities.add(entity);
}

请注意，如果您添加大量实体，这将非常低效。如果有一个从实体 ID 到实体的映射，效率会高很多...这样您就不需要检查每个 实体每次。