“鏈接”是什么意思？

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充當從當前節點到下一個/上一個節點的鏈接。