Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/wcf/4.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 您将使用哪种数据结构?(爪哇)_Java_Arraylist_Data Structures_Hashmap - Fatal编程技术网

Java 您将使用哪种数据结构?(爪哇)

Java 您将使用哪种数据结构?(爪哇),java,arraylist,data-structures,hashmap,Java,Arraylist,Data Structures,Hashmap,我有一个文件包含电话接线员的以下数据 操作员1 1 0.92 44 0.5 46 0.2 467 1.0 48 1.2 等等 如果每个操作员有数千个数据和数千个操作员,您会使用哪种数据结构 运算符对象的数组列表,其中每个对象都有键值的哈希映射 或 每个操作符都有树映射或键值的操作符对象数组列表 我首先关心的是内存,然后是性能。 如果您有更高效的数据结构,请提出建议。听起来您需要一个多重映射。Guava有一个实现:。我想Apache commons也有一个 以下是javado

我有一个文件包含电话接线员的以下数据

操作员1 1 0.92 44 0.5 46 0.2 467 1.0 48 1.2 等等

如果每个操作员有数千个数据和数千个操作员,您会使用哪种数据结构

运算符对象的数组列表,其中每个对象都有键值的哈希映射每个操作符都有树映射或键值的操作符对象数组列表

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

听起来您需要一个多重映射。Guava有一个实现:。我想Apache commons也有一个

以下是javadoc中的示例:


以下代码:

   ListMultimap<String, String> multimap = ArrayListMultimap.create();
   for (President pres : US_PRESIDENTS_IN_ORDER) {
     multimap.put(pres.firstName(), pres.lastName());
   }
   for (String firstName : multimap.keySet()) {
     List<String> lastNames = multimap.get(firstName);
     out.println(firstName + ": " + lastNames);
   }

我会使用数据库。我想对数据进行一些计算,这就是为什么我想使用数据结构。计算中使用的数据是否会被丢弃?另外,你能提供一些关于你想要执行的计算的更多细节吗?不,我必须在内存中保存数据,只要程序runDatabases可以用于计算。
   Zachary: [Taylor]
   John: [Adams, Adams, Tyler, Kennedy] 
   George: [Washington, Bush, Bush]
   Grover: [Cleveland, Cleveland]