#81 ArrayMap should impement SortedMap

开启中
ranides4 年之前创建 · 1 条评论
ranides 评论于 4 年之前

In fact it should be trivial as long as we review correct work for subrange of source array (at this moment we work with whole arrays).

In fact it should be trivial as long as we review correct work for subrange of source array (at this moment we work with whole arrays).
ranides 评论于 1 年之前
所有者

Not really. This map is mutable. We can't just use "array subrange" because insertion and removal reallocates everything. submaps must store only keys and locate boundaries all the time.

What's more, some methods are really burdensome. Official contract does not require returning SortedSet in entrySet or keySet, but in reality we expect that in our unit tests.

Not really. This map is mutable. We can't just use "array subrange" because insertion and removal reallocates everything. submaps must store only **keys** and locate boundaries all the time. What's more, some methods are really burdensome. Official contract does not require returning SortedSet in `entrySet` or `keySet`, but in reality we expect that in our unit tests.
登录 并参与到对话中。
未选择里程碑
未指派成员
1 名参与者
正在加载...
取消
保存
这个人很懒,什么都没留下。