Как получить эту структуру Map‹String, List‹››

Я бы использовал реализацию гуавы Multimap. Но это легко выполнимо и со стандартным JDK.

Пример стандартного JDK:

public static void main(String[] args) {
    Scanner s = new Scanner(
            "car         toyota\n" +
            "car         bmw\n" +
            "car         honda\n" +
            "fruit       apple\n" +
            "fruit       banana\n" +
            "computer    acer\n" +
            "computer    asus\n" +
            "computer    ibm");

    Map<String, List<String>> map = new LinkedHashMap<String, List<String>>();

    while (s.hasNext()) {

        String key = s.next();
        if (!map.containsKey(key))
            map.put(key, new LinkedList<String>());

        map.get(key).add(s.next());
    }

    System.out.println(map);
}

Пример гуавы:

public static void main(String[] args) {
    Scanner s = new Scanner(
            "car         toyota\n" +
            "car         bmw\n" +
            "car         honda\n" +
            "fruit       apple\n" +
            "fruit       banana\n" +
            "computer    acer\n" +
            "computer    asus\n" +
            "computer    ibm");

    Multimap<String, String> map = LinkedListMultimap.create();

    while (s.hasNext()) 
        map.put(s.next(), s.next());

    System.out.println(map);
}

Выход (обе реализации):

{car=[toyota, bmw, honda], fruit=[apple, banana], computer=[acer, asus, ibm]}

Фрагмент ниже должен помочь вам.

HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();

ArrayList<String> carList = new ArrayList<String>();
carList.add("toyota");
carList.add("bmw");
carList.add("honda");

map.put("car", carList);

ArrayList<String> fruitList = new ArrayList<String>();
fruitList .add("apple");
fruitList .add("banana");

map.put("fruit", fruitList );

Итерация по объектам. Для каждого объекта получите соответствующий список с карты. Если ноль, создайте новый список и поместите его на карту. Затем добавьте значение в список.

Или используйте Guava. ListMultimap, который сделает это за вас.

Что-то вроде этого, наверное?

Map<String, List<String>> dataMap = new HashMap<String, List<String>>();

Псевдокод:

for (String key : keys) {
    if (!dataMap.containsKey(key)) {
        dataMap.put(key, new ArrayList<String>());
    }

    dataMap.get(key).add(getValue(key));
}

В качестве альтернативы используйте Guava ListMultiMap. .