请教：关于hashset 的内部排序机制问题

白色乌鸦

书上说：

hashset是set的一个子类，
Set每个对象只接收一个，并采用它自己的内部排序方法。

但是通过我的一些用例测试 发觉它的排序机制很奇怪 我不知道哪里出了问题

我的一些测试结果如下：
[exe, dog, cat, bird, ant, fish]
[EXe, exe, dOG, dog, cat, Exe, DOG, EXE, Dog, DOg, EXEdog]

等等

看上去没什么规律

后来我把hashset 初始化时申请的空间大小设置成不同的值 （包括不设置的情况）

得到的结果居然也不一样？

当设置足够大时，结果时相同了 ，但是是这样的：
[fish, dog, cat, bird, ant, exe]

依然很奇怪。

    

镖师甲

拒我所知,HashSet是无序的,如果你要排序的set那么用TreeSet.
Set的内部实现都是使用了Map.你可以看看JDk的源码.

白色乌鸦

我看thinking in java 中 它说hashset是有自己的内部排序机制的，
我现在去看看它的源码，再过来说哈。

白色乌鸦

的确如楼上所说 haspset内部实现是使用了map的

书上所说的 set自己的内部排序机制跟我所想的是不一样的

它的确有自己的内部排序机制（map也有），但是排序的依据并不是我想的

那样，我现在不明白的是，它的内部排序机制是以什么为目的呀？总不至于

是访问速度吧？

白色乌鸦

我估计hashset的内部排序机制就是为了增强它访问时的搜索速度：
它在生成对象时为对象生成hashcode
再根据对象的hashcode决定它在set中的位置
查找时也是这么算出位置

sakulagi

楼主的学习精神值得学习。鼓励

白色乌鸦

谢谢 ^_^

gazania

HashMap会重新计算Object的hashCode，根据初始化时设置的bucket数量不同每个Object排的位置也可能不一样。不是直接使用原Object的hashCode，所以会和原来想象的有出入。