Как получить ключ от multimap для значения

Question

У меня есть Mutimap, который содержит следующие данные.

Reports = {UserName1=[report1,report2,report3], UserName2=[report4,report5],UserName3=[report6,report7,report8],UserName4=[report9]} 

Я хочу getkey(report6) для конкретного значения из Multimap, выходного UserName3

Answer 1

Если вы не предобработки данных, нуждающийся getkey() запроса сканировать все значения всех ключей, чтобы получить позицию. Если у вас есть n запросов и карта имеет m значений полностью, сложность алгоритма будет O(n*m).

Если вы предварительно обработаете данные, сопоставьте значение и ключ на новой карте, например newmap['report6'] = 'UserName3', сложность алгоритма будет O(m+n).

Итак, когда у вас много запросов, вы должны выбрать второй подход.

Answer 2

В гуавы, filterValues с предиката, вы можете получить указанные записи. Пример:

Multimaps.filterValues(testMultiMap, new Predicate<List<String>>() { 
     @Override 
     public boolean apply(List<String> strings) { 
      return strings.contains("report6"); 
     } 
    });