前两天遇到这么一个题目,统计"aababcabcdabcde"这个字符串每一个字符出现的次数,当时第一反应就是用toCharArray转成字符数组 ,然后循环遍历比较,定义多个统计变量表示每个字符出现的次数,但是仔细一想,这是不合理的。因为定义多个统计变量这种方法,每当多出一个新的字符我就需要多定义一个变量,且到底定义几个变量我还需要去数,这很明显不是我们java实习生(手动狗头)应该操作的。
那这个题目怎么做?刚好那天学习了双列集合体系,有个很巧妙的想法,由于双列结合存储的是一对对的键值对对象,且键唯一但是值不唯一,那么我们是不是可以利用这个特点,把字符数组的每一个元素作为双列集合的键,出现的次数作为双列集合的值?然后去循环遍历,判断如果双列集合中,已经包含了该元素,那么次数自增,如果没有包含,那么就将这个元素作为键,存入双列集合,且是第一次出现,那么它的值也就可以做为1,存入双列集合。来到idea当中实现一下。
判断是否包含键,Map集合中有个containsKey的方法,在判断已经包含数组元素之后,我们需要注意一点,我们应该把对应的value取出来,对它进行自增操作,再将键值对对象存入集合中,这样才能达到统计次数的增加,最后遍历双列集合就是个很轻松的活,就不把代码放出来了,可以使用keySet或者entrySet等进行遍历。
这其实还是我前两天遇到了,我最近学习File里统计文件类型的出现的次数也用到了双列集合这种保证键唯一值不唯一的特点,发个博客记录一波,大家一起学习,也欢迎各种大佬指点指点我!