Multimap番石榴值

时间:2017-03-06 09:54:44

标签: java indexing guava multimap

我有这种情况:

ID={1,2,3}
Title ={T1,T2,T3} 
Place ={P1,P2,P3}

我希望得到这样的结果:

ID: 1 , Title: T1, Place: P1
ID: 2 , Title: T2, Place: P2
ID: 3 , Title: T3, Place: P3

我使用Multimap(Guava)来存储ID和标题及其多个值:

Multimap<String, String> MultiMap = ArrayListMultimap.create();

然而,到目前为止,我无法获得如上所述的预期结果。我使用此代码作为尝试:

   for (Entry<String, String> key : MultiMap.entries()) 
    {
      System.out.println("name : " + key.getKey() + " value : " + key.getValue());
    }

然而,使用此代码我得到的结果是这样的:

name : ID value: 1
name : ID value: 2
name : ID value: 3 
name : Title value: T1
name : Title value: T2
name : Title value: T3
name : Place value: P1
name : Place value: P2
name : Place value: P3

如何使用Multimap获得上述结果?

1 个答案:

答案 0 :(得分:2)

我认为您没有正确理解Multimap是什么。 Multimap从一个或多个键映射到多个值,它是一个n到m的关系。你似乎拥有的是从ID到Title的关系,这是一个n对1的关系。正确的数据结构是Map,而不是Multimap。

Map<Integer, String> titlesById = new TreeMap<>(); // keep map ordered by ID
titlesById.put(1, "T1");
titlesById.put(2, "T2");
titlesById.put(3, "T3");
for(Map.Entry<Integer, String> entry : titlesById.entrySet()){
  System.out.println("ID : " + entry.getKey() + " Title : " + entry.getValue());
}

这应该产生所需的输出。

注意:如果您可能从Map中按ID查找标题,那么您可能希望从TreeMap切换到HashMap,因为HashMap具有恒定的时间查找。

更新:显然你需要一个Multimap。然后将上面的代码更改为:

Multimap<Integer, String> titlesById = TreeMultimap.create<>(); // keep map ordered by ID
titlesById.putAll(1, Arrays.asList("T1a", "T1b", "T1c"));
titlesById.putAll(2, Arrays.asList("T2a", "T2b"));
titlesById.put(3, "T3");
for(Map.Entry<Integer, String> entry : titlesById.entries()){
  System.out.println("ID : " + entry.getKey() + " Title : " + entry.getValue());
}

再次:TreeMultimap按键对地图进行排序,HashMultimap有效查找。

它变得越来越有趣,现在你想让3个值相互连接。在这种情况下,您应该使用Table(三维地图)。 E.g。

Table<Integer, String, String> titlesAndPlacesById = TreeBasedTable.create();
titlesAndPlacesById.put(1, "T1", "P1");
titlesAndPlacesById.put(2, "T2", "P2");
titlesAndPlacesById.put(3, "T3", "P3");

for(Table.Cell<Integer, String, String> cell : titlesAndPlacesById.cellSet()){
  System.out.println("ID : " + cell.getColumnKey() + " Title : " + cell.getRowKey() + ", Place: " + cell.getValue());
}

但这不是一个完美的匹配。如果要将ID映射到标题和位置,那么您可能希望有一个自定义对象封装标题和位置,并将其用作从整数到自定义类型的普通旧Map中的值。

public class TitleAndPlace{
    private final String title;
    private final String place;

    TitleAndPlace(String title, String place) {
        this.title = title;
        this.place = place;
    }

    public String getTitle() { return title; }

    public String getPlace() { return place; }

    @Override public boolean equals(Object o) {
        if (this == o) return true;
        else if (o instanceof TitleAndPlace) {
            TitleAndPlace that = (TitleAndPlace) o;
            return Objects.equals(title, that.title)
                && Objects.equals(place, that.place);
        } else return false;
    }

    @Override public int hashCode() {
        return Objects.hash(title, place);
    }
}

Map<Integer, TitleAndPlace> map = new TreeMap<>();
map.put(1, new TitleAndPlace("T1", "P1"));
map.put(2, new TitleAndPlace("T2", "P2"));

for(Map.Entry<Integer, TitleAndPlace> entry : map.entrySet()){
  System.out.println("ID : " + entry.getKey() + " Title : " + entry.getValue().getTitle() + ", Place: " + entry.getValue().getPlace());
}
相关问题