从 arraylist 和 hashmap 中删除重复项

我有一个数组列表，其中包含付款人的姓名，另一个数组列表包含每次付款的费用。例如：

• nameArray = 尼古拉、劳尔、洛伦佐、劳尔、劳尔、洛伦佐、尼古拉
• 价格数组 = 24, 12, 22, 18, 5, 8, 1

我需要将每个人的费用相加。所以数组必须变成：

• nameArray = 尼古拉、劳尔、洛伦佐

• 价格数组 = 25, 35, 30

  然后，按价格对数组进行排序，因此：

• nameArray = Raul、Lorenzo、Nicola

• 价格数组 = 35, 30, 25

我正在使用地图，但现在的问题是我多次看到每个人的姓名以及每笔付款的金额。 这就是代码：

public void bubble_sort(ArrayList<String> nameArray, ArrayList<BigDecimal> priceArray) {
    Map<String, BigDecimal> totals = new HashMap<>();

    for (int i = 0; i < nameArray.size(); ++i) {
        String name = nameArray.get(i);
        BigDecimal price = priceArray.get(i);

        BigDecimal total = totals.get(name);

        if (total != null) {
            totals.put(name, total.add(price));
        } else {
            totals.put(name, price);
        }
    }
    for (Map.Entry<String, BigDecimal> entry : totals.entrySet()) {
        nameArray.add(entry.getKey());
        priceArray.add(entry.getValue());
    }

    for (int i = 0; i < priceArray.size(); i++) {
        for (int j = 0; j < priceArray.size() - 1; j++) {
            if (priceArray.get(j).compareTo(priceArray.get(j + 1)) < 0) {
                BigDecimal tempPrice = priceArray.get(j);
                String tempName = nameArray.get(j);
                priceArray.set(j, priceArray.get(j + 1));
                nameArray.set(j, nameArray.get(j + 1));
                priceArray.set(j + 1, tempPrice);
                nameArray.set(j + 1, tempName);
            }

        }

    }
    Log.v("New nameArray", nameArray.toString());
    Log.v("New priceArray", priceArray.toString());

}

这是日志的输出：

New nameArray: [Nico, Nico, Raul, Nico, Raul, Lorenzo, Lorenzo, Raul]
New priceArray: [43.50, 25.50, 18.98, 18.00, 16.98, 9.50, 9.50, 2.00]

尼科支付了 18.00 + 25.50 = 43.50，劳尔支付了 16.98 +2 = 18.98，洛伦佐支付了 9.50。 名称和价格由用户动态插入。

我需要像这样显示数组：

• 姓名排列：Nico、Raul、Lorenzo
• 价格数组：43.50、16.98、9.50

您正在添加的条目Map到原来的Lists。您应该首先清除它们：

nameArray.clear();
priceArray.clear();
for (Map.Entry<String, BigDecimal> entry : totals.entrySet()) {
    nameArray.add(entry.getKey());
    priceArray.add(entry.getValue());
}

或者，如果您不想覆盖原来的Lists，你应该创建新的ArrayLists.