Mungkin ada nama untuk apa yang saya inginkan, tetapi saya tidak menyadarinya. Saya perlu sesuatu yang mirip dengan LinkedHashMap
di Jawa, tetapi di mana ia mengembalikan nilai 'sebelumnya' jika tidak ada nilai pada kunci yang ditentukan.
Yaitu, saya memiliki daftar objek yang disimpan oleh kunci integer (yang dalam satuan waktu dalam kasus saya):
; key->value
10->A
15->B
20->C
Jadi, jika saya meminta nilai untuk kunci 0-9, itu akan kembali null
. Bagian khusus adalah jika saya menanyakan sesuatu 10 <= i <= 14 itu akan mengembalikan A. Atau, untuk i> = 20, itu akan mengembalikan C.
Apakah ada struktur data untuk ini?