A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

package com.heima.test;

import java.util.HashMap;

public class Test1 {

        /**
         * * A:案例演示
         * 需求:统计字符串中每个字符出现的次数
         *
         * 分析:
         * 1,定义一个需要被统计字符的字符串
         * 2,将字符串转换为字符数组
         * 3,定义双列集合,存储字符串中字符以及字符出现的次数
         * 4,遍历字符数组获取每一个字符,并将字符存储在双列集合中
         * 5,存储过程中要做判断,如果集合中不包含这个键,就将该字符当作键,值为1存储,如果集合中包含这个键,就将值加1存储
         * 6,打印双列集合获取字符出现的次数
         */
        public static void main(String[] args) {
                //1,定义一个需要被统计字符的字符串
                String s = "dskfljaweklfjew;lkfnsdfliewhytlwbjfkjldfjWELRKJKEQWOIFHWEDF";
                //2,将字符串转换为字符数组
                char[] arr = s.toCharArray();
                //3,定义双列集合,存储字符串中字符以及字符出现的次数
                HashMap<Character, Integer> hm = new HashMap<>();
                //4,遍历字符数组获取每一个字符,并将字符存储在双列集合中
                for(char c: arr) {
                        //5,存储过程中要做判断,如果集合中不包含这个键,就将该字符当作键,值为1存储,如果集合中包含这个键,就将值加1存储
                        hm.put(c, !hm.containsKey(c) ? 1 : hm.get(c) + 1);
                }
                //6,打印双列集合获取字符出现的次数
               
                for (Character key : hm.keySet()) {                                //hm.keySet()代表所有键的集合
                        System.out.println(key + "=" + hm.get(key));//hm.get(key)根据键获取值
                }
        }

}
----------------------------------------------------------------------------------------------------华丽的分割线
这段代码在运行时候惊讶的发现输出结果是按照字典顺序输出的,可是HashMap应该没有排序功能啊,为什么能排序????求大神指点

7 个回复

倒序浏览
没人知道吗???大神都哪里去了!
回复 使用道具 举报
关键应该在keySet()方法返回的set
回复 使用道具 举报
有可能返回的Set<Character> 集合是TreeSet集合,Character 是实现了Comparable< Character>接口的;
回复 使用道具 举报
hm.put(c, !hm.containsKey(c) ? 1 : hm.get(c) + 1);  
这个设计很好,值得学习;
回复 使用道具 举报
D=1E=3F=2L=1O=1H=1I=1J=1K=2W=3Q=1R=1f=6d=3e=3b=1a=1n=1l=6j=5k=4h=1i=1w=4t=1s=2;=1y=1
这就是结果。。。。
不是字典顺序呀 前几个巧合而已。
晕死 。我还各种查 想不通。
回复 使用道具 举报
看API。HashMap此类不保证映射的顺序,特别是它不保证该顺序恒久不变。TreeMap默认按自然顺序,也可以自定义。
回复 使用道具 举报
因为哈希值的算法,就是这样的,如果你存入是数字或者字符是会形成排序的
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马