HashMap通过value反查key

        这是今天做了一道字符串的问题，一直MLE，所以想到了减少Map里对应关系数量来降低内存开销。随手谷歌，整理出了如下资料。

      如果效率优先的话还是写俩Map吧。

import java.util.ArrayList;

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

import java.util.Set;

public class MapValueGetKey {

  public static void main(String[] args) {

    Map map = new HashMap<>();

    map.put(1,"A");

    map.put(2,"A");

    map.put(3,"A");

    map.put(4,"A");

    map.put(5,"A");


    String value = "A";

    ArrayList arr = valueGetKey(map, value);

    if(!arr.isEmpty()) {

      for(int i=0; i<arr.size(); i++) {

        System.out.println(arr.get(i));

      }

    }


  }

  private static ArrayList valueGetKey(Map map,String value) {

    Set set = map.entrySet();

    ArrayList arr = new ArrayList<>();

    Iterator it = set.iterator();

    while(it.hasNext()) {

      Map.Entry entry = (Map.Entry)it.next();

      if(entry.getValue().equals(value)) {

        int s = (int)entry.getKey();

        arr.add(s);

      }

    }

    return arr;

  }

}

        结果如下：

1

2

3

4

5