求教java中有没有类似C++中MultiMap的容器

[xiaokalearning]

各位大侠，因为算法需要一个，类似C++STL中的MultiMap，键值是排序的并且可以重复。

就是网上找了很久只找到google的一个guava的一个工具，里面有很多Map和Set的工具，用过HashMultimap这类的发现读取键值的时候键值是未排序的。而包里Sort*那类的容器里没有Multi的……

想过使用map<Object,Vector<Object>>来代替Multimap，可是感觉这样占用空间太大，因为算法中的容器是Vector<map<*,*>>，如果里面再用个Vector觉得太浪费了。

[huntor]

guava 里的 com.google.common.collect.TreeMultimap<K,V> 不行吗？

[xiaokalearning]

没有试过，TreeMultimap他的键值是排过序的么？就是遍历的时候取到的键值是排过序的么？

[Quote=引用 1 楼 huntor 的回复:]

guava 里的 com.google.common.collect.TreeMultimap<K,V> 不行吗？
[/Quote]

[xiaokalearning]

刚试了下，可以的！！
谢谢大侠~~~~
[Quote=引用 1 楼 huntor 的回复:]

guava 里的 com.google.common.collect.TreeMultimap<K,V> 不行吗？
[/Quote]