Collection的子接口(List接口-LinkedList类）

做你的满天星星

已于 2022-04-16 14:48:34 修改

阅读量653

点赞数 1

CC 4.0 BY-SA版权

分类专栏： JAVA基础-集合文章标签： java

于 2022-04-16 14:46:04 首次发布

本文链接：https://blog.youkuaiyun.com/tianhumanong/article/details/124213514

JAVA基础-集合专栏收录该内容

8 篇文章

订阅专栏

本文通过实例代码展示了Java中LinkedList的数据结构特性，包括有序、可重复，以及添加、删除和遍历操作。示例中创建了一个LinkedList，添加了多个BookEntity对象，并演示了如何获取头尾元素、删除头尾元素等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.1Linkedlist的方法

1.2构造方法

1.2.1特点

(1)有序，可重复

(2)底层使用双链表存储，所以查找慢（LinkedList不能随机访问，从开头或结尾遍历列表），添加和删除快（找到指定位置或者找到指定元素后，添加和删除操作快）

(3)LinkedList是非线程安全的

1.3案例：

package List;

public class BookEntity {
    private String name;
    private double price;

    public BookEntity() {
    }

    public BookEntity(String name, double price) {
        super();
        this.name = name;
        this.price = price;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    @Override
    public String toString() {
        return "List.BookEntity [name=" + name + ", price=" + price + "]";
    }
}

package List;


import java.util.LinkedList;
import java.util.List;

class LinkListTest {
    public static void main(String[] args) {
        LinkedList<BookEntity> linkedList=new LinkedList<>();

        BookEntity be1= new BookEntity("三国演义",20);
        BookEntity be2= new BookEntity("西游记",30);
        BookEntity be3= new BookEntity("红楼梦",40);
        BookEntity be4= be3;

        linkedList.add(be1);
        linkedList.add(be2);
        linkedList.add(be3);
        linkedList.add(be4);
        System.out.println("linkedList的数量为"+linkedList.size());
        for (BookEntity be:linkedList){
            System.out.println(be);
        }

        System.out.println("==========linkedList.get(1)=======");
        System.out.println(linkedList.get(1));

        BookEntity be5=new BookEntity("水浒传",45);
        BookEntity be6=new BookEntity("聊斋",35);
        System.out.println("==========addFirst==addLast=============");
        linkedList.addFirst(be5);
        linkedList.addLast(be6);

        for (BookEntity be:linkedList){
            System.out.println(be);
        }
//查找头尾
        System.out.println("======getFirst=======getLast============");
        System.out.println(linkedList.getFirst());
        System.out.println(linkedList.getLast());

        //删除头尾
        System.out.println("======removeFirst()====removeLast()========");
        System.out.println(linkedList.removeFirst());
        System.out.println(linkedList.removeLast());
        System.out.println("---------------------");
        for (BookEntity be:linkedList){
            System.out.println(be);
        }
    }
}