对于每个键具有多个值的查找表，Java 集合具有最高性能？

Question

我希望实现一个转换过程，基于接收一些值，我想返回一个或多个类的实例。

我需要以尽可能高的速度执行此操作，因为它被用作实时过程的一部分。

我有30000个类的集合，每个类都有一个对应的key，匹配一个要接收的信号，有些类可以链接到同一个key

哪个选项最有效，还是需要考虑其他选项？

• Multimap

• Map<String, ArrayList<Class>>

• ArrayList<Class> 并使用谓词搜索？

Answer 1

您的选择应基于最频繁的操作，在本例中为搜索。

Lists 为您提供插入 O(1) 和 O(n) 搜索的最佳复杂度

A MultiMap<A, B> 将 A 类型的键与 Collection 类型的值相关联

A Map<A, B> 将 A 类型的键与 B 类型的值相关联。

所以，MultiMap<Integer, Set<String>> 可以被视为

Map<Integer, Collection<Set<String>>.

两者都给出 O(1) 插入，最坏情况 O(k) k 是值中最长的集合。 k 很大程度上取决于散列函数的质量，使用好的散列函数查找时间可以是 O(1)。

所以我会选择Map 或MultiMap。如果你只初始化一次结构然后从不插入新元素，那么一定要使用Map。