使用键和值分别从linkedHashMap创建新数组

Question

我有一个LinkedHashMap，我正在尝试拆分它的键和值，并引用键集中的特定键或值集中的值。例如，假设我有以下LinkedHashMap：

4 |2

3|1

我想要一个函数返回1，这是一个集合中索引为1的值，或者对于索引= 0返回2。对于另一个函数，我想得到键值为3，索引为1的键值。所以基本上从LinkedHashMap创建一个只有值/键的数组，然后在这个数组中寻找某个给定的位置。我的代码如下所示:

    public static Integer getLHMValue(Map<Integer, Long> lhm, int index) { 
        Set<Map.Entry<Integer, Long>> valueSet = lhm.entrySet();
        Integer[] valueArray = valueSet.toArray(new Integer[valueSet.size()]);
        Integer value = valueArray[index];
        return value;
    }

    public static Integer getLHMKey(Map<Integer, Long> lhm, int index) { 
        Set<Integer> keySet = lhm.keySet();
        Integer[] keyArray = keySet.toArray(new Integer[keySet.size()]);
        Integer key = keyArray[index];
        return key;
}

虽然，我得到java.lang.ArrayStoreException：java.util.LinkedHashMap$条目：整数[]keyArray=valueSet.toArray（新整数[valueSet.size ()]);. 有什么想法吗？

Answer 1

问题是entrySet首先需要有一个Map.Entrys数组。为这两种方法保留这样的数组会更快。

List<Map.Entry<Integer, Long>> entries = new ArrayList<>(lhm.entrySet());

public static long getLHMValue(Map<Integer, Long> lhm, int index) { 
    return entries.get(index).getValue();
}

public static int getLHMKey(Map<Integer, Long> lhm, int index) { 
    return entries.get(index).getKey();
}

如果您直接这样做，则没有有效的解决方案，因此不建议提供这些功能来访问键和值。

public static Long getLHMValue(Map<Integer, Long> lhm, int index) { 
    return lhm.entrySet().stream()
        .map(Map.Entry<Integer, Long>::getValue)
        .skip(index)
        .findFirst()
        .orElseThrow(IndexOutOfBoundsException::new);
}

public static Integer getLHMKey(Map<Integer, Long> lhm, int index) { 
    return lhm.entrySet().stream()
        .map(Map.Entry<Integer, Long>::getKey)
        .skip(index)
        .findFirst()
        .orElseThrow(IndexOutOfBoundsException::new);
}

Answer 2

首先，最好选择Collections而不是Array，因为集合可以为您提供行为，而数组由于其协变行为而存在类型安全隐患（请参阅Joshua Bloch的“Effective Java”，项目“Prefer lists to array”）。

由于映射总是相同的（OP在注释中提供了澄清），您可以将列表声明为stitic Final变量，将映射条目转储到其中并从您的方法访问此列表。

这样可以避免每次方法调用都执行不必要的迭代，这会花费O（n）个时间。

public static final Map<Integer, Long> LHM = // initializing the map
public static final List<Map.Entry<Integer, Long>> ENTRIES = new ArrayList<>(LHM.entrySet());

有了这个变化，你的方法将在恒定时间O（1）而不是线性工作。

public static Long getLHMValue(Map<Integer, Long> lhm, int index) {
    
    return ENTRIES.get(index).getValue();
}

public static Integer getLHMKey(Map<Integer, Long> lhm, int index) {

    return ENTRIES.get(index).getKey();
}

您可以引入一个代表当前索引的变量。

然后遍历条目，直到达到目标索引。

从目标条目返回键/值

public static Long getLHMValue(Map<Integer, Long> lhm, int index) {
    if (index < 0 || index >= lhm.size()) {
        throw new IllegalArgumentException();
    }
    
    int i = 0;
    Map.Entry<Integer, Long> result = null;
    for (Map.Entry<Integer, Long> entry: lhm.entrySet()) {
        if (i == index) result = entry;
        i++;
    }
    return result.getValue();
}

或者，您可以使用 Java 11 方法收集.to数组（集成函数

public static Long getLHMValue(Map<Integer, Long> lhm, int index) {

    return lhm.values().toArray(Long[]::new)[index]; // or lhm.values().toArray(new Long[0])[index];
}

Answer 3

在getLHMValue中，问题是您的数组创建：

Integer[] keyArray = valueSet.toArray(new Integer[valueSet.size()]);

因为value eSet是Set

Collection<Long> valueSet = lhm.values();

但现在您遇到了一个问题，Collection无法确保任何订单。

Btw:你的值是< code>Long所以你也应该返回< code>Long