关于Map的排序问题
来源:互联网 发布:酷炫的js效果 编辑:程序博客网 时间:2024/05/01 12:43
近来做程序的时候需要使MAP遍历出来的对像的顺序应该是输入时候的顺序,但是打出来的顺序是不对的,然后才发现自己忽略了MAP是无序的,所以会出现以下现象:
Map<String, String> map = new HashMap<String, String>();
map.put("aaa", "ddd");
map.put("bbb", "bbb");
map.put("ccc", "ccc");
map.put("aaa", "aaa");
Iterator<Entry<String, String>> ite = map.entrySet().iterator();
while (ite.hasNext()) {
System.out.println("map:" + ite.next().getValue());
}
打印出来的是:
map:ccc
map:aaa
map:bbb
呵呵,找了好半天终于找到一个MAp接口的实现类,有链表功能的:
Map<String, String> linkedMap = new LinkedHashMap<String, String>();
linkedMap.put("aaa", "ddd");
linkedMap.put("bbb", "bbb");
linkedMap.put("ccc", "ccc");
linkedMap.put("aaa", "aaa");
ite = linkedMap.entrySet().iterator();
while (ite.hasNext()) {
System.out.println("linkeMap:" + ite.next().getValue());
}
打印出来是:
linkeMap:aaa
linkeMap:bbb
linkeMap:ccc
我要的效果实现了,呵呵,这个linkedMap的性能,官方的说法是这样的:
由于增加了维护链接列表的开支,其性能很可能比 HashMap 稍逊一筹,不过这一点例外:LinkedHashMap 的 collection 视图迭代所需时间与映射的大小 成比例。HashMap 迭代时间很可能开支较大,因为它所需要的时间与其容量 成比例。
链接的哈希映射具有两个影响其性能的参数:初始容量和加载因子。它们的定义与 HashMap 极其相似。要注意,为初始容量选择非常高的值对此类的影响比对 HashMap 要小,因为此类的迭代时间不受容量的影响。
所以要用到遍历的话,基本上和HASHMAP的性能差不多的。
- 关于Map的排序问题
- 关于map的排序问题。
- 关于map的排序问题
- 关于Map的排序问题
- 关于map排序问题
- 关于map中含数字string的排序问题
- 关于Map类型中对value进行排序的问题
- 关于map的数据排序问题(hashmap,treemap)
- 关于map中含数字string的排序问题
- 关于MAP的值排序
- 关于MAP的键排序
- 关于java中Map排序问题
- 关于mybatis返回map是排序问题
- java map 排序的问题
- map容器的排序问题
- c++ map的排序问题
- 关于Map的传递问题
- 关于排序的问题
- Spring hibernate中输出完整sql方法
- 我的面试提集合
- Effective Java(2nd Edition) Item 45 最小化局部变量的作用域(译文)
- 把握自我
- MFC中的SID
- 关于Map的排序问题
- 北京智能视觉“SmartVision联网监控平台软件”
- 我的2008——学习篇
- asp.net接收邮件
- 简单处理5位学生的数据
- 小宝宝满月了
- windows installer问题的解决
- CWinApp类
- [VB.NET]求一个正则表达式