Birden çok değeri Hash ile aynı anahtarla kaydetme

Question

Bugün bir röportaj yaptım ve görüşmeci bana HashMap'te aynı anahtara sahip birden çok değeri nasıl saklayabileceğimi sordu? Bana bu örneği verdi -> Eğer bir String listesi verilmişse ve String'in uzunluğunu anahtar olarak ve String'in kendisini değer olarak saklıyorum.

Map<Integer, ArrayList<String>> map = new HashMap<Integer, ArrayList<String>>(); 

Tamsayı dize uzunluğu olmak ve ArrayList o belirli uzunlukta Dizeleri saklar:

Ona ben HashMap kullanarak nasıl aşağıdaki çözümü verdi.

Görüşmeci bunun HashMap'i kullanmanın bir yolu olduğunu ancak ArrayList veya başka bir veri yapısı gerektirmeyecek başka bir yol olduğunu söyledi. Görüşme sırasında herhangi bir çözüm bulamadım ve şu anda yeterli olandan sonra hala hiçbir şeyim yok. Bana bu sorunun çözümüne nasıl ulaşabileceğimi söyleyen var mı?

Teşekkürler!

Answer 1

Tek yolu bulunabilir değerlerde bütün dizeleri bitiştirmek edilir.

Örneğin;

map.put(2,"rr*tt*yy"); 
map.put(3,"nnn*ggg*sss"); 
map.put(4,"ffff*dddd*jjjj"); 

Answer 2

Görüşmeci, 3. taraf API'lerini biliyorsanız ya da bilmediğinizi kontrol etmek istiyor olabilir. Bunu yapmak için birden fazla API var. Bazıları herhangi bir veri yapısı kullanmadan http://java.dzone.com/articles/hashmap-%E2%80%93-single-key-and

Answer 3

Bir seçenek, harita bir kayıt eklemek dize uzunluğunu almak, tuz daha sonra dize boyutu anahtar olarak kullanmak şifrelemek istediğiniz her zamanıdır. BAM: String dizilemeyle çok fazla uğraşmadan her String için bir (oldukça) benzersiz yeniden alınabilir anahtarınız var.

Sadece tersine çevrilebilir bir şifreleme algoritması kullandığınızdan emin olun.

Başka bir seçenek, bir UUID oluşturmak ve bu dizginin boyutuna bitiştirmektir.

UUID uuid = UUID.randomUUID() 
String key = stringSize + "," + uuid; 

Bu aynı zamanda String.split() kullanarak sonradan ulaşabildiği benzersiz bir değer ile sonuçlanacaktır;