java - 查找对象的最快方法

Question

假设您有一个太阳镜对象列表，其中有...

1. 4 个属性，颜色、形状、样式和品牌。
2. 没有相同的； 4个属性的组合总是不同的

检索它们的最快方法是什么？

我认为:

1. 覆盖 Sunglasses 类中的 hashcode() 方法(应该是唯一的，因为它们都不相同)。
2. 然后将每个对象的hashcode作为key，对象本身作为value，放入一个Hashmap中

假设我确切地记得我想要的玻璃杯的颜色、形状、样式和品牌得到，

1. 我用我已经实现的哈希码方法来应用它们。
2. 然后从 hashmap 中获取它，这应该给我 contants 时间 O(1) 检索。

问题是如果我只知道颜色怎么办。我如何获得所有具有相同颜色的眼镜的列表？

Answer 1

构建一个 HashMap<Color,Collection<Glasses>>除了您的其他数据结构。

这张 map 本质上是作为 Color 上的一个索引属性。

每当您从其他数据结构中添加或删除眼镜时，请务必同时更新此颜色索引。