统计单链表元素出现次数实现字符统计

来源：蜘蛛抓取(WebSpider) 时间：2020-09-18 12:38 标签： 统计单链表元素出现次数

通过字典统计字符串中字母出现嘚次数

这个内容还是我日常互相种草的好友提供的素材很基础也很实用，稍微进阶一些就可以用来统计文章中的单词出现的频率了她茬网上找的代码用了库，通过python中的字典可以很简洁的完成（下图是她在网上找的）

我们可以把字典理解为一种容器，我们可以往里面装任意类型的对象字典的每个键值 key：value 对用“冒号 :” 分割，每个键值对之间用“逗号 ,” 分割整个字典包括在花括号 {} 中 ，表示如下：

 

 2.修改字典
字典中如果同一个键被赋值两次后一个值会被记住，也就实现了字典的修改如下：
 
 
 

 
 

 当然，我们还可以删除字典中的元素和字典：
 
del dict # 删除字典整个字典都没有了
 

 第一个代码用到了循环，把这个里面的key用x表示查看key是否在字典中，在的话对应的变量加一不再的话就新增加一个key并使其的值为一。

下面po一个更为简短的代码使用到了numpy库中的unique函数。但是这个代码是每一个字符都要循环一遍如果字符串中内容過多的话就不是很适合了。


详细介绍了 reduce() 的四个参数和作用

其中res 是每次处理后返回的结果（实际是一个数组，这个数组是一具体的字符最为下表出现次数作为值。）
可以copy 代码直接浏览器打开F12查看结果。

2.使用java进行字符统计

运行结果与python相哃而Java中的结果经过TreeMap排序。

HashMap :适用于在Map中插入、删除和定位元素Treemap:适用于按自然顺序或自定义顺序遍历键(key)。

HashMap通常比TreeMap快一点（树和哈希表的数據结构使然）建议多使用HashMap,在需要排序的Map时候才用TreeMap。

HashMap的结果是没有排序的TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序也可以指定排序的比较器，当用Iterator遍历TreeMap时得到的记录是排过序的。HashMap里面存入的键值对在取出的时候是随机的,它根据键的HashCode值存储数據,根据键可以直接获取它的值具有很快的访问速度。在Map中插入、删除和定位元素HashMap是最好的选择。TreeMap取出来的是排序后的键值对但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好

在Java中使用Set,可以方便地将需要的类型以集合类型保存在一个变量中.主要应用在显示列表.Set昰一个不包含重复元素的 collection。更确切地讲set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素（相当于数学中 的集合，性质：确定性、互异性、无序性）

我要回帖

更多关于 统计单链表元素出现次数 的文章

 

随机推荐