Sorted hash table (map, dictionary) data structure design

Question

Here\'s a description of the data structure:

It operates like a regular map with get, put, and remove methods, but has a

Answer 1

I'm not aware of a data structure classification with that exact behavior, at least not in Java Collections (or from nonlinear data structures class). Perhaps you can implement it, and it will henceforth be known as the RudigerMap.