如果您将 Java shorts 映射到几个不可变对象(immutable对象)，并且通常是连续的短键序列(邻居)映射到相同的值，那么它有一些映射结构可以让您节省更多内存一个 hashmap，同时保持快速访问速度(O(1) 或 O(log(N)))？
我可以反转映射，并且我会使用更少的内存，但是我将不得不遍历每个映射以了解是否映射了特定的短片，以及映射到什么 (O(N))。
我想某种树状图可以做到这一点；也许在某些 Collection 库中有类似的东西？
最佳答案
看看interval trees .
关于java - 是否有一种 map 可以针对具有相同值的*键序列*进行优化？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6637319/