将参数数组转换为HashMap[已关闭]

Question

我有一个字符串数组，就像：

String [] paramEnv = {"key1=value1","key2=value2","key2=value2"};

现在我需要将其转换为HashMap。

我已经为它写了两种方法，我想知道哪一种在效率方面更好。

方法1：

String param = "";
String paramName = "";
String paramValue = "";
if ((null != paramEnv) && (paramEnv.length > 0)) {
        for (int i = 0; i < paramEnv.length; i++) {
            param = paramEnv[i];
            int indexOfEqualTo = param.indexOf("=");
            paramName = param.substring(0, indexOfEqualTo);
            paramValue = param.substring(indexOfEqualTo + 1);
            hmKeyValFromParamEnv.put(paramName, paramValue);
        }
    }
    return hmKeyValFromParamEnv;

方法2：

String param = "";
String paramName = "";
String paramValue = "";
if ((null != paramEnv) && (paramEnv.length > 0)) {
        for (int i = 0; i < paramEnv.length; i++) {
            param = paramEnv[i];
            paramName = (param.split("="))[0];
            paramValue = (param.split("="))[1];
            hmKeyValFromParamEnv.put(paramName, paramValue);
        }
    }
    return hmKeyValFromParamEnv;

请让我知道任何更好的实施以及。

Answer 1

我将使用您的第一个实现，因为子字符串将比基于模式匹配的split更快、更高效（只需对字符进行一次检查，直到找到等于symbol）。

Answer 2

两者都有O（n）复杂性。要在速度上有显著差异，需要非常大的paramEnvarray。

正如评论者所指出的，您可以通过将split的两个参数存储在数组中，然后将它们放入map来稍微优化它。现在还不清楚这样做是否会显著提高速度（我猜你可能不会获得那么多速度）。

Answer 3

如果你能使用Java 8

public class ArrayToMap {

    public static void main(String[] args) {
        String[] arr = new String[]{"key1=value1","key2=value2"};

    Arrays.stream(arr)
            .map(s -> s.split("="))
            .collect(Collectors.toMap(sa -> sa[0], sb -> sb[1], (v1, v2)->v1));
    }
}

• 从阵列生成流

//编辑：

添加重复项消除。这只是一个例子。你应该制定自己的策略来消除重复（如果你需要一些具体的方法）。

//编辑2：@邹邹评论后将impl改成使用自定义合并功能

//编辑3：如果你不能使用Java 8，那么就使用番石榴：

class KeyEntry<K, V> implements Map.Entry<K, V> {
    @Override
    public boolean equals(Object o) {
        if (this == o) {
            return true;
        }
        if (!(o instanceof KeyEntry)) {
            return false;
        }

        KeyEntry keyEntry = (KeyEntry) o;

        if (!key.equals(keyEntry.key)) {
            return false;
        }

        return true;
    }

    @Override
    public String toString() {
        return "{\"KeyEntry\":{" +
                "\"key\": \"" + key + "\"" +
                ", \"value\": \"" + value + "\"" +
                "}}";
    }

    @Override
    public int hashCode() {
        return key.hashCode();
    }

    KeyEntry(K key, V value) {
        this.key = key;
        this.value = value;
    }

    @Override
    public K getKey() {
        return key;
    }

    @Override
    public V getValue() {
        return value;
    }

    @Override
    public V setValue(V value) {
        throw new UnsupportedOperationException("NO!");
    }

    private final K key;
    private final V value;


}

因为常见的Entryimpl使用equals中的键和值我们需要自定义类。

然后我们可以创造这样的东西：

    Map<String, String> m = new HashMap<>();
    ImmutableSet<Map.Entry<String, String>> uniqueKey = FluentIterable.from(new ArrayList<String>(Arrays.asList(arr)))
            .transform(new Function<String, Map.Entry<String, String>>() {
                @Override
                public Map.Entry<String, String> apply(String s) {
                    String[] splited = s.split("=");
                    return new KeyEntry(splited[0], splited[1]) {
                    };
                }
            }).toSet();

    for (Map.Entry<String, String> s : uniqueKey) {
        m.put(s.getKey(), s.getValue());
        System.out.println(s);
    }

• 将每个元素转换为我们的按键输入
• 制作设置
• 重写到Map