gpt4 book ai didi

Java LinkedList 无法直接访问 Node

转载 作者:行者123 更新时间:2023-12-02 01:44:00 33 4
gpt4 key购买 nike

我很惊讶地发现Java的LinkedList无法直接访问Node。如果我已经在某个地方存储了 Node 的引用并想将其用于 unlink、linkAfter、linkBefore...为什么要在 O(n) 时间内再次搜索它?!!这些方法不公开!

最佳答案

LinkedList 中的节点确实对客户端隐藏,因此您无法“将 Node 的引用存储在某处”。

根据您的实际用例,您可以使用公共(public)节点滚动自己的链表或切换到不同的集合,例如 HashSet (用于 O(1) 搜索和删除任意元素) .

关于Java LinkedList 无法直接访问 Node,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53970454/

33 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com