LinkedList＜E＞ 泛型类

LinkedList泛型类

LinkedList泛型类在java.util包中
该类创建的对象称为链表对象
链表中的节点在内存中可以不存放在邻近的位置，而是可以置于内存中的任何位置

LinkedList对象
假设泛型E是String类，可以创建字符串链表对象，例如
LinkedList list=new LinkedList();
list可以调用add(String obj)方法增加节点，例如
 list.add(“apple”);
 list.add(“banana”);
 list.add(“grape”);

LinkedList泛型类的常用方法
public boolean add(E e)
 向链表末尾添加新的节点，该节点中的数据是参数e指定的对象
public void add(int index,E e)
 向链表中的index位置添加一个新的节点
public void addFirst(E e)
 向链表的头添加新节点
public void addLast(E e)
 向链表的末尾添加新节点
public void clear()
 删除链表的所有节点，使其成为空链表
public E remove(int index)
 删除index位置上的节点
public boolean remove(E e)
 删除首次出现含有数据e的节点
public E removeFirst()
 删除第一个节点，并返回这个节点中的对象
public E removeLast()
 删除最后一个节点，并返回这个节点中的对象
public E get(int index)
 得到链表中第index个节点中的对象
public E getFirst()
 得到链表中第一个节点中的对象
public E getLast()
 得到链表中最后一个节点中的对象
public E set(int index,E e)
 将链表中第index个节点中的对象替换为参数e指定的对象，并返回被替换的对象
public int size()
 返回链表的长度，即节点的个数
public int indexOf(E e)
 返回含有数据e的节点在链表中首次出现的位置，如果无此节点，则返回-1
public int lastIndexOf(E e)
 返回含有数据e的节点在链表中最后出现的位置，如果无此节点，则返回-1
public boolean contains(Object e)
 判断链表中是否有节点含有对象e
public Object clone()
 得到当前链表的一个克隆链表，该克隆链表中节点数据的改变不会影响到当前链表中节点的数据

在Java中，LinkedList<E> 是一个实现了 List 接口和 Deque 接口的双向链表。这里的 <E> 是一个泛型类型参数，它允许你指定 LinkedList 中可以包含的元素类型。

泛型是Java 5引入的一个新特性，它允许你在编译时检查类型安全，并减少类型转换错误的可能性。

下面是一个使用 LinkedList<E> 的简单示例：

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个存储整数的LinkedList
        LinkedList<Integer> list = new LinkedList<>();

        // 向链表中添加元素
        list.add(1);
        list.add(2);
        list.add(3);

        // 遍历链表并打印元素
        for (Integer num : list) {
            System.out.println(num);
        }

        // 也可以作为队列使用（LinkedList实现了Deque接口）
        list.addFirst(0);  // 在链表头部添加元素
        System.out.println(list.removeLast());  // 移除并返回链表尾部的元素

        // 泛型类型安全：尝试添加非Integer类型的元素会导致编译错误
        // list.add("字符串"); // 这行代码会导致编译错误
    }
}

在这个例子中，我们创建了一个 LinkedList 的实例，其类型参数为 Integer，这意味着这个链表只能存储整数。我们向链表中添加了一些整数，并遍历链表打印了这些整数。我们还展示了如何使用 LinkedList 的 addFirst 和 removeLast 方法，这是因为它也实现了 Deque 接口，因此它可以用作队列或双端队列。

注意，如果你尝试向这个 LinkedList<Integer> 中添加一个非 Integer 类型的元素（如字符串），编译器会报错，因为这会违反类型安全规则。