怎么理解Set集合中的HashSet中的元素是无序的?

Question

怎么理解Set集合中的HashSet中的元素是无序的?
Set集合中对象是不按特定顺序排序,并且对象没有重复的.而Set的一个实现类:HashSet是按照hash算法来存取集合中的对象的.hash是: 对象值-->哈希码-->元素位置 .所以我有个疑问:"Set集合中对象是不按特定顺序排序" 与 "HashSet的中的对象值和元素位置的对应" 是不是有点矛盾?或者说有点别扭. 这应该是个理解问题,请指正我的叙述并帮忙回答我的疑问?
感激!

Answer 1

要理解这个问题应该考虑到Set是个接口。接口的契约很单纯，不会做过多的保证。Set的契约重点就是“元素不重复的集合”，而对顺序不做保证（也就是不做限制，有序无序都可以）。实现该接口的类既可以提供有序的实现，也可以提供无序的实现。
HashSet在保存数据的时候显然还是得按一定顺序放入其背后的数组中，但顺序不是用户可控制的，对用户来说就是“无序”。

与之相对，SortedSet接口的契约就包含了“元素不重复，且按照用户指定的方式排序的集合”的意义。SortedSet接口满足Set接口的契约，并额外添加的“有序”的契约。TreeSet就是实现了SortedSet（以及Set）接口的实现，它就是有序的。