比较 arraylist c#

Question

在 C# 中，如果我有一个填充为 (ID, ITEMQUANTITY) 的数组列表，并且我想按 ID 比较它们，我该怎么做？ 我的意思是，我需要自定义它，以便我可以仅将其与第一个值进行比较，所以如果我想插入另一个项目，我可以检查 id 是否已经在列表中...... 我知道如何通过循环遍历 arraylist 中的所有项目来做到这一点，但我记得不久前在 Java 中通过重写某些接口或方法或其他东西来做到这一点...

目前我正在使用 SortedList，我可以通过 KEY 进行比较（键，值）。 但是，问题是，我不想对项目进行排序...... 我希望它是最后一个放在最后一个位置。 如果我可以设置 SortedList 不对项目进行排序，也许我可以绕过转换为 arraylist...

Tnx！

安德烈

Answer 1

希望我理解你正在尝试正确做的事情。我总是使用通用的 List 而不是 ArrayList。

创建一个类来存储您的数据：

class Item {
  public Int32 Id { get; set; }
  public Int32 Quantity { get; set; }
}

您可以将新项目添加到列表中，如下所示：

var list = new List<Item>();
list.Add(new Item { Id = 1, Quantity = 10 });
list.Add(new Item { Id = 2, Quantity = 20 });

您可以检查列表中是否已存在具有特定 ID 的项目：

var itemWithId2 = list.FirstOrDefault(i => i.Id == 2);
if (itemWithId2 == null)
  list.Add(new Item { Id = 2, Quantity = 20 });

您可以获取列表的最后一项：

var lastItem = list.Last();

Answer 2

像这样做你的对象：

public class MyObject
{
    public Int32 ID { get; set; }

    public Int32 Quantity { get; set; }

    public override bool Equals(Object obj)
    {
        if (obj == null)
            return false;

        if (obj.GetType() == GetType())
        {
            MyObject tmpObject = obj as MyObject;

            return ID.Equals(tmpObject.ID);
        }

        return false;
    }

    public override int GetHashCode()
    {
        return ID.GetHashCode();
    }
}

现在你可以将 ArrayList.Contains() 与许多其他相等方法一起使用。

顺便说一句，正如所有其他人提到的那样，我也会使用 List 代替。

Answer 3

有几种方法，各有利弊：

list.Any(item => item.ID == newItem.ID) 如果存在匹配的 ID，则返回 true，尽管这与循环相同 (而且由于 lambda 的原因，确实稍微贵一点）但代码更干净。

维护一个 HashSet，其中比较器对 ID 属性进行比较意味着不会添加具有现有 ID 的新值。

按 ID 顺序维护列表将允许您使用 BinarySearch() 以 O(log n) 时间复杂度快速查找现有对象，或者查找应插入此新项目以维护的位置订单。

如果 ID 真正标识了对象（也就是说，当 ID 相等时，对象应被视为相等），则实现 IEquatable基于 ID 进行比较，覆盖 object。 Equals() 调用特定于类型的相等方法，并重写 GetHashCode() 以返回 ID 的值（如果它是 int 或较小的整数类型，或者转换为 int（如果它是 uint））或 ID 的哈希码（如果它是不同的类型）将意味着这成为身份的默认概念，这意味着 HashSet不需要特殊的比较器，Contains 将为您完成这项工作（请注意，Contains 本质上也是一个循环）。