java.util.LinkedList是否可以創建循環鏈表？

Question

我研究了java.util.LinkedList和listIterator數天，覺得很難實現某些功能，例如循環LinkedList ，並且它沒有Node結構（我的意思是像element，next node，previous node這樣的東西，知道迭代器中有類似的東西），你們是如何做到的，或者只是創建自己的LinkedList類？ 有人可以幫我解決這個問題嗎？ 我的意思是只使用java.util.LinkedList集合。

Answer 1

Java中的List只是對象的有序序列。 這個概念不允許諸如循環，樹之類的東西。有幾個實現類，例如LinkedList ， ArrayList等，它們以不同的方式實現List 。 它們之間最重要的區別是，使用某些類型的實現，某些操作會更快（例如，在LinkedList插入比在ArrayList插入更快）。 但是，它們都實現相同的基本概念，因此您不能將它們用於其他用途。

如果要使用其他類型的數據結構，則需要自己實現（這應該不太困難），或者尋找其他更通用的程序包來處理“圖形”結構。 不幸的是，我不知道一個副手。