比较两个列表并对添加和删除的条目进行排序

Comparing two lists and sorting added and removed entries

我正在尝试比较两个列表,将添加的条目放入一个列表,将删除的条目放入另一个列表。这是当前代码:

        Map<Chunk, List<Player>> chunkListMap = new HashMap<>();

        for (Chunk c : affectedChunks) {
            List<Player> currentPlayers = playersInChunk(c);
            if (!chunkListMap.containsKey(c)) {
                chunkListMap.put(c, currentPlayers);
                continue;
            }
            List<Player> previousPlayers = chunkListMap.get(c);

            List<Player> enteringPlayers = new ArrayList<>(currentPlayers);
            enteringPlayers.removeAll(previousPlayers);
            for (Player player : enteringPlayers) applyEffects(player);

            List<Player> leavingPlayers = new ArrayList<>(previousPlayers);
            leavingPlayers.removeAll(currentPlayers);
            for (Player player : leavingPlayers) unapplyEffects(player);
        }

private List<Player> playersInChunk(Chunk c) {
    List<Player> retVal = new ArrayList<>();
    for (Entity e : c.getEntities()) if (e instanceof Player) retVal.add((Player) e);
    return retVal;
}

两个结果列表(enteringPlayers 和leavingPlayers)总是空的。我做错了什么?

虽然不知道业务逻辑或没有看到完整的代码,但要说出原因并不容易。但让我想想可能的原因是什么:

只有当 Player 已经存在于 chunkListMap 中时,您才会执行 for 循环后面的代码。而那个块 c 就是你用来检索 previousPlayers 的东西。

        List<Player> previousPlayers = chunkListMap.get(c);

现在您还可以使用

提取 currentPlayers
        List<Player> currentPlayers = playersInChunk(c);

如果特定 Chunk 对象中的所有 currentPlayers 都是 Player 类型,这意味着 currentPlayers 和 previousPlayers 相同。

那么如果你这样做:

        enteringPlayers.removeAll(previousPlayers);

它从中删除所有条目。因此,您将看到空值。

以下粗略的示例将向您展示:

package collectionuse;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

class Entity{
    String name;

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

class Chunk{
    Entity[] entity;
    String name;

    Chunk(){

    }

    Chunk(String name){
        this.name = name;
        entity = new Entity[2];
        Entity e1 = new Player();
        Entity e2 = new Player();
        e1.setName(name);
        e2.setName("Dummy");
        entity[0] = e1;
        entity[1] = e2;
    }

    public Entity[] getEntities() {
        return entity;
    }
}

class Player extends Entity{

}

public class MapsT {

    public void checkMap(){
        Map<Chunk, List<Player>> chunkListMap = new HashMap<>();
        List<Chunk> affectedChunks = new ArrayList<Chunk>();
        Chunk ch = new Chunk("Z");
        affectedChunks.add(0, ch);
        affectedChunks.add(1, ch);

        affectedChunks.add(2, new Chunk("A"));
        affectedChunks.add(3, new Chunk("B"));
        affectedChunks.add(4, new Chunk("C"));
        affectedChunks.add(5, new Chunk("D"));

        for (Chunk c : affectedChunks) {
          List<Player> currentPlayers = playersInChunk(c);
          if (!chunkListMap.containsKey(c)) {
            chunkListMap.put(c, currentPlayers);
            continue;
        }

        List<Player> previousPlayers = chunkListMap.get(c);
        List<Player> enteringPlayers = new ArrayList<>(currentPlayers);
        enteringPlayers.removeAll(previousPlayers);
        //for (Player player : enteringPlayers) applyEffects(player);

        List<Player> leavingPlayers = new ArrayList<>(previousPlayers);
        leavingPlayers.removeAll(currentPlayers);
        //for (Player player : leavingPlayers) unapplyEffects(player);
        }

    }

    private List<Player> playersInChunk(Chunk c) {
        List<Player> retVal = new ArrayList<>();
        for (Entity e : c.getEntities()) {
            if (e instanceof Player) retVal.add((Player) e);
        }
        return retVal;
    }

    public static void main(String[] args) {
        MapsT mapt = new MapsT();
        mapt.checkMap();
    }

}