「鏈接」是什麼意思？

Question

Java中的許多類都以「鏈接」標識符作爲前綴，即LinkedList，LinkedBlockingQueue，LinkedHashmap等。術語「鏈接」是什麼意思？

Answer 1

A Java LinkedList，是使用linked lists的List實現。相比之下，人們也可以使用例如dynamic arrays來實現它們，這是ArrayList所做的。

A LinkedBlockingQueue遵循與LinkedList大致相同的想法。

A LinkedHashMap，是一個正常的hash table（它提供了高效的隨機訪問），與doubly-linked list（它提供了一致的迭代順序）相結合。

因此，Linked前綴表示鏈接結構（如單或雙鏈表）是其基礎實現的關鍵部分。

Answer 2

這裏，術語「鏈接」是指集合的每個成員通過「鏈接」知道集合中的下一個成員;因此，每個成員可以存儲在內存中的非連續位置。

以上，非常簡單的貢獻來自Linked List維基百科文章中提到的對原始問題的評論。

Answer 3

在java中有一些以Link開頭的集合。不管是什麼，然後Link有這些集合的一些共同財產 -

這些集合始終有序

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

3. mantains鏈接與下一個/上一個項目連接，其中每個項目被稱爲節點。遊馬的考慮節點的這樣的簡化版本 -

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

這裏Node next和Node previous作品從當前節點鏈接到下一個/前一個節點。