获取java LinkedList中最近添加的节点的引用。

我的目的是在一个Java中间的某个地方删除一个节点。LinkedList 对象,耗时O(1)。

如果我可以得到节点的引用,我可能可以自己完成,而不需要Java提供的方法。但是我似乎找不到一种方法来获取除了列表头部以外的任何东西的引用。

我怎样才能获得对Java中最后一个节点的引用呢?LinkedList 对象?然后我将这些引用存储在一个地图中,以便以后使用。

注意:我知道如果我实现自己的LinkedList是可以做到的,但是有什么方法可以用Java的LinkedList类做到这一点吗?

解决方案:

我建议实际上将你的数据结构改为 LinkedHashSet 此处 LinkedList. 原因是 LinkedHashSet#get()remove() 可以通过键查找或删除任何元素,在 O(1) 时候。 另外,a LinkedHashSet 是通过一个贯穿条目的链接列表来实现的。 迭代列表时条目的顺序由插入顺序决定,所以它的行为类似于一个 LinkedList 在这方面。

给TA打赏
共{{data.count}}人
人已打赏
未分类

无法在springboot application.properties中填充系统环境值。

2022-9-8 23:06:40

未分类

o:graphicImage可以缓存吗?

2022-9-8 23:06:42

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索