HashMap 如何实现顺序读取

来源:互联网 发布:点菜宝怎么下载数据 编辑:程序博客网 时间:2024/05/17 19:19

现象:使用HashMap时,不能顺序读取

分析与解决

1、hsahMap存放方式是散列的

2、hashMap不保证映射的顺序,特别是它不保证该顺序恒久不变。

3、查看api其中有个子类,LinkedHashMap


4、LinkedHashMap<K,V> 接口的哈希表和链接列表实现,具有可预知的迭代顺序。
    此实现与 HashMap 的不同之处在于,后者维护着一个运行于所有条目的双重链接列表。
    此链接列表定义了迭代顺序,该迭代顺序通常就是将键插入到映射中的顺序(插入顺序)。
    注意,如果在映射中重新插入 键,则插入顺序不受影响。
    (如果在调用 m.put(k, v) 前 m.containsKey(k) 返回了 true,
    则调用时会将键 k 重新插入到映射 m 中。)

0 0
原创粉丝点击