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

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

阅读量：5054 次

发布时间：2019-06-12

本文共 521 字，大约阅读时间需要 1 分钟。

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

private Map
        
          mFuction2(int n[]){        Map
         
           map = new HashMap
          
           ();        for(int i=0;i

看完之后简直羡慕嫉妒恨啊，这简洁得。。佩服佩服

我为什么要加个List呢？（完全手贱）

为什么我的那个算法的复杂度会那么差呢？

这种思想的算法复杂度就是由字符串的长度来决定的，一串字符，每个字符都只用一次判断，有则value++，无则put(key,1)

还有如果加个cache块能优化了么，为什么要加cache块？(加毛的cache块啊，逗比啊！map.get(key)就OK了，除非去优化get算法，缩短查找时间，这个复杂度就这样了。。目前我就只能想到这了。。)

WTF....

posted on

2015-04-09 12:49 阅读(

...) 评论(

...)

转载于:https://www.cnblogs.com/H-Col/p/4409356.html

你可能感兴趣的文章