日期:2014-05-20  浏览次数:20874 次

求教java中有没有类似C++中MultiMap的容器
各位大侠,因为算法需要一个,类似C++STL中的MultiMap,键值是排序的并且可以重复。

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

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



------解决方案--------------------
guava 里的 com.google.common.collect.TreeMultimap<K,V> 不行吗?