计算一个字符串中各个字符出现的次数

在开源中国中看到有一篇关于这个的,因此一时兴起,可能不如他写的好,不过也是另外一种思路。java

 

package 六二;字符串

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;get

public class 计算一个字符串中各个字符出现的次数 {
 public static void main(String[] args) {hash

  String str = "abcdeaaaa";
  HashMap<Character, Integer> strhash = new HashMap<Character, Integer>();
  int num = 0;
  int count = 0;
  for (int i = 0; i <= str.length() - 1; i++) {
   char c = str.charAt(i);
   int temp = 0;
   for (int j = 0; j <= str.length() - 1; j++) {
    num = str.indexOf(c, temp);
    if (num != -1) {
     count++;
     temp = num + 1;
     continue;it

    }io

    else {
     strhash.put(c, count);
     count = 0;
     break;
    }class

   }
  }效率

  // List<Integer> strlist=new ArrayList<Integer>();
  // Collection<Integer> strcount=strhash.values();
  // Iterator<Integer> iter=strcount.iterator();
  // while(iter.hasNext())
  // {
  // int a=iter.next();
  // strlist.add(a);
  // System.out.println(strlist);
  // }import

  // 上面是访问hashmap中的value值
  // 下面是得到一个作为map.entry(k,v)作为一个总体的值
  // 并且是效率最高的一种写法。hashmap

  Iterator iter = strhash.entrySet().iterator();// 返回一个set集合
  while (iter.hasNext()) {
   Map.Entry<Character, Integer> entry = (Map.Entry<Character, Integer>) iter
     .next();
   Object key = entry.getKey();
   Object value = entry.getValue();
   System.out.println(key + "=" + value);
  }
  // Set<K> keySet()
  // 返回此映射中包含的键的 Set 视图。 写的很清楚就是key的Set
  // Set<Map.Entry<K,V>> entrySet()
  // 返回此映射中包含的映射关系的 Set 视图。
  // 也是一个Set,而Set中每一个元素是内部类Map.Entry。

  // 下面也是一种得到的方法
  // 思路是经过先得到hashmap中的键值,而后用get方法来得到相对应的值。可是这个值相对来讲是效率低的。

  Iterator iter1 = strhash.keySet().iterator();
  while (iter1.hasNext()) {
   Object key = iter1.next();
   Object value = strhash.get(key);
   System.err.println(key + "=" + value);
  }

 }

}

相关文章
相关标签/搜索