提问者:小点点

Java-如何检查ArrayList中是否有一个值是HashMap中键的值?


if (!mainMethods.matrix.isEmpty()) {
    for (int i = 0; i < mainMethods.matrix.values().size(); i++) {
        if (mainMethods.matrix.containsValue(getArrayList()[i].getValue().toString().contains(textValue.getText()))) {
            String errorTitle = "Impossível completar a operação.";
            String errorMessage = "Não é possível adicionar um valor de chave repetido.";
            JOptionPane.showMessageDialog(getParent(), errorMessage, errorTitle, JOptionPane.ERROR_MESSAGE);            
        }
    }

有一个名为“矩阵”的哈希图,它有很多键。每个键的值都是一个具有自己值的ArrayList。考虑到这一点,我无法找到一种方法来测试ArrayList值中是否有特定值,因为如果我将字符串参数传递给HashMap的方法“.containsValue()”,该方法将找到ArrayList对象,测试将为false。因此,我必须做一些相当疯狂的事情,就像我在例子中所做的那样。正如您所看到的,没有像“getArrayList()”或“getValue()”这样的东西。这是一个非常复杂的情况,我试图用“伪代码”来解释我的观点。

你知道怎么解决吗?


共3个答案

匿名用户

如果我没理解错的话,这样的事情应该有用:

private <K, V> V getValueIfKeyContains(final Map<List<K>, V> map, final K desiredKey) {
    for (final Entry<List<K>, V> entry : map.entrySet()) {
        if (entry.getKey().contains(desiredKey)) {
            return entry.getValue();
        }
    }
    return null;
}

因此,您可以在地图上循环,检查每个键是否包含所需的键。

我强烈推荐两件事:

  1. 不要将可变值用作映射中的键。这会导致大量问题,因为它们在添加到地图后可能会发生变化
  2. 如果要检查包含的内容,请不要使用列表。这是一个O(n)操作,即所需时间与列表的大小成比例。它必须循环遍历列表中的每个元素,直到找到正确的元素为止。使用设置,操作变为O(1),即恒定时间

匿名用户

做一件事。将数据结构更改为。。。

旧的是:

HashMap <Key, ArrayList>

更改为

<代码>哈希映射

这是假设你在arrayList中有不可变的对象。所以现在一旦你使用键得到一个对象。您可以再次使用它的键在内部映射中搜索。

匿名用户

您可以使用迭代器并单独检查每个数组列表:

Iterator it = mainMethod.matrix.entrySet().iterator();
while (it.hasNext()) {
    Map.Entry pairs = (Map.Entry)it.next();
    If(pairs.getValue().contains(your value)
    {
        // do stuff
    }
}