将字符串数组转换为Map

Question

我有两个字符串数组键和值

String[] keys = {a,b,c,d};

String[] values = {1,2,3,4};

将它们转换为地图的最快方法是什么？我知道我们可以遍历它们。但是，有没有任何实用工具？

Answer 1

比这更快？

Map<String,String> map = new HashMap<>();

if(keys.length == values.length){
    for(int index = 0; index < keys.length; index++){
        map.put(keys[index], values[index]);
    }
}

Answer 2

恕我直言，你不太可能找到这样的实用工具。

但是，即使你发现一个机会真的很低，它也会提供任何性能提升。因为，我认为如果不迭代两个数组中的所有元素，你将无法做到这一点。

我可以建议的一件事是（只有你的数组有大量的元素），你可以在实例化它时指定地图的容量，以减少在你输入数据时调整大小的开销。

Map<String, String> map = new HashMap<String, String>(keys.length);
//put keys and values into map ...

Answer 3

从头开始的恒定时间查找

如果您正在寻找一个在固定时间内检索与键相关联的值的Map（意味着无需查看大多数值），那么您就无法做得更快，因为需要处理数组。

但是，您可以使用已经以这种方式编写的实用程序：com.google.common.collect.Maps.uniqueIndex

瞬时转换，线性时间查找

如果您对使用每次都在数组中搜索键的Map感到满意，那么您可以使用两个数组立即创建Map，方法是定义一个实现Map接口的新类：

class TwoArrayMap implements Map<String, String> {

   private final String[] keys;
   private final String[] values;
   // If you want to enable to add more key value pairs to your map, and
   // want to make the process faster, you could use ArrayLists instead of arrays

   public TwoArrayMap(String[] array1, String[] array2){
       if(array1 == null || array2 == null || array2.length < array1.length)
          throw new IllegalArgumentException();
       keys = array1;
       values = array2;
       // Alternatively, you could want to clone the arrays, to 
       // make sure they are not modified, using array1.clone(), etc
   }

   public String get(String key){

       for(int i=0; i<keys.length; i++)
             if(key == null && key == null || key != null && key.equals(k) )
                return values[i];
       return null;                     
   }

   public String put(String key, String Value) throws OperationNotSupportedException {
        throw new OperationNotSupportedException();
        // alternatively, you could resize the arrays and add a new key, or use an ArrayList
   }

}

Map<String, String> myMap = new TwoArrayMap(keys, values);

延迟转换，转换后的恒定时间查找

另一种方法是“懒惰地”执行它，这意味着修改上面的类，以便它在内部保留对HashMap的引用，并且仅在查找元素时填充它：

class TwoArrayMap implements Map<String, String> {

   private final Map<String, String> hashmap;
   private int maxIndexAlreadyTransferred = -1;

   private final String[] keys;
   private final String[] values;

   public TwoArrayMap(String[] array1, String[] array2){
       if(array1 == null || array2 == null || array2.length < array1.length)
          throw new IllegalArgumentException();
       hashmap = new HashMap<>();
       keys = array1;
       values = array2;
       // Alternatively, you could want to clone the arrays, to 
       // make sure they are not modified, using array1.clone(), etc
   }

   public String get(String key){

       if(hashmap.containsKey(key))
            return hashmap.get(key);

       String k, value;
       while( maxIndexAlreadyTransferred + 1 < keys.length ){
             k = keys[ maxIndexAlreadyTransferred + 1 ];
             value = values[ maxIndexAlreadyTransferred +1 ];
             if(!hashmap.containsKey(k))
                 hashmap.put( k, value );
             maxIndexAlreadyTransferred++;
             if(key == null && k == null || key != null && key.equals(k) )
                return value;
       }
       return null;                     
   }

   public String put(String key, String Value) {
        hashmap.put(key, value);
   }

}

这个解决方案意味着：

• 即时创建新对象
• 线性时间查找，您将首次查询它，直到所有内容都被传输
• 之后的常量时间查找，表现为哈希表

Answer 4

Convert two String arrays to Map in Java

import java.util.HashMap;
 public static void main(String[] args){
    String[] keys= {"a", "b", "c"};
    int[] vals= {1, 2, 3};
    HashMap<String, Integer> hash= new HashMap<String, Integer>();

    for(int i= 0; i < keys.length; i++){
      hash.put(keys[i], vals[i]);
    }
 }

检查此LINK以获取更多不同编程语言的解决方案

Note：密钥应该是唯一的..

Answer 5

我的目的是两个非常简单的实现。一个是Java 8的流Api，一个没有。

Java＆lt; 8 （没有流api）

if(keys.length != values.length) { 
    throw new IllegalArgumentException("Keys and Values need to have the same length."); 
}
Map<String,String> map = new HashMap<>();
for (int i = 0; i < keys.length; i++) {
    map.put(keys[i], values[i]);
}

Java＆gt; 8 （使用流api）

if(keys.length != values.length) { 
    throw new IllegalArgumentException("Keys and Values need to have the same length."); 
}
Map<String,String> map = IntStream.range(0, keys.length).boxed()
    .collect(Collectors.toMap(i -> keys[i], i -> values[i]));