java.util.LinkedList不允许您快速删除列表中的给定对象. remove(object)方法执行线性搜索以查找列表中的对象,以便可以将其删除.由于这是一个双链表,因此只需更新指针(node.prev和node.next)即可.
注1:迭代时我不想删除.我知道这很快,但我不是首先在我的元素中迭代.
注意2:为简单起见:给定一个对象O,我知道它在双链表中,我想快速从该列表中删除O(通过更新指针),而不必在列表中对其进行线性搜索,如java.util.LinkedList呢.
解决方法
原文地址:https://www.jb51.cc/java/127286.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。