java - 在 ArrayList 中添加重复项

Question

我对如何在 ArrayList 中查找重复项然后对其进行操作感到困惑。我正在实现一个多项式类，我想添加相同阶数的单项式以创建一个新的多项式。单项式有度数和系数。我想循环遍历一组单项式并找到具有相同幂的单项式并添加系数。所有这些类似幂单项式的总和将是多项式。

Answer 1

ArrayList(或任何列表)接受重复项。

但是，由于您想按幂对单项式进行分组，您可以考虑使用 Map<Integer,Foo>关键是力量。 Foo 有很多选择。 Foo 可能是一个 ArrayList<Monomial> , 一个 ArrayList<Double> ，仅包含您稍后添加的系数。这需要您自己编写一些代码，或者使用 MultiMap 的第三部分库。

或者，Foo 可以是表示求和系数的 Double，在这种情况下，您需要编写一个 add(Monomial) 方法来每次更新 Double。

如果幂的可能范围很小并且已知，您也可以使用一个简单的数组。