你会使用哪种数据结构？ （JAVA）

Question

我有一个文件包含电话运营商

operator 1 1 0.92 44 0.5 46 0.2 467 1.0 48 1.2 等等以下数据...

你会在千算每个运营数据和成千上万的情况下使用其数据结构操作对象的

阵列列表，其中每个对象具有用于密钥值散列映射 或操作对象 阵列列表，其中每个运营商具有树状图或键值

我首先关注的是内存的性能。 如果您有更高效的数据结构，请提出建议。

Answer 1

听起来像你想要一个multimap。番石榴有一个实施：https://google.github.io/guava/releases/snapshot/api/docs/com/google/common/collect/Multimap.html。我认为，阿帕奇的共同点也有一个。

下面是从Javadoc中的示例：

---

以下代码：

​​

...产生输出如：

Zachary: [Taylor] 
    John: [Adams, Adams, Tyler, Kennedy] 
    George: [Washington, Bush, Bush] 
    Grover: [Cleveland, Cleveland]