Can we avoid get() calls based on a keyset iterator?  Instead use EntrySet?
EntrySet on descendingMap() in case of descending.