什么数据结构将支持键值对，允许键被订购和修改

Question

什么数据结构支持键值对，能够按键排序或优先排序，还允许修改和更新密钥并允许同一密钥的多个实例？

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

我已经调查了DoubleLinkedLists，但担心它不是最有效的结构。我正在调查树结构，更具体地说是地图，堆和字典，但可以做一些指导，因为每个区域都有几十种变化。

欢迎任何建议......

Answer 1

我建议您检查LinkedHashMap。在我看来，这对你来说可能是合适的data structure。 请看一下here。