/**
 * Name: 求數(shù)組中元素重復(fù)次數(shù)對多的數(shù)和重復(fù)次數(shù)
 * Description:
 * 數(shù)組中的元素可能會重復(fù)，這個方法可以找出重復(fù)次數(shù)最多的數(shù)，同時可以返回重復(fù)了多少次。
 * 但需要知道這個數(shù)組中最大的元素是多少，如果無法確定，就悲劇啦~
 *
 * @param array目標(biāo)數(shù)組；
 *           max數(shù)組中數(shù)據(jù)的最大值；
 * @return 返回一個包含重復(fù)次數(shù)最多的數(shù)(value)和重復(fù)次數(shù)(maxCount)的map集合；
 *                  內(nèi)部出現(xiàn)異常，默認(rèn)返回0；
 * @throws
 * @Author 楊元
 */
public static Map<String, Integer> arraySearch(int[] array,int max){
  //結(jié)果集合
  Map<String, Integer> resultMap = new HashMap<String, Integer>();
  //重復(fù)的次數(shù)
  int maxCount = 0;
  //重復(fù)次數(shù)對多的數(shù)
  int value = 0;

  try{
    //初始化數(shù)據(jù)數(shù)組,用來存放每個元素出現(xiàn)的次數(shù)
    int[] dataArray = new int[max+1];

    //遍歷要查找的數(shù)組，以每個元素為下標(biāo)，直接定位數(shù)據(jù)數(shù)組，進(jìn)行+1操作，表示出現(xiàn)了一次
    for(int i : array){
      dataArray[i]++;
    }

    //找到數(shù)據(jù)數(shù)組中最大值
    for(int i=0;i<dataArray.length;i++){
      if(dataArray[i]>maxCount){
        maxCount=dataArray[i];
        value=i;
      }
    }
  }catch (Exception e) {}

  resultMap.put("maxCount", maxCount);
  resultMap.put("value", value);

  return resultMap;
}

/**
 * Name: 比較兩個字符串大小
 * Description: 比較的規(guī)則和數(shù)據(jù)庫中的order by效果一致；
 *                 null自動轉(zhuǎn)為空，空字符串最大；
 *
 * @param first 要比較的第一個字符串；
 *           second 要比較的第二個字符串；
 * @return first大于second返回正數(shù)；
 *            first等于second返回0；
 *         first小于second返回負(fù)數(shù)；
 *         內(nèi)部異常默認(rèn)返回0；
 *         返回值非固定值哦~~；
 * @throws
 * @Author 楊元
 */
public static int compareString(String first,String second){
  int result = 0;

  try{
    //null轉(zhuǎn)空
    first = first==null?"":first;
    second = second==null?"":second;

    //預(yù)先記錄字符串長度，避免反復(fù)讀取
    int firstLength=first.length();
    int secondLength=second.length();

    //處理含有空串的特殊情況
    if("".equals(first) || "".equals(second)){
      //誰長誰小
      result = secondLength-firstLength;
    }else{
      //臨時空間，用來存放ascii碼總和
      int firstCount = 0;
      int secondCount = 0;
      //用純運算得出兩個數(shù)中較小的數(shù)，實在是bt
      int minLength = (secondLength*(firstLength/secondLength) + firstLength*(secondLength/firstLength))/(firstLength/secondLength + secondLength/firstLength);
      //按兩個字符串中較短的位數(shù)去逐位截取,防止越界
      for(int i=0;i<minLength;i++){
        //求ascii碼和
        firstCount+=first.substring(i,i+1).getBytes()[0];
        secondCount+=second.substring(i,i+1).getBytes()[0];
        //和不相等，說明已經(jīng)比較出了大小
        if(firstCount!=secondCount){
          break;
        }
      }

      if(firstCount==secondCount){
        //長度長的大
        result = firstLength-secondLength;
      }else{
        //總和大的大
        result = firstCount-secondCount;
      }
    }
  }catch (Exception e) {}

  return result;
}