#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명
로딩중...
취소
저장
아직 콘텐츠가 없습니다.