什么数据结构将支持键值对，从而可以对键进行排序和修改

Question

哪种数据结构将支持键值对并具有按键排序或优先级的能力，还允许修改和更新键并允许相同键的多个实例？

添加到该结构不是太大的问题，增加密钥的频率要高得多，并且有时需要按指定的值检索密钥。

我已经研究过DoubleLinkedLists，但担心它不是最有效的结构。 我正在研究树的结构，更具体地说是地图，堆和字典，但是可以进行一些指导，因为这些区域中的每一个都有数十种变化。

欢迎大家提出意见...

Answer 1

我宁愿建议您检查LinkedHashMap 。 我认为这可能是适合您的data structure 。 请在这里看看。