java中linkedhashmap的实现原理是甚么

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

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

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

通过保护一个双向链表，LinkedHashMap保证了元素的顺序并且在进行遍用时可以依照指定的顺序输出元素。LinkedHashMap的这类设计使得它在需要顺序访问元素时非常高效，同时也保存了HashMap的快速查找和插入的特性。