Support for NavigableMap and NavigableSet in TreeMultimap

[GoogleCodeExporter]

The TreeMultimap implementation ought to support the NavigableMap 
interface. Need a quick way to get an ascending/descending iterator given 
a starting key.

Original issue reported on code.google.com by buko.ob...@gmail.com on 16 Mar 2008 at 9:52

[GoogleCodeExporter]

TreeMultimap cannot implement NavigableMap as it is not a map.  But if you 
clarify
your use cases we'll try to make sure it has the functionality you need.

Original comment by kevin...@gmail.com on 21 Mar 2008 at 10:53

[GoogleCodeExporter]

TreeMultimap.keySet() returns a SortedSet. You can call
TreeMultimap.keySet().tailSet(key).iterator() to get an ascending iterator with 
a
starting key. 

If for a given multimap, you consistently want a descending iterator, you can 
call
the TreeMap constructor with a comparator that reverses the natural ordering of 
keys.

However, there's no way to quickly generate ascending and descending iterators 
for a
particular multimap. For that to work, TreeMultimap.keySet() would have to 
return a
NavigableSet.

Original comment by jared.l....@gmail.com on 22 Mar 2008 at 12:59

• Added labels: Type-Enhancement
• Removed labels: Type-Defect

[GoogleCodeExporter]

I'll deal with this eventually, might it might be a while until I get to it. 

There are two major factors involved. First, we want to keep supporting Java 5, 
which
lacks the NavigableSet and NavigableMap interfaces. Second, those interfaces 
have
tons of methods that we'd have to implement.

Original comment by jared.l....@gmail.com on 3 Apr 2008 at 5:23

• Changed title: Support for NavigableMap and NavigableSet in TreeMultimap
• Changed state: Accepted

[GoogleCodeExporter]

My current thoughts are that we're open to possibly having _implementations_ 
that
support NavigableFoo in the future, we should not get into attempting any 
interfaces
like NavigableKeysMultimap, NavigableValuesMultimap, etc. The complexity budget 
would
be way overspent at that point.  Also, we'll only be able to add Navigable* 
support
inasmuch as we can do so without breaking any backward compatibility with 1.0.  
I
think this is a livable situation.

Changing to Priority-Low as a way of saying we won't be thinking about this for 
a while.

Original comment by kevin...@gmail.com on 27 May 2008 at 6:55

• Added labels: Priority-Low
• Removed labels: Priority-Medium

[GoogleCodeExporter]

Please see http://code.google.com/p/google-collections/issues/detail?id=81 as a 
clean way of having Multimap 
support all Collection interfaces that is not dependant on Java6.

Original comment by jed.wesl...@gmail.com on 14 Jun 2008 at 4:52

[GoogleCodeExporter]

I've implemented, but haven't released,
http://code.google.com/p/google-collections/issues/detail?id=81

That lets you create a multimap whose get() method returns a TreeSet.

We don't yet have the ability to create a Multimap whose asMap() view is a 
SortedMap
or a NavigableMap.

Original comment by jared.l....@gmail.com on 12 Sep 2008 at 5:52

[GoogleCodeExporter]

Original comment by kevin...@gmail.com on 17 Sep 2009 at 6:02

• Added labels: Milestone-Post1.0

[GoogleCodeExporter]

This issue has been moved to the Guava project (keeping the same id number). 
Simply replace 'google-collections' with 'guava-libraries' in your address 
bar and it should take you there.

Original comment by kevinb@google.com on 5 Jan 2010 at 11:09

• Changed state: Moved