Java中的链表LinkedList

最新推荐文章于 2024-08-24 23:58:04 发布

原创最新推荐文章于 2024-08-24 23:58:04 发布 · 188 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java #数据结构

java 同时被 2 个专栏收录

97 篇文章

订阅专栏

数据结构

38 篇文章

订阅专栏

本文详细介绍了Java中LinkedList类，它如何实现List接口，以及常用的增删改查操作，包括add、addFirst、addLast、contains、get等。通过实例演示展示了链表的特点和常见用法。

public class LinkedList implements List{
        public LinkedList(){...}
}

1、LinkedList的具备的方法，等同于List具备的方法。

2、Java中的链表，不再使用头结点来代表链表，而是定义了一个链表类来表示链表。

3、Java中的链表采用的是一种双向链表。

4、Java中的链表既保存了链表的头结点，也保存了链表的尾结点。

常用方法：

import java.util.LinkedList;

public class useLinkedList {
    public static void main(String[] args) {
        LinkedList list=new LinkedList();
        //add(E e) 将指定的元素追加到此列表的末尾
        list.add("第一");
        list.add("第二");
        list.add("第三");

        //add(int index, E element) 在此列表中的指定位置插入指定的元素
        list.add(0,"在0插入元素");
        list.add(2,"在2插入元素");

        //addFirst(E e) 在该列表开头插入指定的元素
        list.addFirst("头插1");
        list.addFirst("头插2");

        //addLast(E e) 将指定的元素追加到此列表的末尾
        list.addLast("尾插1");
        list.addLast("尾插2");


        //contains(Object o) 如果此列表包含指定的元素，则返回 true
        //element() 检索但不删除此列表的头（第一个元素）
        //get(int index) 返回此列表中指定位置的元素。
        //getFirst() 返回此列表中的第一个元素
        //getLast() 返回此列表中的最后一个元素
        //indexOf(Object o) 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1
        //lastIndexOf(Object o) 返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1
        //offer(E e) 将指定的元素添加为此列表的尾部（最后一个元素） 和尾插有什么区别？？
        //offerFirst(E e) 在此列表的前面插入指定的元素 和头插有什么区别？？
        //pop() 从此列表表示的堆栈中弹出一个元素
        //remove() 检索并删除此列表的头（第一个元素）
        //remove(int index) 删除该列表中指定位置的元素

        //clear() 从列表中删除所有元素
    }
}