【原創】查找字符的出現次數(二)

哈哈，今天同窗給來一段代碼

private Map<Integer, Integer> mFuction2(int n[]){
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        for(int i=0;i<n.length;i++){
            int key = n[i];
            Integer value = map.get(key); 
            if(value != null){
                map.put(key, ++value);
            }else{
                map.put(key, 1);
            }
            timeKeeper1++;
        }
        return map;
    }

看完以後簡直羨慕嫉妒恨啊，這簡潔得。。佩服佩服

我爲何要加個List呢？（徹底手賤）

爲何個人那個算法的複雜度會那麼差呢？

這種思想的算法複雜度就是由字符串的長度來決定的，一串字符，每一個字符都只用一次判斷，有則value++，無則put(key,1)

還有若是加個cache塊能優化了麼，爲何要加cache塊？(加毛的cache塊啊，逗比啊！map.get(key)就OK了，除非去優化get算法，縮短查找時間，這個複雜度就這樣了。。目前我就只能想到這了。。)

WTF....