Struttura dati che memorizza le stringhe e ignora la maiuscola

Question

So che la struttura dati HashSet<String> può memorizzare stringhe univoche e dire se la stringa è presente con complessità O (1), perché usa il codice hash. Si può raggiungere la stessa complessità, se voglio ignorare il caso di lettere? Il prossimo caso d'uso dovrebbe funzionare:

Set<String> set = new IgnoreLetterCaseSet(); 
set.add("New York"); 
set.contains("new york") == true; 
set.contains("NEW YORK") == true; 

set.each(it -> print it) ---> prints "New York" 

È possibile implementare tale struttura dati?

Answer 1

basta usare un HashMap con stringa originale come valore e minuscole uno per

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" 

Answer 2

Forse TreeSet è quello che stai cercando?

TreeSet<String> ts=new TreeSet<String>(String.CASE_INSENSITIVE_ORDER); 

Answer 3

io sono familiarità con Java, ma qui ci sono due idee su come si potrebbe fare questo:

1. definire un nuovo operatore di confronto da utilizzare nella HashSet che ignora caso.
2. Il numero HashSet contiene un elenco di string s che hanno tutte la stessa chiave. Cioè, New York e NEW YORK saranno entrambi nella lista sotto la chiave new york.