你能有一个包含单链表的 ArrayList 吗？

Question

我试图创建一个在每个索引中包含一个单链表的 ArrayList。 我正在尝试创建的 outputList 将保存包含已排序字符串的单链表（现在，如果我无法将变量放入单链表并将 SLL 放入 ArrayList，则排序无关紧要）。我很好奇是否可以将单链表添加到 ArrayLists 中。

SinglyLinkedList sList = new SinglyLinkedList();
ArrayList<String> outputList = new ArrayList<String>();
            int size = inputList.size();
            for(int i = 0;i < (size-1);i++) {
                if(i==0) {
                    outputList.add(sList.addNode(inputList.get(i)));
                }
            }

inputList 是一个包含字符串的 ArrayList。

SinglyLinkedList 由以下代码定义。

public class SinglyLinkedList {

//From: https://www.javatpoint.com/java-program-to-create-and-display-a-singly-linked-list
class Node{
    String data;
    Node next;
    
    public Node(String data) {
        this.data = data;
        this.next = null;
    }
}

public Node head = null;
public Node tail = null;

public void addNode(String data) {
    
    Node newNode = new Node(data);
    
    if(head == null) {
        head = newNode;
        tail = newNode;
    }
    else {
        tail.next = newNode;
        tail = newNode;
    }
}

public void display() {
    Node current = head;
    
    if(head == null) {
        System.out.println("List is Empty/Null");
        return;
    }
    
    System.out.println("Nodes of this singly linked list are: ");
    while(current != null) {
        System.out.print(current.data + " ");
        current = current.next;
    }
    System.out.println();
}

正如我使用的答案所建议的那样；

List<List<String>> outputList = new ArrayList<>();
List<String> singleList = (List<String>) new SinglyLinkedList();

但是第二行给出了运行时错误，

Exception in thread "main" java.lang.ClassCastException: class SinglyLinkedList cannot be cast to class java.util.List (SinglyLinkedList is in unnamed module of loader 'app'; java.util.List is in module java.base of loader 'bootstrap')
    at SinglyLinkedList.main(SinglyLinkedList.java:89)

Answer 1

ArrayList 可以包含任何包含SinglyLinkedList 的对象。例如，如果您想让 ArrayList 包含 3 个元素：

List<SinglyLinkedList> outputList = new ArrayList<>();
for (int i = 0; i < 3; i++) {
   outputList.add(new SinglyLinkedList());
}

Answer 2

是的，List 可以包含任何 Class 类型。但是，通常不赞成在左侧指定实现类，因为当您通常只需要接口时，它会强制实现类型。如果您自己实现单链表，我强烈建议您对 List 接口执行此操作。然后你会做这样的事情：

List<List<String>> myList = new ArrayList<>()
List<String> singleList = new SinglyLinkedList<>();
singleList.add("new data");
myList.add(singleList);

现在，如果您想稍后更改二级列表，您只需更改一行代码，而不是更改每个引用。

编辑：你的单链表类应该是这样的：

public class SingleLinkedList<T> implements List<T> {

    class Node {
        T data;
        Node next;
    
        public Node(T data) {
            this.data = data;
            this.next = null;
        }
    }

//implement all of the List interface methods
}

如果您这样做，您的班级现在将遵守 List 标准。