哪种数据结构适合高效搜索和尽可能少的内存？

Question

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

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

Answer 1

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

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

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

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