java - 如何实现这个地图> 结构

Question

我有如下数据：

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

fruit       apple
fruit       banana

computer    acer
computer    asus
computer    ibm 
...

（上面的每一行数据都是一个对象，字段为“key”和“value”，都在一个 List 中List<DataObject>）

我想将数据构建为Map<String, List<String>>如下所示：

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

如何Map从数据对象中实现上述结构？

** * ***除了* ** * **

我更感兴趣的是使用纯 JDK 提供的类或接口来实现结果，而不是使用外部库。有什么帮助吗？

Answer 1

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

Answer 2

我会使用番石榴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]}

Answer 3

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

Answer 4

下面的代码段应该对您有所帮助。

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

Answer 5

迭代对象。对于每个对象，从地图中获取其对应的列表。如果为 null，则创建一个新列表并将其放入地图中。然后将该值添加到列表中。

或者使用Guava 的 ListMultimap，它会为你做到这一点。

Answer 6

大概是这样的？

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。