Question

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

Answer 1

Java LinkedList是使用linked lists的List实现。相比之下，人们也可以使用例如dynamic arrays来实现它们，这是ArrayList所做的。

LinkedBlockingQueue跟LinkedList的想法大致相同。

LinkedHashMap是正常hash table（提供有效的随机访问），并与doubly-linked list（提供一致的迭代顺序）相结合。

因此，Linked前缀意味着链接结构（例如单链或双链表）是其底层实现的关键部分。

Answer 2

这里，术语“链接”表示该集合的每个成员通过“链接”知道该集合中的下一个成员;因此，每个成员可以存储在存储器中的非顺序位置。

上述非常简单的贡献来源于对原始问题的评论中提到的Linked List维基百科文章。

Answer 3

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

1。这些收藏总是有序的

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

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

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

此处Node next和Node previous用作指向当前节点的下一个/上一个节点的链接。