首页 > 其他 > 详细

【原创】查找字符的出现次数(二)

时间:2015-04-09 13:39:47      阅读:230      评论:0      收藏:0      [点我收藏+]

哈哈,今天同学给来一段代码

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....

【原创】查找字符的出现次数(二)

原文:http://www.cnblogs.com/H-Col/p/4409356.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!