关于HashMap的排序

[maowu]

我现在有一个HashMap,
我想根据里面的key的排序(key已经实现Comparable)
按顺序逐一取出每个Object,
有什么比较高效的方法?

[maowu]

Map mapModifyied = getMap();
Object[] key = mapModified.keySet().toArray();
Arrays.sort(key);

这样经过了两次转换:Map --> Set , Set --> Object[],
是不是很浪费?

[wushicnn]

实现Comparable后,在插入元素时,已经按照Comparable排序了,迭代取出元素有什么问题?

[bingziyu]

你们说的Comparable是什么意思？
我看了好长时间也没搞清楚，听说他可以自己规定比较方法，
但是怎么用啊？

[jerrygui]

up,我有同样的问题；

[yjsyjs]

自己重载数据接口的sort，用二分法

[wy7861]

HashMap本身并不适合排序，也就是说如果你要排序的话，最好不要用HashMap~~

如果要用，可以从HashMap中得到Collection来排序~~

[topglory]

首先你要明白自己的排序需不需要稳定排序

另外有一个SortedMap，我也没用过，你可以看看java API文档

我相信使用它会比排序更高效，它应该是插入元素时按顺序插入

[maowu]

Map是别人传过来的,
我可以转化给set或者Collection,
但是我不知道怎么对set进行排序....

[maowu]

稳定排序 是什么?
我看看SortedMap先.

[duracell]

最简单的就用
Map new_map = new TreeMap(now_map);
就已经排好序了

[追求自由]

treeMap按自然顺序，如果你按它默认的构造方法构造的话。
LinkedHashMap是按你加入的顺序。
另外：
如果你要记录map加入的顺序，配合LinkedList使用。
把标识放到list里!!!
取的时候按list的顺序从
map里取~~~~

[simonhappy]

取出Key的集合，然后调用Arrays.sort()

[maowu]

虎猫,真的吗?我不知道哦.我试试看.

[maowu]

实践结果:

HashMap map = new HashMap();
map.put("1", "1");
map.put("3", "3");
map.put("2", "2");
map.put("4", "4");

Iterator iterator = map.keySet().iterator();

while(iterator.hasNext()){
Object key = iterator.next();
Object obj = map.get(key);
System.out.println(obj);

}

System.out.println("---------------------------");

Object[] key = map.keySet().toArray();
Arrays.sort(key);

for (int i = 0; i < key.length; i++) {
System.out.println(map.get(key[i]));
}


运行上面的程序后打印的结果是


3

2

4

1

---------------------------

1

2

3

4

明显,加入的在hashmap里的排序跟key对象的Comparable没有任何关系.