从数组列表中删除重复项

Question

我正在创建一个简单的 RPG 主机游戏，我正处于创建库存和战利品系统的阶段。在程序中，class Player和class Monster都有arrayList Backpack属性，当程序创建怪物类的对象时，怪物背包里的物品也会自动创建，杀死怪物后可以拿走到你的背包，这就是我的问题开始的地方，如何优雅地防止背包中的物品重复，@ 987654324@，现在这个功能通过一个一个地检查每个项目的嵌套循环来查看它是否已经在背包中如果不是再次添加它，它会增加它的数量属性，如果我的背包中没有这个项目，它只是添加到列表中，解决方案有效，但绝对不是正确的解决方案，因为许多项目这种检查机制会增长很多，如果有人有任何宝贵的提示，我将不胜感激。 我还有第二个想法是创建一个boolean Is_it_in_Backpack 变量，并以某种方式将其与战利品收集机制联系起来

下面是一些代码示例

public class Player  {
public static ArrayList<Item> Backpack = new ArrayList<>()
}

还有Skieleton类：

public class Skieleton extends Monsters {

  public static ArrayList<Item> Backpack;

  public Skieleton() {
       Backpack = new ArrayList<>();
       Backpack.add(new Weapon("Rusty sword", "Just a rusty sword", 3, 2 ));
       Backpack.add(new Armor("Leather Armor", "Old leather armor", 6, 3));
    }

类项目：

public class Item {

    public String ItemName;
    public String Description;
    public int ItemSize;
    public int ItemWeight;
    public int Amount;

    public Item(String ItemName, String Description, int ItemSize, int ItemWeight)
    {
        this.ItemName = ItemName;
        this.Description = Description;
        this.ItemSize = ItemSize;
        this.ItemWeight = ItemWeight;
    }

    public Item() {
    }
}

Answer 1

我建议你使用扩展 java.util.Set 的类：

• 如果订单对您不重要，您可以使用HashSet；
• 如果插入顺序很重要，可以使用LinkedHashSet；
• 如果自然顺序很重要（按名称或其他属性按字母顺序排列），您可以使用TreeSet 并将接口Comparable 实现到插入到集合中的类上。

但是，无论您的选择如何，建议您实现hashCode()（用于优化）和equals()（让集合识别哪个项目等于其他项目并避免重复）。

Answer 2

我会使用地图。

这是我的建议：

 import java.util.*;

 class Player  {
    public Backpack backpack= new Backpack();
}

class Monster { }

 class Skieleton extends Monster {

  public Backpack backpack= new Backpack();

  public Skieleton() {
       
       backpack.add(new Weapon("Rusty sword", "Just a rusty sword", 3, 2 ));
       backpack.add(new Armor("Leather Armor", "Old leather armor", 6, 3));
    }
}

class Backpack {
    private HashMap<Item,Item> items = new HashMap<>();
    
    public Item add(Item item){
        if (items.containsKey(item)){
            items.get(item).Amount=+ item.Amount;
            return items.get(item);
        } else {
            items.put(item,item);
            return item;
        }
    }
    
    public Item get(Item item){
        return items.getOrDefault(item, null);
    }
}
class Item {

    public String ItemName;
    public String Description;
    public int ItemSize;
    public int ItemWeight;
    public int Amount;

    public Item(String ItemName, String Description, int ItemSize, int ItemWeight)
    {
        this.ItemName = ItemName;
        this.Description = Description;
        this.ItemSize = ItemSize;
        this.ItemWeight = ItemWeight;
    }

    public Item() {
    }
    
    public boolean equals(Object o){
        if (o instanceof Item){
            return ItemName.equals( ((Item)o).ItemName);
        }
        return false;
    }
}

Answer 3

您可以使用 HashMap 来存储项目。首先，我想将 Item 类更改为没有 amount 字段。让一个项目表示一个项目是什么（名称、描述、尺寸和重量）。

这是更新后的背包：

Map<Item, Integer> backpack = new HashMap<>();

要添加项目，您可以使用Map#merge 方法。

public void addItemToBackpack(Item item, int quantity) {
    backpack.merge(item, quantity, (oldQuantity, newQuantity) -> oldQuantity + newQuantity);
}

我们插入项目及其数量。如果该项目尚不存在，它将使用传递的数量插入。

如果它已经存在，那么将使用现有值 (oldQuantity) 和我们尝试插入的新值 (newQuantity) 调用映射函数 BiFunction。我们将它们相加，返回它，并且项目的值（数量）将使用此值更新。

使用方法引用，我们可以把上面写成，

backpack.merge(item, quantity, Integer::sum);

Answer 4

如果您可以使用第三方库，我建议您使用来自Eclipse Collections 的Bag。

随着您的 Item 类在 ItemName 字段上实现 equals 和 hashCode，您的示例用法可能如下所示：

final MutableBag<Item> backPack = new HashBag<>();

final Item rustySword = new Item("Rusty sword", "Just a rusty sword", 3, 2);
final Item leatherArmour = new Item("Leather Armor", "Old leather armor", 6, 3);
     
backPack.add(rustySword);
backPack.add(leatherArmour);
backPack.add(rustySword);

System.out.println(backPack.toMapOfItemToCount());     // prints {Item[ItemName='Rusty sword']=2, Item[ItemName='Leather Armor']=1}
System.out.println(backPack.occurrencesOf(rustySword));  // prints 2

API 很丰富，并且提供了更多： https://www.eclipse.org/collections/javadoc/11.0.0/org/eclipse/collections/api/bag/Bag.html