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

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

假设一段英文字母以下：

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}