Java中Map的分拣存储思想--1

课堂想说的话

对于分拣存储思想，我只是在尚学堂的课程里面见到过，不过300集中是裴新老师讲的，不得不说–>天书（= =！），不过反过来回看一下就能够稍微理解一点了，但是也就一点，不懂，是因为听课的时候注意力都集中在了敲代码上面，而忘记了为什么要这么做，为什么代码要这么敲，其实就是分拣存储的思想。

分拣存储

对于Map，里面包含键值对，一个键对应一个值，但是如果需要一个键对应多个值的时，而且还存储在Map中，这时候就需要应用到分拣存储的思想，比如说：快递公司需要寄快递，有北京的、上海的、广州的等，如果要把这些快递数据都放在Map中，就要实现1：N，也就是：
1———>key———>北京、上海或者广州的包裹
N———>value———>往包裹里面放的快递
所以一般利用代码实现分拣存储的过程为：

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 LF * 一般包括：1、把东西放入包裹中； 2、把东西从包裹中取出来 */public class Testfenjiancunchu_1 {    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 keys = it.next();            Integer value = map.get(keys);            System.out.println(keys+"-->"+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 {    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;    }}