Bir Haritaya ihtiyacım var ama aradığımda (anahtar, n), sadece tüm anahtarların aranan anahtar değeriyle değil, aynı zamanda anahtarın son önemli bitlerinin arama anahtarıyla aynı olduğu tüm kayıtları da döndürmesi gerekir. (ör. & anahtar gibi bir şey uygulayarak (1 < < (n + 1) -1)).Java dünyasında bir değişken anahtar uzunluğuna sahip bir Harita var mı?
Daha önce Java'da uygulanan böyle bir şey var mı?
Tam olarak değil, bunu uygulamak için NavigableMap.subMap kullanabilirsiniz. Örneğin.
NavigableMap<Integer, Value> map =
int keyBase = key & ~((1 << n)-1);
Map<Integer, Value> subMap = map.subMap(keyBase, true, keyBase + (1 << n), false);
İsterseniz
düşük bit yerine yüksek bit göre arama için, ekleme ve aramadan önce bitleri ters gerekiyor. Bu, en düşük biti, ikinci en düşük biti, sonra üçüncü en düşük biti vb. Birlikte gruplayacaktır.Anahtarın bitlerini tersine çevirmeniz gerektiğini düşünüyorum çünkü OP en az anlamlı olanı değil, en anlamlı bitleri tutmak ister. – dasblinkenlight
Evet, @dasblinkenlight. Yukarıdaki kod, "n" * en sağdaki * bit yerine aynı '(64 - (n - 1))' * en soldaki * bitleri içeren tuşları kabul ediyor gibi görünüyor. – toto2
İlk önce en düşük bitle nasıl sıralanacağına dair bir yorum eklediniz. –
HashMap bunu yapmayacaktır, ancak bir TreeMap yapabilir.
Anahtarlarınızı normalleştirmeniz ve tersine çevirmeniz (yani kaç tane bit tutmak istediğinize karar vermeniz ve en önemsiz bitlerin en önemlisiniz olması için bitleri tersine çevirmeniz gerekir). Daha sonra, daha az önemli bitleri (daha önce en önemli bitleri) anahtarlarınızdan kesebilir ve cevabınızı bulmak için ağaç haritasının aralık aramalarını kullanabilirsiniz.
Neden sadece gerçek anahtarı hesaplanmış anahtarın en az önemli bitlerini oluşturmuyorsunuz? –
@GregS: OP'nin sorgusuna göre, sinekte verilmesini istediğine inanıyorum. – amit
Açıkça belli bir şey standart kütüphanede mevcut değildir. Soru şu: N son önemli bitleri anahtar olarak ve değer olarak bir liste olarak kullanamaz mısınız? Neden kullanamayacağınız bir anahtar belirtin? – Viruzzo