当前位置：首页 > news >正文

Java集合List

news 2025/7/29 12:08:31

List特有方法

在这里插入图片描述

经典多态写法

// 经典的多态写法
List<String> list = new ArrayList<>();

常用API：增删改查

// 添加元素
list.add("Java");
// 添加元素到指定位置
list.add(0, "Python");// 获取元素
String s = list.get(0);// 修改元素
list.set(0, "C++");// 删除元素
list.remove(0);

ArrayList底层原理

在这里插入图片描述

什么是链表

在这里插入图片描述

LinkedList

LinkedList是基于双向链表实现的

在这里插入图片描述

因为LinkedList能够快速定位首尾元素，所以他有很多关于首尾的方法

在这里插入图片描述

适用场景一：设计队列

在这里插入图片描述

//  适用LinkedList实现队列
LinkedList<String> linkedList = new LinkedList<>();
// 入队
linkedList.add("Java");
linkedList.add("Python");
// 出队
String first = linkedList.removeFirst();
System.out.println(linkedList);

实现场景2：设计栈

在这里插入图片描述

// 使用LinkedList实现栈
LinkedList<String> stack = new LinkedList<>();
// 入栈
stack.push("Java");
stack.push("Python");
// 出栈
String pop = stack.pop();
System.out.println(stack);