您的位置:首页 > 其它

关于map的数据排序问题(hashmap,treemap)

2011-01-14 14:31 776 查看
HashMap中顺序问题
1. HashMap好像不能排序?不能排,能排的话,哈希算法也就没有意义了.就是要把这些值散列开才爽啊。如果要排序, 请用TreeMap
2.HashMap岂止不能排序!就算你把排好序的元素依次放进HashMap、过段时间其次序会随机变乱的。
3. HashMap不能保证元素顺序、遇到虚拟机不定时的整理内存堆肯定会把其次序打乱、只能保证元素不会丢。
4. JDK上面写得很清楚,为什么你不看一下呢?
This class makes no guarantees as to the order of the map。
in particular, it does not guarantee that the order will remain constant
over time.(jdk1.4.2/java.Util.HashMap)
不保证影射顺序,尤其不保证映射顺序不变。也就是说,你按照顺序放进去的,取出来也会乱
摘自: http://topic.csdn.net/t/20051115/10/4393849.html

好吧,原来是这样,改为 TreeMap后果然问题解决了,还找到了一个相关的不错的博客,就盗过来了,有时间慢慢消化:http://hi.baidu.com/sunkuan56/blog/item/8b7bab369cac5dd1a3cc2be7.html

HashMap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用Collections的synchronizedMap方法使HashMap具有同步的能力。
LinkedHashMap LinkedHashMap也是一个HashMap,但是内部维持了一个双向链表,可以保持顺序
TreeMap 不仅可以保持顺序,而且可以用于排序
http://student.csdn.net/space.php?uid=108173&do=blog&id=7393

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: