摘要：實(shí)際需求中如何運(yùn)用實(shí)現(xiàn)過濾重復(fù)這里的重復(fù)不一定是某個(gè)字段一樣的，而且時(shí)間點(diǎn)不重疊這里需要校驗(yàn)不重疊的字段有員工所在部門，出發(fā)點(diǎn)，目的點(diǎn)，生效日期，失效日期，出發(fā)時(shí)點(diǎn)，到達(dá)時(shí)點(diǎn)，出發(fā)分鐘，到達(dá)分鐘是需要校驗(yàn)的對(duì)象。

在我們的印象中，Map k，v 映射，一對(duì)一的比較多，下面主要講一對(duì)多的關(guān)系映射，主要需求在于，需要把很多的，雜亂的數(shù)據(jù) 按照不同的類型進(jìn)行分類處理，A,B,C類型的數(shù)據(jù)進(jìn)行分類統(tǒng)計(jì)
比如，計(jì)算字母/單詞出現(xiàn)的次數(shù)
String str = "t/h/is/is/a/car/a/n/d/t/ha/t/is/tr/uck/a/nd/w/h/e/r/e/is/t/he/s/t/uffs";

String [] str =
              "t/h/is/is/a/car/a/n/d/t/ha/t/is/tr/uck/a/nd/w/h/e/r/e/is/t/he/s/t/uffs".split("/");
      Map map 
              = new HashMap();
      for(String key:str){
          //方法1
          //檢查map里面是否存在這個(gè)單詞，如果不存在 說明之出現(xiàn)一次
//          if(!map.containsKey(key)){
//              map.put(key, 1);
//          }else{
//              map.put(key, map.get(key)+1);//存在 就在前面的基礎(chǔ)上面+1 計(jì)算出現(xiàn)的次數(shù)
//          }
          //方法2
          Integer value = map.get(key);
          if(value == null){
              map.put(key, 1);
          }else{
              map.put(key, value+1);
          }
      }
      Set keySet = map.keySet();
      Iteratorit = keySet.iterator();
      while(it.hasNext()){
          String key = it.next();
          Integer value = map.get(key);
          System.out.println(key+"-->"+value);
      }
    }

當(dāng)然，這里的value也可以是對(duì)象，對(duì)于不同的場(chǎng)景 進(jìn)行靈活的應(yīng)用。

實(shí)際需求中如何運(yùn)用HashMap實(shí)現(xiàn)過濾重復(fù)
這里的重復(fù)不一定是某個(gè)字段一樣的，而且時(shí)間點(diǎn)不重疊 這里需要校驗(yàn)不重疊的字段 有 "員工所在部門"，"出發(fā)點(diǎn)"，"目的點(diǎn)"，"生效日期"，"失效日期"，"出發(fā)時(shí)點(diǎn)"，"到達(dá)時(shí)點(diǎn)"，"出發(fā)分鐘"，"到達(dá)分鐘"

entity 是需要校驗(yàn)的對(duì)象。

   final Map> trfsVo = new HashMap> ();
   //判斷是否重復(fù)
            if (entity.getDeptCode()!=null && entity.getBeginDeptCode() != null &&
                entity.getEndDeptCode()!=null && entity.getEffectiveDate() != null && entity.getInvalidDate() != null ) {
                //三個(gè)點(diǎn)重復(fù)就繼續(xù)判斷時(shí)間點(diǎn)是否重疊
                String key = StringUtil.append(entity.getDeptCode(),"_",entity.getBeginDeptCode(),"_",entity.getEndDeptCode());
                if (trfsVo.containsKey(key)) {
                    List vo = trfsVo.get(key);
                    Calendar now = Calendar.getInstance();
                    now.set(Calendar.HOUR_OF_DAY, entity.getBeginTimePoint());
                    now.set(Calendar.MINUTE, entity.getBeginTimeMinute());
                    long entity_start = now.getTime().getTime();
                    now.set(Calendar.HOUR_OF_DAY, entity.getEndTimePoint());
                    now.set(Calendar.MINUTE, entity.getEndTimeMinute());
                    long entity_end = now.getTime().getTime();
                    for(TransferNumUnitPrice vor:vo) {
                        
                        //entity代表原來excel里面的數(shù)據(jù),vor 從excel里面過濾處理出來有3個(gè)code重復(fù)的數(shù)據(jù)
                        if (    //過濾生效日期在區(qū)間范圍重疊
                                ((
                                (vor.getEffectiveDate().compareTo(entity.getEffectiveDate())!=1)
                                &&
                                (vor.getInvalidDate().compareTo(entity.getEffectiveDate())!=-1)
                                )
                                ||
                                //過濾失效日期在區(qū)間范圍重疊
                                (
                                (vor.getEffectiveDate().compareTo(entity.getInvalidDate())!=1)
                                &&
                                (vor.getInvalidDate().compareTo(entity.getInvalidDate())!=-1)
                                )
                                ||
                                //過濾包含重疊
                                (
                                (vor.getEffectiveDate().compareTo(entity.getEffectiveDate())==1)
                                &&
                                (vor.getInvalidDate().compareTo(entity.getInvalidDate())==-1)
                                ))
                        ) {
                            now.set(Calendar.HOUR_OF_DAY, vor.getBeginTimePoint());
                            now.set(Calendar.MINUTE, vor.getBeginTimeMinute());
                            long vorhm_start = now.getTime().getTime();
                            now.set(Calendar.HOUR_OF_DAY, vor.getEndTimePoint());
                            now.set(Calendar.MINUTE, vor.getEndTimeMinute());
                            long vorhm_end = now.getTime().getTime();
                            if (  //開始時(shí)間在區(qū)間范圍中
                                    (vorhm_start <= entity_start
                                    &&
                                    vorhm_end >= entity_start)
                                    ||
                                  //結(jié)束時(shí)間在區(qū)間范圍中
                                    (vorhm_start <= entity_end
                                    &&
                                    vorhm_end >= entity_end)
                                    ||
                                  // 時(shí)間包含 
                                    (vorhm_start > entity_start
                                    &&
                                    vorhm_end < entity_end)
                                    ) {
                                //加入異常 比較異常
                                vo.add(entity);
                                throw new NovatarRuntimeException(getMessageSource().getMessage("transferNumUnitPrice.excelDataConflict"));
                            }
                        }
                    }
                    //加入需要比較的無異常的數(shù)據(jù) 進(jìn)行比較
                    vo.add(entity);
                } else {
                    List vo = new LinkedList();
                    vo.add(entity);
                    trfsVo.put(key, vo);
                }