📅  最后修改于: 2023-12-03 15:08:55.570000             🧑  作者: Mango
LinkedList是Java语言中非常常见的可变列表(List)的实现之一。LinkedList可以用来存储任何类型的元素,比如整数、字符串、自定义对象等等。在Java中,LinkedList是基于双向链表的数据结构实现的。
通过实现自己的LinkedList,我们可以更好地理解Java中的链表数据结构,并且为以后的程序开发提供了一个通用的数据结构。
首先,我们需要定义一个链表节点类,该类必须包含以下成员变量:
public class Node<E> {
E value;
Node<E> prev;
Node<E> next;
public Node(E value) {
this.value = value;
}
}
在上面的代码中,我们定义了一个泛型类型E作为节点存储的值类型。
接下来,我们需要定义一个LinkedList类,该类必须包含以下成员变量和方法:
public class LinkedList<E> {
private Node<E> head;
private Node<E> tail;
private int size;
public void addFirst(E element) {
Node<E> node = new Node<>(element);
if (size == 0) {
head = tail = node;
} else {
node.next = head;
head.prev = node;
head = node;
}
size++;
}
public void addLast(E element) {
Node<E> node = new Node<>(element);
if (size == 0) {
head = tail = node;
} else {
node.prev = tail;
tail.next = node;
tail = node;
}
size++;
}
public E removeFirst() {
if (size == 0) {
throw new NoSuchElementException();
}
E value = head.value;
if (head == tail) {
head = tail = null;
} else {
head = head.next;
head.prev = null;
}
size--;
return value;
}
public E removeLast() {
if (size == 0) {
throw new NoSuchElementException();
}
E value = tail.value;
if (head == tail) {
head = tail = null;
} else {
tail = tail.prev;
tail.next = null;
}
size--;
return value;
}
public void clear() {
head = tail = null;
size = 0;
}
public String toString() {
StringBuilder sb = new StringBuilder();
sb.append("[");
Node<E> node = head;
while (node != null) {
sb.append(node.value);
if (node.next != null) {
sb.append(", ");
}
node = node.next;
}
sb.append("]");
return sb.toString();
}
}
在上面的代码中,我们使用泛型类型E来表示存储在链表中的元素类型。我们通过定义Node类和LinkedList类,实现了一个通用的双向链表数据结构。
下面是一个简单的示例,演示如何使用我们实现的LinkedList类来存储字符串元素,并在控制台上输出链表中的元素:
public static void main(String[] args) {
LinkedList<String> list = new LinkedList<>();
list.addLast("Alice");
list.addLast("Bob");
list.addLast("Charlie");
System.out.println(list.toString());
// 输出:[Alice, Bob, Charlie]
list.removeLast();
System.out.println(list.toString());
// 输出:[Alice, Bob]
}
在本文中,我们介绍了如何在Java中实现一个通用的双向链表。我们首先定义了一个节点类,然后使用该节点类定义了一个链表类,该链表类包含了常用的增删改查操作。通过实现一个通用的LinkedList,我们可以更好地理解Java中的链表数据结构,并且为我们的程序开发提供了一个通用的数据结构。