Как добиться этой структуры<String, List <>>

Question

Как добиться этой структуры<String, List <>>

У меня есть данные, как показано ниже:

 Key       value
-----      ------
car         toyota
car         bmw
car         honda

fruit       apple
fruit       banana

computer    acer
computer    asus
computer    ibm 
...

(Каждая строка вышеуказанных данных является объектом с полями "ключ" и "значение", все в одном списке List<DataObject>)

Я хотел бы построить данные в Map<String, List<String>> как следующее:

 "car"      : ["toyota", "bmw", "honda"]
 "fruit"    : ["apple","banana"]
 "computer" : ["acer","asus","ibm"]

Как добиться выше Map структура из объектов данных?

** * *** Кроме того * ** * **

Меня больше интересует использование чистых классов или интерфейсов, предоставляемых JDK, для достижения результата, а не использование внешней библиотеки. Любая помощь?

22

java data-structures multimap multi-mapping

Источник

user475850 07 июн '12 в 08:07

6 ответов

Другие вопросы по тегам java data-structures multimap multi-mapping

user1312852 07 июн '12 в 08:41 2012-06-07 08:41 · Answer 1 · 2012-06-07 08:41

    Map<String, List<String>> myMaps = new HashMap<String, List<String>>();
    for (DataObject item : myList) {
        if (!myMaps.containsKey(item.getKey())) {
            myMaps.put(item.getKey(), new ArrayList<String>());
        }
        myMaps.get(item.getKey()).add(item.getValue());
    }

35

Источник

user1312852 07 июн '12 в 08:41

user271357 07 июн '12 в 08:12 2012-06-07 08:12 · Answer 2 · 2012-06-07 08:12

Я бы использовал гуавы 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]}

user295118 07 июн '12 в 08:12 2012-06-07 08:12 · Answer 3 · 2012-06-07 08:12

Map<String, List<String>> data = new HashMap<String, List<String>>();
data.put("car", Arrays.asList("toyota", "bmw", "honda"));
data.put("fruit", Arrays.asList("apple","banana"));
data.put("computer", Arrays.asList("acer","asus","ibm"));

7

Источник

user295118 07 июн '12 в 08:12

user758104 07 июн '12 в 08:14 2012-06-07 08:14 · Answer 4 · 2012-06-07 08:14

Ниже фрагмент поможет вам.

        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 );

user571407 07 июн '12 в 08:11 2012-06-07 08:11 · Answer 5 · 2012-06-07 08:11

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

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

3

Источник

user571407 07 июн '12 в 08:11

user251173 07 июн '12 в 08:12 2012-06-07 08:12 · Answer 6 · 2012-06-07 08:12

Может быть, что-то подобное?

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));
}

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

1

Источник

user251173 07 июн '12 в 08:12