如何让HashMap的先进先出？

zhangchunlei 2001-05-21 09:26:00

我想用HashMap保存一些信息，当然是Name+Value的类型，但在put后，再用KeySet与Collection输出时却不是原来的顺序，我想的是先进先出的数据结构，请问哪位大虾知道？用别的方法？还是HashMap也可以做到，但我不知？

...全文

1212 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhangchunlei 2001-09-17

打赏
举报

回复

还有其它的办法吗？

AYellow 2001-09-17

打赏
举报

回复

如果你一定要用到Map的关键字到值的映射的话，同时使用HashMap和Vector。用HashMap实现映射，每次把关键字到Vector中保存起来，Vector可对关键字实现先进先出，然后用关键字从HashMap中找出相应的值。

AYellow 2001-09-17

打赏
举报

回复

我看了一下HashMap的方法，它的元素好像是无序的。
你应该用Vector来实现。它有以下的方法来实现先进先出。
firstElement()
removeElementAt(int index)

不过它实现的是List接口，而不是Map。

drama 2001-05-22

打赏
举报

回复

可以曲线救国嘛.用队列+hash

hashMap是无序的，同时也不是先进先出的。

本篇的这个问题是一个开放性问题，HashMap 除了死循环之外，还有其他什么问题？总体来说 HashMap 的所有“问题”，都是因为使用（HashMap）不当才导致的，这些问题大致可以分为两类：程序问题：比如 HashMap 在 JDK 1.7 中，并发插入时可能会发生死循环或数据覆盖的问题。业务问题：比如 HashMap 无序性造成查询结果和预期结果不相符的问题。接下来我们一个一个来看。 1.死循环问题死循环问题发生在 JDK 1.7 版本中，形成的原因是 JDK 1.7 HashMap

Mapmap2=newHashMap();map2.put("aa","apple");map2.put("bb","banana");map2.put("ff","pear");map2.put("dd","son");map2.put("cc","son");map2.put...Map map2 = new HashMap();map2.put("aa", "apple");map2.pu...

目录总结来说: 细节描述: Java 输出结果总结来说: HashMap是按照HashCode 排序，莫名其妙的顺序。 TreeMap是按照自身的顺序排序，比如数字的话，按照数字升序，ascII等。 LinkedHashMap是按照先进先出的顺序。细节描述: HashMap 的一个功能缺点是它的无序性，被存入到 HashMap 中的元素，在遍历 HashMap 时，...

本文转载自公众号码农翻身上周发了一篇文章《漫画：什么是HashMap？》，引起了不少人的讨论，有一个人的留言引发了我的思考：“作为一个程序员，真的有必要学习这些底层原理吗？我会用了不就行了吗？为什么面试者喜欢问这么细节的东西呢？” 是啊，在日常的工作中，如果只是做应用层面的业务开发，大多数都是直接把

62,635

社区成员

307,269

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章