黑马程序员技术交流社区

标题: TreeMap排序的问题，里面元素的位置有没有动？ [打印本页]

---

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

---

作者: 匿名    时间: 2011-7-17 18:18
TreeSet 就是数据相互比较 排序的

---

作者: 匿名    时间: 2011-7-17 19:38
标题: 回复 沙发 的帖子
不好意思，打错了。TreeMap里的元素排好序，里面的元素会不会想数组冒泡法那样挪位子。

---

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

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