methods of these iterators would each run in constant time using this approach the java util sorted map interface java provides an ordered version of the java util map interface in its interface called java util sortedmap this interface extends the java util map interface with methods that take order into account like the parent interfacea sortedmap does not allow for duplicate keys ignoring the fact that dictionaries allow for multiple entries with the same keypossible correspondences between methods of our ordered dictionary adt and methods of interface java util sortedmap are shown in table table loose correspondences between methods of the ordered dictionary adt and methods of the java util sortedmap interfacewhich supports other methods as well the java util sortedmap expression for predecessors(kis not an exact correspondencehoweveras the iterator returned would be by increasing keys and would not include the entry with key equal to there appears to be no efficient way of getting true correspondence to predecessors(kusing java util sortedmap methods ordered dictionary methods java util sortedmap methods first(getkey(firstkey(first(getvalue(get(firstkey()last(getkey(