最快访问50万收藏中的某个成员

可能重复：
从订单构建订单簿示例

我想从订单的例子中重新表述我之前的问题构造订单簿，因为它的措辞非常糟糕，请不要阅读：）

我收到订单更新，每个新订单都有+1个订单ID:

new orderid = 1 price = 100 quantity = 10
new orderid = 2 price = 101 quantity = 10
modify orderid = 1 price = 100 quantity = 8
new orderid = 3 price = 100 quantity = 7
new orderid = 4 price = 101 quantity = 3
delete orderid = 1
and so on

在每次订单更新时，我需要计算订单簿，在delete orderid = 1之后，它将是：

price = 100 totalQuantity = 7
price = 101 totalQuantity = 13

假设最初orders和orderbook都是空

我想我应该写这样的东西：

if (order.action = add)
    orderBook[order.price] += order.quantity
if (order.action = delete)
    orderBook[order.price] -= getLastQuantity(order.id)
if (order.action = modify)
    orderBook[order.price] += order.quantity - getLastQuantity(order.id)

也许你可以建议不同的实现，但我认为这是最琐碎的问题是：如何实现getLastQuantity(int orderId)

琐碎的实施：

int[] lastQuantity = new int[100000000];
public int getLastQuantity(int orderId) {
    return lastQuantity[orderId];
}

占用了太多内存，我甚至不确定有多快

另一个琐碎的实现是使用Dictionary，但我有有序的int键，它们一个接一个如何利用这个事实来提高性能？

注意，一旦订单被删除，我不需要记住它的"lastQuantity"。我只需要活动订单的"lastQuality"。

• 订单总数不超过100000 000
• 活跃订单少于500000