为什么LinkedHashMap可以树化但是LinkedHashSet不可以树化
时间: 2023-11-20 07:06:38 浏览: 58
LinkedHashMap 可以树化是因为 LinkedHashMap 继承自 HashMap,而 HashMap 在 JDK 8 中对于元素数量超过一定阈值的 bucket 采用了树化来优化性能。而 LinkedHashSet 继承自 HashSet,HashSet 内部没有树化的机制,因此 LinkedHashSet 也不支持树化。
相关问题
linkedhashmap和linkedhashset
今天是2020年5月4日。LinkedHashMap和LinkedHashSet都是Java中的集合类,它们都使用链表来维护元素的插入顺序,以便保持元素插入的顺序。LinkedHashMap允许有重复的键,但是LinkedHashSet不允许有重复的值。
linkedhashSet和linkedhashMap有序吗?
是的,LinkedHashSet 和 LinkedHashMap 都是有序的数据结构。它们的顺序是按照元素添加到集合或映射中的顺序来维护的。也就是说,当你遍历 LinkedHashSet 或 LinkedHashMap 的时候,元素的顺序是按照它们添加到集合或映射中的顺序来返回的。而与之对应的 HashSet 和 HashMap 则不保证元素的顺序。
阅读全文