есть ли нечувствительная к регистру мультикарта в коллекциях Google - PullRequest
5 голосов
/ 04 января 2011

Мне нужна мультикарта, ключи которой не чувствительны к регистру.есть ли такая реализация в гугл коллекциях?

Ответы [ 4 ]

9 голосов
/ 04 января 2011

Вот версия 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);
    }
}

Используя эту карту, вы можете создать MultiMap, используя методы поставщика в MultiMaps.

Пример:

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

  });

Предупреждение: keySet() будет возвращать только строчные значения, независимо от того, как были введены клавиши.

5 голосов
/ 04 января 2011

Не могли бы вы использовать Map<String,List<Payload>> и дать ему Comparator<String>, который сравнивал без учета регистра?

Похоже, что ни в Google Collections, ни в платформах Apache Collection нет мультикарты, которая принимает Comparator для оценки равенства ключей.

2 голосов
/ 12 января 2011

Вы можете определить регистр символов без учета регистра, используя Collator . Затем создайте TreeMultimap с ключами, отсортированными этим компаратором.

1 голос
/ 04 января 2011

Нет, но, вероятно, вы используете строковые ключи?Если так, то почему бы просто не нормализовать весь доступ к обычной мультикарте?В 80% случаев, когда все звонки будут помещаться и получать строчные буквы ключа.

Полное обсуждение проблем с нечувствительными к регистру мультикартами см. В этом обсуждении в группе Google

...