gibt es eine case insensitive multimap in google collections

Question

Ich brauche eine Multi-Map, die Schlüssel sind case insensitive. Gibt es eine solche Implementierung in Google Sammlungen?

Answer 1

hier ein Fall unempfindliche Version eines ForwardingMap ist:

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); 
    } 
} 

diese Karte verwenden, können Sie die MultiMap mit den Lieferanten Methoden in MultiMaps erstellen.

Beispiel:

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() wird nur Klein Werte zurück, unabhängig davon, wie die Tasten eingegeben wurden.

Answer 2

Nein, aber vermutlich verwenden Sie String-Schlüssel? Wenn ja, warum nicht einfach alle Zugriffe auf eine reguläre Multimap normalisieren? Für den 80% -Fall wird das alle Anrufe setzen und den Schlüssel in Kleinbuchstaben setzen.

Für eine vollständige Diskussion über die Probleme mit der Groß- und Kleinschreibung multimaps finden this google group discussion

Answer 3

Könnten Sie nicht eine Map<String,List<Payload>> verwenden und es eine Comparator<String> geben, die Groß- und Kleinschreibung vergleichen tat?

Offenbar verfügen weder Google Collections noch Apache Collection Frameworks über eine Multimap, die einen Komparator zur Bewertung der Gleichheit der Schlüssel akzeptiert.

Answer 4

Sie könnten einen String-Komparator ohne Berücksichtigung der Groß-/Kleinschreibung mit einer Collator definieren. Erstellen Sie dann eine TreeMultimap mit Schlüsseln, die nach diesem Komparator sortiert sind.