黑马程序员技术交流社区

标题: 为什么我的HashSet和TreeSet一样可以排序呢？ [打印本页]

作者: 恰巧 时间: 2016-3-25 17:04
标题: 为什么我的HashSet和TreeSet一样可以排序呢？

作者: 恰巧 时间: 2016-3-25 17:11
顶一下

作者: 恰巧 时间: 2016-3-25 17:15
我看视频里老师的顺序是打乱的

作者: 715596417 时间: 2016-3-25 17:18
多运行几次就出现不一样的了。。

作者: 恰巧 时间: 2016-3-25 17:21

715596417 发表于 2016-3-25 17:18
多运行几次就出现不一样的了。。

表示已运行一百次

作者: 恰巧 时间: 2016-3-25 17:48

作者: ShallDoll 时间: 2016-3-25 17:59
Set集合类本来就是有序的啊

作者: 恰巧 时间: 2016-3-25 18:03

ShallDoll 发表于 2016-3-25 17:59
Set集合类本来就是有序的啊

我读书少你别骗我，List哭晕在厕所。

作者: ShallDoll 时间: 2016-3-25 18:13

恰巧发表于 2016-3-25 18:03
我读书少你别骗我，List哭晕在厕所。

List的有序是指怎么存就怎么取,有索引,而不是对元素进行排序.
而Set不能保证怎么存怎么取,所以认为Set是无序的.
HashSet对元素的排序是依赖于重写hashCode和equals实现的.
而TreeSet对元素的排序则是依赖于重写comepareTo方法实现的或实现Comparator接口来实现的.

作者: 恰巧 时间: 2016-3-25 18:21

ShallDoll 发表于 2016-3-25 18:13
List的有序是指怎么存就怎么取,有索引,而不是对元素进行排序.
而Set不能保证怎么存怎么取,所以认为Set是 ...

我没有重写hashCode和equals方法啊，按视频里老师的代码写，他的运行结果就是随机排列的，我的是有序的

作者: ShallDoll 时间: 2016-3-25 18:38

恰巧发表于 2016-3-25 18:21
我没有重写hashCode和equals方法啊，按视频里老师的代码写，他的运行结果就是随机排列的，我的是有序的 ...

有序是指怎么存就怎么取,而不是对元素进行排序.
没有重写就排序是因为所有类都继承了Object类,没有重写HashSet就是按照hash值进行排序的.
TreeSet是按字典顺序进行排序的

作者: HyperSimon 时间: 2016-3-25 18:44

ShallDoll 发表于 2016-3-25 18:13
List的有序是指怎么存就怎么取,有索引,而不是对元素进行排序.
而Set不能保证怎么存怎么取,所以认为Set是 ...

正解，，，，，，，，，，，，，，

作者: 恰巧 时间: 2016-3-25 18:49

ShallDoll 发表于 2016-3-25 18:38
有序是指怎么存就怎么取,而不是对元素进行排序.
没有重写就排序是因为所有类都继承了Object类,没有重写Ha ...

明白了，谢谢，但是老师的为什么会排出来DBCA这样的顺序呢？

作者: ShallDoll 时间: 2016-3-25 18:52

恰巧发表于 2016-3-25 18:49
明白了，谢谢，但是老师的为什么会排出来DBCA这样的顺序呢？

截图看看

作者: LLQALLQ 时间: 2016-3-25 21:42
多运行几次看看还这样吗？

作者: 恰巧 时间: 2016-3-25 22:12

ShallDoll 发表于 2016-3-25 18:52
截图看看

作者: 恰巧 时间: 2016-3-25 22:13

LLQALLQ 发表于 2016-3-25 21:42
多运行几次看看还这样吗？

是的。。

作者: cxy374100657 时间: 2016-3-25 23:00
这就是个迷了

作者: freshnboy 时间: 2016-3-26 11:23

HashSet< Integer> hs = new HashSet<>();
hs.add(10000000);
hs.add(2);
hs.add(10);
hs.add(3000);
hs.add(40);
hs.add(5);
System.out.println(hs);
HashSet< Character> hs1 = new HashSet<>();
hs1.add('a');
hs1.add('d');
hs1.add('g');
hs1.add('b');
hs1.add('h');
System.out.println(hs1);

复制代码

输出的结果是
[2, 3000, 5, 40, 10, 10000000]
[g, d, b, a, h]

我试了一下，应该是基本数据类型都会打乱顺序，而像String那种就不会。个人猜测是hash算法的问题。

作者: ShallDoll 时间: 2016-3-26 20:53
我也不太清楚,hash底层是怎么排序的,个人猜想是跟二进制值或十六进制值有关

作者: 恰巧 时间: 2016-3-26 21:24

freshnboy 发表于 2016-3-26 11:23
输出的结果是
[2, 3000, 5, 40, 10, 10000000]
[g, d, b, a, h]

谢谢

作者: 恰巧 时间: 2016-3-26 21:25

ShallDoll 发表于 2016-3-26 20:53
我也不太清楚,hash底层是怎么排序的,个人猜想是跟二进制值或十六进制值有关 ...

谢谢

作者: ShallDoll 时间: 2016-3-26 21:28

恰巧发表于 2016-3-26 21:25
谢谢

客气,我也是在学习

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

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