java - java中的链表实现?

标签 java collections

根据我的理解,java 中的链表实现基于双端链表而不是双向链表(因为我们没有任何向后的方法)。虽然我可以看到让我们倒退的 descendingIterator 方法。不确定我们是否应该将其称为双向链表实现?

最佳答案

LinkedList实际上满足两个接口(interface):简单的List和双链接 Deque .因此,它可以同时做到这两点,具体取决于您的使用方式。

(在内部,它确实保留了上一个和下一个元素的引用。所以如果你想这样调用它,它是双向链接的。)

关于java - java中的链表实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6965733/

相关文章:

c# - Dictionary<T> 的 SingleOrDefault 集合版本是什么?

ios - 使用自定义布局的 UICollectionViewCell 高度

Java:在编译时或应用程序执行时运行测试

java - 特定类到 Collection 对象的数组?

java - 输入/输出 Java 示例

java - 为什么 Java 集合框架不包含树和图

java - web-app 的 context-param 和 servlet 的 init-param 之间的区别?

java - Mapstruct - 忽略嵌套集合中的字段 - 克隆对象时不起作用

Java IO、输入流和输出流测试

java - 自动登录 Spring Security