#81 ArrayMap should impement SortedMap

Açık
ranides tarafından 4 yıl önce kere açıldı · 1 yorum
ranides 4 yıl önce olarak yorumlandı

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 yıl önce olarak yorumlandı
Sahibi

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.
Giriş yap bu konuşmaya katılmak için.
Kilometre Taşı Yok
Atanan Kişi Yok
1 Katılımcı
Yükleniyor...
İptal
Kaydet
Henüz bir içerik yok.