哪种数据结构适合高效搜索和最小可能内存？

Question

我想开发一个应用程序来维护不同产品的库存。产品分为不同的类别。类别的数量是固定的，但每个类别的产品可以增加/减少取决于引入新产品。当新产品到货时，它将被添加到其类别中，如果产品已经在任何类别中，那么只有其数量将更新。

从数组，单链表和双链表，哪种数据结构最适合构建这个应用程序？搜索产品应该是有效的，应用程序应该尽可能减少内存。

Answer 1

很抱歉切线，但最适合的似乎是地图。

Map<Category, Map<Product, Integer>> map ..

除非这是一些学术任务，否则我无法想到地图不适用的任何现实场景。

是的，您可能遇到有关并发，分布式缓存，最终一致性，内存存储随机刷新的问题，但即使对于数组和链接列表也存在这些问题。