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