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

HashMap中顺序问题

 

1. HashMap好像不能排序?不能排,能排的话,哈希算法也就没有意义了.就是要把这些值散列开才爽啊。如果要排序, 请用TreeMap

2HashMap岂止不能排序!就算你把排好序的元素依次放进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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值