我正在尝试创建一个在每个索引中包含一个单向链表的 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)
答案 0 :(得分:0)
ArrayList
可以包含任何包含 SinglyLinkedList
的对象。例如,如果您想让 ArrayList
包含 3 个元素:
List<SinglyLinkedList> outputList = new ArrayList<>();
for (int i = 0; i < 3; i++) {
outputList.add(new SinglyLinkedList());
}
答案 1 :(得分:0)
是的,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 标准。