C++ linkedHashMap
时间: 2023-11-12 07:08:41 浏览: 148
LinkedHashMap
4星 · 用户满意度95%
LinkedHashMap是Java中的一个类,它继承自HashMap类,可以保存元素之间的顺序,例如插入顺序或者访问顺序。与HashMap不同的是,LinkedHashMap通过特有底层双向链表的支持来保持顺序,所以它可以按照插入顺序或者访问顺序进行遍历。LinkedHashMap继承了HashMap的大多数方法,可以说它是HashMap和LinkedList的集合体。它的数据结构是数组加双向链表,通过双向链表可以连接不同的hash之间的链表,从而实现了有序访问的功能。在使用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的。另外,可以在构造LinkedHashMap时带参数,按照访问次序排序。所以,C中的LinkedHashMap是一种数据结构,在遍历时会按照插入顺序或者访问顺序返回记录。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [LinkedHashMap 详解](https://blog.csdn.net/qq_27566167/article/details/126289784)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
阅读全文