JAVA 练习：计算一个字符串中每个字符的出现次数

本文提供两种方法求字符串中每个字符的个数。

1. 使用Map集合

   import java.util.HashMap;
   import java.util.Map;
   
   public class Test {
       public static void main(String[] args) {
           String s = "aslhfdlnfkghlrkllhdjlknlfdsbfakblkflkas发你多虑JFK牢固树立返回时";
           HashMap<Character, Integer> hashMap = new HashMap<>();
   
           for (int i = 0; i < s.length(); i++) {
               // 若map中已存在key，值+1
               if (hashMap.containsKey(s.charAt(i))){
                   hashMap.put(s.charAt(i), hashMap.get(s.charAt(i)) + 1);
               } else {
                   // 否则，第一次出现的key的值设置为1
                   hashMap.put(s.charAt(i), 1);
               }
           }
   
           for (Map.Entry<Character, Integer> entry : hashMap.entrySet()) {
               System.out.println(entry.getKey() + " " + entry.getValue());
           }
       }
   }
   

2. 通过散列值解决该问题。

   public class Test {
       public static void main(String[] args) {
           String s = "aslhfdlnfkghlrkllhdjlknlfdsbfakblkflkas发你多虑JFK牢固树立返回时";
           int[] arr = new int[65535];
   
           // 散列思想主要是用空间换取时间，所以数组要尽量大，以便散列
           for (int i = 0; i < s.length(); i++) {
               // 将每个字符的unicode编码作为数组的下标
               arr[s.charAt(i)]++;
           }
   
           for (int i = 0; i < arr.length; i++) {
               if (arr[i] != 0)
                   System.out.println((char)i + " " + (arr[i]));
           }
       }
   }