Java Hashmap:交换两个值?

时间:2009-09-17 01:21:40

标签: java hashmap swap

我可以交换Hashmap的两个值的键,还是需要做一些聪明的事情?

看起来像这样的东西:

    Map.Entry<Integer, String> prev = null;
    for (Map.Entry<Integer, String> entry: collection.entrySet()) {
        if (prev != null) {
            if (entry.isBefore(prev)) {
                entry.swapWith(prev)
            }
        }
        prev = entry;
    }

2 个答案:

答案 0 :(得分:3)

好吧,如果您只是在订购密钥的地图之后,请使用SortedMap代替。

SortedMap<Integer, String> map = new TreeMap<Integer, String>();

您可以依赖密钥的自然顺序(例如,在其Comparable界面中),或者您可以通过传递Comparator进行自定义排序。

或者,您可以在setValue()上致电Entry

Map.Entry<Integer, String> prev = null;
for (Map.Entry<Integer, String> entry: collection.entrySet()) {
  if (prev != null) {
    if (entry.isBefore(prev)) {
      String current = entry.getValue();
      entry.setValue(prev.getValue();
      prev.setValue(current);
    }
  }
  prev = entry;
}

就个人而言,我只想使用SortedMap

答案 1 :(得分:1)

MapEntry接口中没有类似内容,但实现起来非常简单:

    Map.Entry<Integer, String> prev = null;
    for (Map.Entry<Integer, String> entry: collection.entrySet()) {
            if (prev != null) {
                    if (entry.isBefore(prev)) {
                            swapValues(e, prev);
                    }
            }
            prev = entry;
    }

    private static <V> void swapValues(Map.Entry<?, V> first, Map.Entry<?, V> second)
    {
            first.setValue(second.setValue(first.getValue()));
    }