在一段英文字母中找出，每个字母的重复数量的方法

在一段英文字母中找出，每个字母重复数量的方法，这是我遇到过的一道面试题。方法有很多种，这里给大家介绍一种比较高效的处理方法。

假设一段英文字母如下：

afggsgshdhdddh   dh   dhd  hdggggRRGRG

优化：含有字母空格数字等特殊字符的情况：

afggsgshdh，%&8（dddh   dh   dhd  hdggggRRGRG

2015/8/15

你需要把这里面包含的字母的数量统计出来。

   曾经我去面试就遇到过这个问题。我一开始想到的是字符串截取，用一个循环吗，每次截取一个字符，然后用一个循环与26个英文字母比较，从a-z，然后计算出这26个字母在这段文字中出现的次数，这是一种很笨的方法，面试官当场叫能不能用另外一种方法，低效没有技术含量的了，当时感觉自己真的OUT了。回去之后，我想了好久，终于想出一个用hashmap，哈希图统计的方法，给大家分享下。

首先给大家介绍下 java 的hashmap数据类型，hashmap是基于哈希表的 Map 接口的实现。hashmap有两个元素一个是key（键名），一个是value（键值），就相当于一个字典了，这跟Python里的字典是一样的。下面给大家说下实现的原理：我将这段文字中出现的字母，作为键值（key）,出现的次数 作为键值（value）,hashmap中的键名是不能重复的，那么统计这些字母数量，就变成了统计这些相同键名得数量。我的实现方式是从第一个字母开始，把字母存到哈希表去，第一个就是a：1，然后按顺序存第二个字母f:1,如果出现跟前面有的字母重复的话，前面的字母键值就+1，例如aba，遍历到第3个字母的时候，a的键值就变成2，就是a：2了，如果遇到空格数字，标点符号，及其他特殊字符就排除掉，不插入，如果标点符号也统计则不需要判断此条件，全部都插入即可。以此类推其他字母也是一样的。下面给大家上代码：

package org.webdriver.autotest.Study;
import java.util.HashMap;
public class hashmap_examp1 {
 public static void main(String[] args) {
  // TODO 自动生成的方法存根
  HashMap<String,Integer> map=new HashMap<String,Integer>();
 //英文段落含有字母数字标点符号空格和其他特殊字符2015/8/15优化
  String str="ashsglsjgj jj jg,^%566*yy  证书号 gsjljghffghfjfjhgguukuykykuthhhfhjffjfjfdsfgfsgshsdhgh";
    
  for(int i=0;i<str.length();i++)
    {
      char c=str.charAt(i);
      String key=String.valueOf(c);
     if(map.containsKey(key))
     {
      //Integer value=map.get(key).intValue();
      Integer value=map.get(key);
      map.put(key, value+1);
     }
     else
     {   
       // map.put(key, 1);可以统计所有字符，包括中文
       //利用ascii码去除字符串中的数字，空格，标点符号，特殊字符。限定只统计标点符号2015/8/15优化
       if(c>='A'&&c<='Z'||c>='a'&&c<='z')
        { 
          map.put(key, 1);          
        }
     }     
      
    }
  System.out.println(map);
 }
}

运行结果如下：

{a=1, s=8, t=1, d=2, u=4, f=11, g=11, h=11, y=4, j=12, k=3, l=2}