1 个回答
LinkedHashMap底层结构是数组+链表+双向链表,实际上它继承了HashMap,在HashMap的基础上维护了一个双向链表。
有了这个双向链表,我们的插入可以是有序的,这里的有序不是指大小有序,而是插入有序。
LinkedHashMap在遍历的时候实际用的是双向链表来遍历的,所以LinkedHashMap的大小不会影响到遍历的性能
有了这个双向链表,我们的插入可以是有序的,这里的有序不是指大小有序,而是插入有序。
LinkedHashMap在遍历的时候实际用的是双向链表来遍历的,所以LinkedHashMap的大小不会影响到遍历的性能
发布于:2年前 (2023-03-16) IP属地:四川省
我来回答
您需要 登录 后回答此问题!