黑马程序员技术交流社区

标题: 为什么HashMap在这段代码里实现了排序功能??? [打印本页]

作者: pl8236448 时间: 2015-12-1 22:49
标题: 为什么HashMap在这段代码里实现了排序功能???
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应该没有排序功能啊,为什么能排序????求大神指点

作者: pl8236448 时间: 2015-12-1 23:08
没人知道吗???大神都哪里去了!

作者: 石三伢子1 时间: 2015-12-2 15:10
关键应该在keySet（）方法返回的set

作者: 石三伢子1 时间: 2015-12-2 15:12
有可能返回的Set<Character> 集合是TreeSet集合，Character 是实现了Comparable< Character>接口的；

作者: 石三伢子1 时间: 2015-12-2 15:23
hm.put(c, !hm.containsKey(c) ? 1 : hm.get(c) + 1);
这个设计很好，值得学习；

作者: 冰霜之卅 时间: 2015-12-2 22:12
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
这就是结果。。。。
不是字典顺序呀前几个巧合而已。
晕死。我还各种查想不通。

作者: 莫盛强 时间: 2015-12-3 12:13
看API。HashMap此类不保证映射的顺序，特别是它不保证该顺序恒久不变。TreeMap默认按自然顺序，也可以自定义。

作者: 黑夜中那颗星 时间: 2015-12-3 12:21
因为哈希值的算法，就是这样的，如果你存入是数字或者字符是会形成排序的

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2