在Java中有效地将预先排序的数据读入SortedMap

Question

我有一个包含

等数据行的文件

<Long> <...Other Stuff...>

我想读入Java SortedMap<Long, <OtherStuffType>>（或者类似于快速get()方法进行多次查找）。现在，我的数据已经排序，对于这种情况，是否存在SortedSet的有效实现 - 例如当新条目具有比任何现有条目更大的密钥时，具有保证的恒定时间put()的一个。