我最近參加了一次採訪,要求我使用Java中的數組實現鏈接列表。我想不出一個體面的方式來做到這一點。有沒有合法的方式來做到這一點?使用Java中的數組實現鏈接列表
3
A
回答
1
您可以(例如)通過將第一個數據項放置在數組的元素中,並將第二個元素中的下一個項的索引放入整數鏈表中。雖然,這會限制您存儲與索引兼容/可轉換爲索引的類型。
0
當我們談論我們用於查看Java列表的方式時,這個問題並沒有什麼意義。
有一個接口List
,它定義了一個get(int index)
a set(int index, T value)
方法,它用於訪問或設置List的數據。
鏈接列表是一些ListItem類的實例的數量,每個實例指向下一個,並且LinkedList本身通常只持有對第一個ListItem的引用。然後,如果你想要列表的第三個條目,則沿着引用「走」直到第三個條目。
在這個結構中強制一個數組可以消除LinkedList的整個概念。
相關問題
- 1. java中的鏈接列表實現?
- 2. 在java中實現鏈接列表
- 3. 使用C++中的鏈接列表實現隊列實現
- 4. 使用鏈接列表數組實現哈希表
- 5. 鏈接列表數組Java
- 6. 如何在java中使用HashMap實現鏈接列表
- 7. 使用鏈接列表實現堆棧
- 8. 隊列性能更好的實現 - 數組或鏈接列表
- 9. 實現鏈接列表
- 10. 鏈接列表實現中的錯誤
- 11. python中的鏈接列表實現
- 12. 使用鏈接列表實現堆棧實現
- 13. 使用C中的鏈接列表插入到postfix實現中
- 14. 遞歸實現鏈接列表實現的複製構造函數java
- 15. 什麼是使用Java的鏈接列表中的迭代器實現?
- 16. 什麼是鏈接列表中的頭Java實現
- 17. 在已實現的鏈接列表中獲取方法,Java
- 18. 在Kotlin中實現鏈接列表
- 19. 如何使用無序鏈接列表的實現創建優先隊列? (Java)
- 20. 鏈接列表實現與接口
- 21. 鏈表實現java
- 22. 鏈接列表的數組
- 23. 使用數組實現列表
- 24. 爲什麼要使用鏈接列表而不是數組或矢量實現來實現堆棧或隊列?
- 25. 鏈接列表的動態實現
- 26. 如何在Java中實現鏈接列表?
- 27. 在C中使用鏈接列表實現堆棧
- 28. 在C++中使用鏈接列表實現堆棧
- 29. 使用迭代器接口實現鏈接列表
- 30. 使用鏈接列表的Java程序
當然有。有幾個關於性能的警告我會讓你弄清楚的。 –
相關: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