作者obelisk0114 (追风筝的孩子)
看板java
标题[语法] 相同的物件们放到 HashSet 取出的顺序
时间Thu Dec 26 19:43:06 2019
之前一直认为相同的物件们放到 HashSet, 由於内部顺序是 hash 决定
取出的顺序会是一样
ex:
n 个 HashSet, n 个内容相同的字串群组 (每组都有 m 个字串, 可能排列顺序不同)
将这 n 个字串群组分别塞进 n 个 HashSet
取出的顺序会是相同的
也就是 for (String s : 任一个 HashSet) 得到的字串顺序会一样
直到最近在 Spring Boot 写测试
直接用 assertIterableEquals(两个 HashSet) 有时会错误
将两个 HashSet 内容印出来才发现有时候顺序会不一样
更神奇的是相同一段程式码, 执行 2 次还会有不一样的结果
所以 HashSet 内部顺序不只和 hash 有关吗 ?
环境 :
jdk 1.8.221
Spring Boot 2.2.1.RELEASE
org.junit.vintage (应该是 JUnit 5)
--
◢▇▆◣▂ 这就是人蔘啊●
●● ︷ ︷
▅◤◥▄ ●
● ◢▆◣ ︷
▂▃＼▃ ●
● ◢██︷◣
﹣↗_▏ ◥ ● ︽ ※※※※ ︽ ︽ ︿ ︽ ︿ ︿
○﹦︻︻ ◢▅▆▆▆▆ ︿ ※※※※ ︿ ︿ ︿ ︿ ︿
︳﹣﹦ ﹣﹦◢ ◥ ︽ ※※※※ ︽ ︽ ︿
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 73.35.172.61 (美国)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/java/M.1577360604.A.C02.html
1F：推 vavamos: 无序 12/26 20:18
2F：→ ssccg: 以API来说你不该期待Set内容是有顺序的，即使实作可能变成 12/26 21:17
3F：→ ssccg: 有顺序，HashSet的iterator就写没固定顺序了 12/26 21:17
4F：→ ssccg: 有实作SortedSet的Set才会是有序的 12/26 21:25
5F：推 jej: 你原本的概念是对的 12/26 21:29
6F：→ jej: hashset在add的原始码有呼叫hashcode 12/26 21:29
7F：→ jej: 在你的案例应该是string是final物件 12/26 21:29
MockMvc 得到的 http response, 应该不是 final 物件
8F：→ jej: 所以你不能自己刻hashcode 12/26 21:29
9F：→ jej: 试着用刻过hashcode的物件放进去hashset 12/26 21:29
10F：→ jej: 他应该会根据你的hashcode排序 12/26 21:29
11F：→ ssccg: 以理论上来说，hash table是依自己的hash function来放 12/26 21:39
12F：→ ssccg: 而且这个hash function的值域可能依当前bucket数量而变动 12/26 21:40
13F：→ ssccg: 不一定是直接用java的hashCode()的值，当然顺序不一定 12/26 21:40
14F：→ ssccg: 即使自订了hashCode也一样 12/26 21:47
之前有测过 new HashSet<>(p) 来给定初始 size 大於 m
结果也是不一定顺序相同
看来内部 bucket 数量和初始大小的关系没有完全相关
15F：推 OriginStar: 官方文件说 12/27 17:09
16F：→ OriginStar: It makes no guarantees as to the iteration order 12/27 17:10
17F：→ OriginStar: of the set; in particular, it does not guarantee 12/27 17:10
18F：→ OriginStar: that the order will remain constant over time. 12/27 17:10
19F：→ OriginStar: 没有保证每次call都会传回一致顺序的内容 12/27 17:11
※ 编辑: obelisk0114 (73.35.172.61 美国), 12/27/2019 17:50:00
20F：推 handsomeLin: hashset几乎所有语言都无序吧 包括hashmap 12/28 14:57