课堂想说的话

对于分拣存储思想，我只是在尚学堂的课程里面见到过，不过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;
    }

}