LinkedHashMap是HashMap的一个子类，它通过双向链表维护了插入顺序或者访问顺序

来源：恒创科技编辑：恒创科技编辑部

2024-02-22 14:07:15

LinkedHashMap是HashMap的一个子类，它通过双向链表维护了插入顺序或者访问顺序。LinkedHashMap在HashMap的基础上增加了一个双向链表，这个链表按照元素的插入顺序或者访问顺序来维护元素的顺序。

LinkedHashMap的元素是通过HashMap的数组结构来存储的，同时每个元素都有一个指向前一个元素和后一个元素的指针，通过这个双向链表来维护元素的顺序。

当创建一个新的LinkedHashMap时，可以指定元素的访问顺序（accessOrder）为插入顺序或者访问顺序。如果accessOrder为true，那么元素的顺序将按照访问顺序来维护，即最近访问的元素会被移动到链表的末尾；如果accessOrder为false，那么元素的顺序将按照插入顺序来维护。