HashSet<String> veri yapısının benzersiz dizeleri saklayabildiğini ve karma dizgisi kullandığı için dizenin O (1) karmaşıklığında mevcut olup olmadığını söyleyebileceğini biliyorum. Mektup davayı görmezden gelmek istersem, aynı karmaşıklık sağlanabilir mi? Sonraki kullanım durumu aşağıdaki gibi çalışmalıdır:Dizeleri depolayan ve harf durumunu göz ardı eden veri yapısı
Böyle bir veri yapısını uygulamak mümkün mü?
Sadece kod anahtarı
Map<String, String> map = new HashMap<>();
map.add("New York".toLowerCase() ,"New York");
map.containsKey("new york".toLowerCase()) == true;
map.containsKey("NEW YORK".toLowerCase()) == true;
map.values().each(it -> print it) ---> prints "New York"
Yani O (1) tahmin etmek için bir HashMap sarmak zorunda –
Belki TreeSet ne arıyorsun?
TreeSet<String> ts=new TreeSet<String>(String.CASE_INSENSITIVE_ORDER);
'SortedSet
güzel, ama O (1) 'de yapılabilir mi? –
Ben Java yabancıyım, ama burada bunu nasıl iki fikir:
HashSet kullanmak için yeni bir karşılaştırıcısı tanımlayın.HashSet, hepsi aynı anahtara sahip olan string s listesini bulundurur. Yani, New York ve NEW YORK her ikisi de new york anahtarının altındaki listede olacaktır.
@dave son satırı için değer olarak özgün dize ve küçük harf tek bir HashMap kullanmak - New York hazır haldedir, ben dize normalleştirmek olamaz yazdırır Ekleme –
'da küçük harflere küçültme Eğer '.equals() 've' .hashCode()' yöntemlerini geçersiz kılan yeni bir sınıf oluşturdunuz? –
@jameslarge Dize sınıfı son, uzatılamıyor. – dave