Map中的分拣存储思想

分拣存储的思想

在Map中，一个键对应一个值，但是如果要一个键对应多个值（也就是一对多存储），你们就需要用到分拣存储的思想了。

比如说：快递公司在分拣快递的时候，快递有北京的、上海的、广州的、深圳的等等，来自上海的快递肯定不止一个啦。那么，这就存在一个（1：N）的关系了，要将这些数据存放到 Map里，就需要分拣存储的思想咯，也就是（1：N）；
1——>key——>上海或者北京的袋子
N——>value——>发往对应地方的快递

用code实现分拣存储的过程为：
1、拿到一个快件，检查有没有相应的包裹
2、如果没有就创建一个，把快件放进去
3、如果有的话，找到相应的袋子，把快件放进去

下面通过具体的代码来了解一下

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
/**
 * 测试分拣存储，其实就是1：N的关系，这里采用HashMap来实现
 * 对于正常的HashMap来说，一般是一对一的关系，当需要一对多的时候，比如说要统计马云的身价曲线
 * 或者一个包裹里面放入多个东西，这样一对一就不行了，所以分拣存储可以这么理解：
 * 利用HashMap实现1：N的关系，前面的1-->表示这一个键，可以比喻为北京包裹或者南京的包裹，而
 * N表示这个包裹里面有很多个快件。所以需要1：N的关系
 * 
 * @author lan
 * 一般包括：1、把东西放入包裹中； 2、把东西从包裹中取出来
 */
public class MapDemo {


    public static void main(String[] args) {
        String[] arr = "this is a cat and that is a mice and where is the food ?".split(" ");
        //分拣存储，把东西放入包裹之中
        //如果有快递要送往北京和南京，先看看有没有这个包裹，没有就先准备一个包裹
        Map<String, Integer> map = new HashMap<String, Integer>();
        for(String str:arr){
            if(!map.containsKey(str)){
                map.put(str, 1);
            }else{  
                //有在这里看到有北京的包裹了，里面有一个快件了，所以再往里面丢一个，因为这里是
                //要统一由多少个快件，所以只需要+1
                map.put(str, map.get(str)+1);
            }
        }

        Set<String> keySet = map.keySet();
        Iterator<String> it = keySet.iterator();
        while(it.hasNext()){
            String key = it.next();
            Integer value = map.get(keys);
            System.out.println(key+"-->"+value);
            /**
             * 下面这个为什么会出现遍历错误，目前原因不明，但是情况本人猜测是这样的：按照打印的情况而言，
             * 先打印了mice，游标移了一位，打印--，游标继续移动了一位，map.get(it.next())打印的应该
             * 是第三位游标键所对应的值，然后游标继续移动了一位，再到it.next()的时候，
             * 所以就打印了cat，所以可能涉及到优先级的问题。
             */
//          System.out.println(it.next()+"--"+map.get(it.next()));
//          System.out.println(it.next());
//          System.out.println(map.get(it.next()));
        }
    }
}

上面这个是简单的应用，value只是实现了简单的基数功能，但是value在分拣存储过程中，都是按需求使用，有可能是计数，有可能是存放其他内容，以下是进阶版：

public class TestMapDemo {

    public static void main(String[] args) {
        String[] str = "this is a cat and that is a mice and where is the food".split(" ");
        Map<String,Letter> map = new HashMap<String,Letter>();
        for(String key:str){
            /*
            //第一次查看是否 存在 袋子
            if(!map.containsKey(key)){ //不存在
                map.put(key, new Letter(key));  //准备好袋子
            }
            //获取袋子
                Letter value =map.get(key);
                value.setCount(value.getCount()+1);//装东西
            }
            */
            Letter value = map.get(key);
            if(null==value){
                value = new Letter();
                map.put(key, value);
            }
            value.setCount(value.getCount()+1);
        }
        //3、查看每个单词出现的次数
         for(String key:map.keySet()){
                Letter value =map.get(key);
                System.out.println(key+"-->"+value.getCount());
            }

    }
}

class Letter {
/*这是一个javabean、po类。
*/

    private String name;
    private int count;

    public Letter() {
    }

    public Letter(String name){
        this.name = name;
    }
    public Letter(String name, int count) {
        super();
        this.name = name;
        this.count = count;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getCount() {
        return count;
    }
    public void setCount(int count) {
        this.count = count;
    }

}