A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

当出现自定义的类,如TreeMap<student  integer>,这时要在stuent类中重写compareTo()方法,Iteractor输出时元素是排好序的,我想问下那么TreeMap里的元素的位置到底有没有动?
    像数组的冒泡法,比一下,元素挪一下位置,TreeMap里的会不会也比一下动一下。还是说因为先把key放set<student>集合里,主要是靠Set<student>给key排了序,输出时按排好序的key来找value,TreeMap里的元素没动?
    本来我一直认为是没动,现在发现了新问题,有点糊涂了,不知道TreeMap到底怎么实现排序的。
[ 本帖最后由 章成 于 2011-07-17  19:36 编辑 ]

2 个回复

正序浏览
黑马网友  发表于 2011-7-17 19:38:20
藤椅

回复 沙发 的帖子

不好意思,打错了。TreeMap里的元素排好序,里面的元素会不会想数组冒泡法那样挪位子。
回复 使用道具 举报
黑马网友  发表于 2011-7-17 18:18:04
沙发
TreeSet 就是数据相互比较 排序的
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马