C++ linkedHashMap

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 ]