程序员人生网站导航

Map之一个Key存多个Value的MultiValueMap(一个键多个值)

栏目：框架设计时间：2016-06-25 15:52:40

1个Key存多个Value的Map(MultiValueMap1个键多个值)

欢迎大家关注Android开源网络框架NoHttp：https://github.com/yanzhenjie/NoHttp
在线直播视频和代码下载：http://pan.baidu.com/s/1miEOtwG

版权声明：转载请注明本文转自严振杰的CSDN博客: http://blog.csdn.net/yanzhenjie1003

QQ交换群1：46523908
QQ交换群2：46505645
群资源非常有限，请不要重复加群，谢谢。

前言

　　好久没有写博客啦，今天来买个萌。
　　在平常的开发中常常用到键值对，也就是Map啦，我们知道Map是1个接口，它的特点是1个Key对应1个Value，也就是1个键对应1个值，但是常常我们需要1个Key对应多个Value，这类时候系统的API就没法满足我们的需要了，因此今天介绍1个我封装的1个Key对应多个Value，既1个键对应多个值的MultiValueMap。
　　第2个，我们的MultiValueMap要想甚么Key-Value都可以放，就要用到泛型，泛型不好的同学也不用担心，只要你用过Map、HashMap我保准你看得懂。

MultiValueMap接口的定义

　　用过Map的人都知道，Map是1个接口（interface），所以我们这里也把MultiValueMap定义成1个接口。那末需要那些方法呢，我们来列个表：

添加1个Key对应1个Value的：void add(K, V);

添加1个Key对应多个Value的：void add(K, List);

设置1个Key对应1个Value的：void set(K, V);

设置1个Key对应多个Value的：void set(K, List);

移除1个Key和它对应的Value：List remove(K);

清除所有Value的：void clear();

拿到所有Key的集合：Set keySet();

拿到所有的值：List values();

拿到1个Key对应的某个值：V getValue(K, index);

拿到1个Key对应的所有Value：List getValues(K);

拿到MultiValueMap的大小：int size();

判断是不是为空MultiValueMap：boolean isEmpty();

判断是不是包括某个Key：boolean containKey(K);

　　下面我们根据分析先把MultiValueMap接口定义出来，其实这个封装是我的开源项目NoHttp中提出来的，有兴趣的看官光顾下NoHttp，空话不多说，上代码：

import java.util.List;
import java.util.Map;
import java.util.Set;

/**
 * <p>Can save multiple the value of the map.</p>
 * Created in Jan 10, 2016 5:00:07 PM.
 *
 * @author Yan Zhenjie;
 */
public interface MultiValueMap<K, V> {

    /**
     * 添加Key-Value。
     *
     * @param key   key.
     * @param value value.
     */
    void add(K key, V value);

    /**
     * 添加Key-List<Value>。
     *
     * @param key    key.
     * @param values values.
     */
    void add(K key, List<V> values);

    /**
     * 设置1个Key-Value，如果这个Key存在就被替换，不存在则被添加。
     *
     * @param key   key.
     * @param value values.
     */
    void set(K key, V value);

    /**
     * 设置Key-List<Value>，如果这个Key存在就被替换，不存在则被添加。
     * @param key    key.
     * @param values values.
     * @see #set(Object, Object)
     */
    void set(K key, List<V> values);

    /**
     * 替换所有的Key-List<Value>。
     *
     * @param values values.
     */
    void set(Map<K, List<V>> values);

    /**
     * 移除某1个Key，对应的所有值也将被移除。
     *
     * @param key key.
     * @return value.
     */
    List<V> remove(K key);

    /**
     * 移除所有的值。
     * Remove all key-value.
     */
    void clear();

    /**
     * 拿到Key的集合。
     * @return Set.
     */
    Set<K> keySet();

    /**
     * 拿到所有的值的集合。
     *
     * @return List.
     */
    List<V> values();

    /**
     * 拿到某1个Key下的某1个值。
     *
     * @param key   key.
     * @param index index value.
     * @return The value.
     */
    V getValue(K key, int index);

    /**
     * 拿到某1个Key的所有值。
     *
     * @param key key.
     * @return values.
     */
    List<V> getValues(K key);

    /**
     * 拿到MultiValueMap的大小.
     *
     * @return size.
     */
    int size();

    /**
     * 判断MultiValueMap是不是为null.
     *
     * @return True: empty, false: not empty.
     */
    boolean isEmpty();

    /**
     * 判断MultiValueMap是不是包括某个Key.
     *
     * @param key key.
     * @return True: contain, false: none.
     */
    boolean containsKey(K key);

}

　　是否是有些小激动呢，接口终究撸完了。是否是就能够用了呢，答案固然是不能，我们知道Map使用的时候假设是用HashMap是这样实例化的：Map<K, V> map = new HashMap<>();，那末我们的MultiValueMap是否是也要提供1个像HashMap1个样实现类呢？

MultiValueMap接口的实现类LinkedMultiValueMap

实现MultiValueMap接口要implements MultiValueMap...
既然是可以容纳任何类型的MultiValueMap，实现类LinkedMultiValueMap也要用泛型

　　分析到里我们先把类的雏形写出来：

