c'è un multimap senza distinzione tra maiuscole e minuscole nelle raccolte google

Question

Ho bisogno di una mappa multipla con chiavi senza distinzione tra maiuscole e minuscole. esiste una tale implementazione nelle raccolte di google?

Answer 1

Ecco una versione insensibile caso di un ForwardingMap:

public class CaseInsensitiveForwardingMap<V> extends ForwardingMap<String, V> 
    implements Serializable{ 

    private static final long serialVersionUID = -7741335486707072323L; 

    // default constructor 
    public CaseInsensitiveForwardingMap(){ 
     this(new HashMap<String, V>()); 
    } 

    // constructor with a supplied map  
    public CaseInsensitiveForwardingMap(final Map<String, V> inner){ 
     this.inner = inner; 
    } 

    private final Map<String, V> inner; 
    @Override 
    protected Map<String, V> delegate(){ 
     return inner; 
    } 

    // convert keys to lower case Strings, preserve null keys 
    private static String lower(final Object key){ 
     return key == null ? null : key.toString().toLowerCase(); 
    } 

    @Override 
    public V get(final Object key){ return inner.get(lower(key)); } 
    @Override 
    public void putAll(final Map<? extends String, ? extends V> map){ 
     if(map == null || map.isEmpty()){ inner.putAll(map); } 
     else{ 
      for(final Entry<? extends String, ? extends V> entry : 
       map.entrySet()){ 
        inner.put(lower(entry.getKey()), entry.getValue()); 
      } 
     } 
    } 
    @Override 
    public V remove(final Object object){ return inner.remove(lower(object)); } 
    @Override 
    public boolean containsKey(final Object key){ 
     return inner.containsKey(lower(key)); 
    } 
    @Override 
    public V put(final String key, final V value){ 
     return inner.put(lower(key), value); 
    } 
} 

Utilizzando questa mappa, è possibile creare il MultiMap utilizzando i metodi del fornitore in MultiMaps.

Esempio:

Map<String, Collection<String>> map = 
    new CaseInsensitiveForwardingMap<Collection<String>>(); 
Multimap<String, String> caseInsensitiveMultiMap = 
    Multimaps.newMultimap(map, new Supplier<Collection<String>>(){ 

     @Override 
     public Collection<String> get(){ return Sets.newHashSet(); } 

    }); 

Caveat: keySet() torneranno valori minuscole solo, indipendentemente da quanto sono stati inseriti i tasti.

Answer 2

No, ma presumibilmente si stanno utilizzando le chiavi stringa? In tal caso, perché non normalizzare solo l'accesso a un multimap regolare? Per il caso dell'80%, ciò farà mettere tutte le chiamate e ottenere la chiave in minuscolo.

Per una descrizione completa dei problemi con multimaps case-insensitive, vedere this google group discussion

Answer 3

Non potresti usare un Map<String,List<Payload>> e dare un Comparator<String>, che ha fatto un case-insensitive confronto?

Sembra che né le raccolte di Google né i framework di Apache Collection dispongano di una multimap che accetta un comparatore per la valutazione dell'eguaglianza delle chiavi.

Answer 4

È possibile definire un comparatore di stringhe senza distinzione tra maiuscole e minuscole utilizzando un Collator. Quindi creare un TreeMultimap con le chiavi ordinate da quel comparatore.