什么是LinkedHashMap?

提问者:帅平 问题分类:面试刷题
什么是LinkedHashMap?
1 个回答
曾经多难忘
曾经多难忘
LinkedHashMap底层结构是数组+链表+双向链表,实际上它继承了HashMap,在HashMap的基础上维护了一个双向链表。
有了这个双向链表,我们的插入可以是有序的,这里的有序不是指大小有序,而是插入有序。
LinkedHashMap在遍历的时候实际用的是双向链表来遍历的,所以LinkedHashMap的大小不会影响到遍历的性能
发布于:1年前 (2023-03-16) IP属地:四川省
我来回答