案例需求

键盘录入一个字符串，要求统计字符串中每个字符串出现的次数。

举例：键盘录入 “aababcabcdabcde” 在控制台输出： “a(5)b(4)c(3)d(2)e(1)”

代码实现

public class HashMapDemo {    public static void main(String[] args) {//键盘录入一个字符串        Scanner sc = new Scanner(System.in);        System.out.println("请输入一个字符串：");        String line = sc.nextLine();//创建HashMap集合，键是Character，值是Integer// HashMap
                        
                          hm = new HashMap
                         
                          ();        TreeMap
                          
                            hm = new TreeMap
                           
                            ();//遍历字符串，得到每一个字符        for (int i = 0; i < line.length(); i++) {            char key = line.charAt(i);//拿得到的每一个字符作为键到HashMap集合中去找对应的值，看其返回值            Integer value = hm.get(key);            if (value == null) {//如果返回值是null：说明该字符在HashMap集合中不存在，就把该字符作为键，1                作为值存储                hm.put(key,1);            } else {//如果返回值不是null：说明该字符在HashMap集合中存在，把该值加1，然后重新                存储该字符和对应的值                value++;                hm.put(key,value);            }        }//遍历HashMap集合，得到键和值，按照要求进行拼接        StringBuilder sb = new StringBuilder();        Set
                            
                              keySet = hm.keySet();        for(Character key : keySet) {            Integer value = hm.get(key);            sb.append(key).append("(").append(value).append(")");        }        String result = sb.toString();//输出结果        System.out.println(result);    }} 
                            
                           
                          
                         
                        

7 拓展面试知识

7.1 Map的实现类和作用

保存商品信息,也可以统计商品数量.

7.2 HashMap怎么做到对象内容相同key去重

当存储一个元素先比较的是hashCode看看地址值是否相同,至于地址怎么算不用管,然后在比较equals的内容,如果都一样就挂不上去,比较的是地址和内容.这里是0,只是举例其实直接生成代码即可.

7.3 hashMap和hashTable的区别

7.4 二叉查找树（有序、左小右大）