使用Java中的數組實現鏈接列表

我最近參加了一次採訪，要求我使用Java中的數組實現鏈接列表。我想不出一個體面的方式來做到這一點。有沒有合法的方式來做到這一點？使用Java中的數組實現鏈接列表

2012-09-12 Rahul

當然有。有幾個關於性能的警告我會讓你弄清楚的。 –

相關：http://stackoverflow.com/questions/10477754/implement-linked-list-using-array-advantages-disadvantages –

[This] [1]可能會有所幫助。通過鏈接列表映射實現。 [1]：http://stackoverflow.com/questions/6824571/java-is-it-possible-to-implement-a-custom-map-of-widgets-using-widget-class-或 – vector

您可以（例如）通過將第一個數據項放置在數組的元素中，並將第二個元素中的下一個項的索引放入整數鏈表中。雖然，這會限制您存儲與索引兼容/可轉換爲索引的類型。

來源

2012-09-12 14:29:02 lifetimes

當我們談論我們用於查看Java列表的方式時，這個問題並沒有什麼意義。

有一個接口List，它定義了一個get(int index) a set(int index, T value)方法，它用於訪問或設置List的數據。

鏈接列表是一些ListItem類的實例的數量，每個實例指向下一個，並且LinkedList本身通常只持有對第一個ListItem的引用。然後，如果你想要列表的第三個條目，則沿着引用「走」直到第三個條目。

在這個結構中強制一個數組可以消除LinkedList的整個概念。

來源

2012-09-12 14:32:10 f1sh

使用Java中的數組實現鏈接列表

回答

相關問題