Как я могу извлечь ArrayList из HashMap и пройти через него в Java?

Я настроил HashMap следующим образом:

Map<String, ArrayList<String>> theAccused = new HashMap<String, ArrayList<String>>();

... и я заполняю это, сохраняя для каждого имени (ключа) список имен (значение). Итак:

ArrayList<String> saAccused = new ArrayList<String>();
// populate 'saAccused' ArrayList
...
// done populating
theAccused.put(sAccuser, saAccused);

Итак, теперь я хочу просмотреть все записи в HashMap и посмотреть, содержит ли (для каждого "sAccuser") список "saAccused" определенное имя. Это моя неудачная попытка до сих пор:

Set<String> setAccusers = theAccused.keySet();
Iterator<String> iterAccusers = setAccusers.iterator();
iterAccusers.next();
ArrayList<String> saTheAccused;

// check if 'sAccuser' has been accused by anyone before
for (int i = 0; i < theAccused.size(); i++) {
    saTheAccused = theAccused.get(iterAccusers);

    if (saTheAccused.contains(sAccuser)) {

    }
    iterAccusers.next();
}

... однако я не уверен, как Set и Iterator классы работа : проблема в том, что у меня нет "значения.".. имя... the 'sAccuser's... для доступного HashMap.

в двух словах, я хочу перебрать HashMap и проверить, хранится ли определенное имя в любом из списков. Так как я могу это сделать? Дайте мне знать, если вам нужно, чтобы я углубился в детали или прояснил любую путаницу.

спасибо.

7
arraylist contains hashmap java lookup

6 ответов

в двух словах, я хочу перебрать HashMap и проверить, хранится ли определенное имя в любом из списков. Так как я могу это сделать?

есть два способа итерации по карте, которые могут представлять интерес здесь. Во-первых, вы можете перебирать все сопоставления (т. е. пары отношений ключ-значение), используя entrySet() метод, который позволит вам узнать, что такое ключ для каждого arraylist. В качестве альтернативы, если вам не нужен ключ, вы можете просто получить все списки по очереди через values() метод. Использование первого варианта может выглядеть примерно так:

for (Map.Entry<String, ArrayList<String>> entry : theAccused.entrySet())
{
   String sListName = entry.getKey();
   ArrayList<String> saAccused = entry.getValue();
   if (saAccused.contains(sAccuser))
   {
      // Fire your logic for when you find a match, which can
      // depend on the list's key (name) as well
   }
}

чтобы ответить на более широкие вопросы - Set интерфейс просто представляет собой (неупорядоченную) коллекцию неповторяющихся значений. Как вы можете видеть в связанном Javadoc, есть доступные методы, которые можно ожидать для такой неупорядоченной коллекции. Ан итератор - это объект, который пересекает некоторую структуру данных представление каждого элемента по очереди. Типичное использование итератора будет выглядеть примерно так:

Iterator<?> it = ...; // get the iterator somehow; often by calling iterator() on a Collection
while (it.hasNext())
{
   Object obj = it.next();
   // Do something with the obj
}

то есть, проверить, является ли итератор nonexhausted (больше элементов), а затем вызвать next() метод для получения этого элемента. Однако, поскольку вышеупомянутый шаблон настолько распространен, его можно обойти с помощью Java 5 цикл foreach, избавляя вас от работы с самим итератором, как я воспользовался в своем первом примере.

4

что-то вроде этого?

for (List<String> list : theAccused.values()) {
    if (list.contains("somename")) {
        // found somename
    }
}
3

это должно работать:

saTheAccused = theAccused.get(iterAccused.next());

однако, чтобы сделать ваш код более читаемым, вы можете иметь либо:

for (List<String> values : theAccused.values()) {
    if (value.contains(sAcuser)) {
       ..
    }
}

или, если вам нужен ключ:

for (String key : theAccused.keySet()) {
    List<String> accused = theAccused.get(key);
    if (accused.contains(sAccuser)) {
    }
}
2

вам нужно использовать значение из Iterator.next() индексировать в Map.

String key = iterAccusers.next();
saTheAccused = theAccused.get(key);

в настоящее время вы получаете значения из Map на основе итератор, а не значений, возвращенный iterator.

0

похоже, вам нужно сделать две вещи: во-первых, выяснить, является ли данное имя "обвиняемым", и, во-вторых, выяснить, кто обвинитель. Для этого вам нужно перебрать объекты ввода на вашей карте.

    for (Entry<String, List<String>> entry : theAccused.entrySet()) {
        if (entry.getValue().contains(accused)) {
            return entry.getKey();
        }
    }

    return null; // Or throw NullPointerException, or whatever.

в этом цикле объект Entry содержит одно сопоставление ключ-значение. Итак, вход.getValue () содержит список обвиняемых и запись.getKey () содержит их обвинителя.

0

сделайте метод, который это делает:

 private String findListWithKeyword(Map<String, ArrayList<String>> map, String keyword) {
   Iterator<String> iterAccusers = map.keySet().iterator();
   while(iterAccusers.hasNext()) {
      String key = iterAccusers.next();
      ArrayList<String> list = theAccused.get(key);
      if (list.contains(keyword)) {
         return key;
      } 
   }
}

и когда вы вызываете метод:

String key = findListWithKeyword(map, "foobar");
ArrayList<String> theCorrectList = map.get(key);
0