“链接”是什么意思？

Question

Java中的许多类都以“ Linked”标识符为前缀，即LinkedList ， LinkedBlockingQueue ， LinkedHashmap等。术语“链接”是什么意思？

Answer 1

Java LinkedList是使用链接列表的List实现。 相比之下，还可以使用ArrayList来实现，例如，使用动态数组 。

LinkedBlockingQueue遵循与LinkedList相同的思想。

LinkedHashMap是一个普通的哈希表 （提供有效的随机访问），并与一个双向链接的列表 （提供一致的迭代顺序）结合在一起。

因此， Linked前缀表示链接结构（例如单链接列表或双链接列表）是其基础实现的关键部分。

Answer 2

在此，术语“链接”是指集合中的每个成员都通过“链接”知道集合中的下一个成员。 因此，每个成员可以存储在内存中的非顺序位置。

上面的非常简单的贡献来自对原始问题的评论中提到的链接列表 Wikipedia文章。

Answer 3

java中有一些Collection以Link开头。 无论Link遵循什么，这些集合都有一些共同的属性-

1.这些收藏总是有序的

2.可以在任何位置插入元素。 例如，您可以将项目插入LinkdeList 。

3.维护一个链接以连接到下一个/上一个项目，其中每个项目称为节点。 您可能会考虑这样的节点简化版本-

class Node{
  int value;
  Node next;
  Node previous;
}

在这里，“ Node next和“ Node previous充当从当前节点到下一个/上一个节点的链接。