public class LinkedMultiValueMap<K, V> implements MultiValueMap<K, V> {
    ...
}

　　看到这里有经验的小火伴就会发现这尼玛和Map、HashMap1个原理啊，这就对了，当我们看到LinkedMultiValueMap的时候就应当知道我们会用到LinkedHashMap。
　　这里把寄存数据的原理分析1下，1个Key对应多个Value，我第1个想到的模样是：Map<K, List<Value>>，综上所述我们的数据源就出来了：

public class LinkedMultiValueMap<K, V> implements MultiValueMap<K, V> {
    protected Map<K, List<V>> mSource = new LinkedHashMap<K, List<V>>();
    ...
}

　　接下来我们就该实现MultiValueMap接口所有的方法啦，嗯没啥好说的了，上代码，不懂的地方有注释：

import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Set;

/**
 * Created in Jan 10, 2016 5:03:17 PM.
 *
 * @author Yan Zhenjie;
 */
public class LinkedMultiValueMap<K, V> implements MultiValueMap<K, V> {

    protected Map<K, List<V>> mSource = new LinkedHashMap<K, List<V>>();

    public LinkedMultiValueMap() {
    }

    @Override
    public void add(K key, V value) {
        if (key != null) {
            // 如果有这个Key就继续添加Value，没有就创建1个List并添加Value
            if (!mSource.containsKey(key))
                mSource.put(key, new ArrayList<V>(2));
            mSource.get(key).add(value);
        }
    }

    @Override
    public void add(K key, List<V> values) {
        // 便利添加进来的List的Value，调用上面的add(K, V)方法添加
        for (V value : values) {
            add(key, value);
        }
    }

    @Override
    public void set(K key, V value) {
        // 移除这个Key，添加新的Key-Value
        mSource.remove(key);
        add(key, value);
    }

    @Override
    public void set(K key, List<V> values) {
        // 移除Key，添加List<V>
        mSource.remove(key);
        add(key, values);
    }

    @Override
    public void set(Map<K, List<V>> map) {
        // 移除所有值，便利Map里的所有值添加进来
        mSource.clear();
        mSource.putAll(map);
    }

    @Override
    public List<V> remove(K key) {
        return mSource.remove(key);
    }

    @Override
    public void clear() {
        mSource.clear();
    }

    @Override
    public Set<K> keySet() {
        return mSource.keySet();
    }

    @Override
    public List<V> values() {
        // 创建1个临时List保存所有的Value
        List<V> allValues = new ArrayList<V>();

        // 便利所有的Key的Value添加到临时List
        Set<K> keySet = mSource.keySet();
        for (K key : keySet) {
            allValues.addAll(mSource.get(key));
        }
        return allValues;
    }

    @Override
    public List<V> getValues(K key) {
        return mSource.get(key);
    }

    @Override
    public V getValue(K key, int index) {
        List<V> values = mSource.get(key);
        if (values != null && index < values.size())
            return values.get(index);
        return null;
    }

    @Override
    public int size() {
        return mSource.size();
    }

    @Override
    public boolean isEmpty() {
        return mSource.isEmpty();
    }

    @Override
    public boolean containsKey(K key) {
        return mSource.containsKey(key);
    }

}

　　到这里，实现类也就完了，高手们已肯定会用了。

MultiValueMap接口和实现类LinkedMultiValueMap的用法

　　其实本来不想写用法的，但是我们还是要本着1个负责人的态度是吧。其实这个封装在开源框架NoHttp中用的很多，很成熟了，下面也再写点用法：

public static void main(String[] args) {
    MultiValueMap<String, String> stringMultiValueMap = new LinkedMultiValueMap<>();
    // 添加Key为name的
    stringMultiValueMap.add("name", "yolanda");
    stringMultiValueMap.add("name", "yanzhenjie");
    stringMultiValueMap.add("name", "严振杰");
    stringMultiValueMap.add("name", "尤兰达");
    // 添加Key为domain的
    stringMultiValueMap.add("domain", "http://www.yanzhenjie.com");
    stringMultiValueMap.add("domain", "http://www.nohttp.net");

    // 拿到某个key的某个值
    System.out.println("name的第3个值：" + stringMultiValueMap.getValue("name", 3));

    // 打印所有值
    Set<String> keySet = stringMultiValueMap.keySet();
    for (String key : keySet) {
        List<String> values = stringMultiValueMap.getValues(key);
        for (String value : values) {
            System.out.println(key + ": " + value);
        }
    }
}

　　我们run1下看结果：

name的第3个值：尤兰达
name: yolanda
name: yanzhenjie
name: 严振杰
name: 尤兰达
domain: http://www.yanzhenjie.com
domain: http://www.nohttp.net

　　果然没有问题呀，我得意的笑呀哈哈哈……
　　还是有疑问的同学在下面留言噢，天很晚了，睡觉。

欢迎大家关注Android开源网络框架NoHttp：https://github.com/yanzhenjie/NoHttp
在线直播视频和代码下载：http://pan.baidu.com/s/1miEOtwG
　　

------分隔线----------------------------

上一篇 【Leetcode】Gas Station

下一篇 JavaScript学习--Item27 异步编程异常解决方案

------分隔线----------------------------