个人主页：https://github.com/zbhgis
目录
- 前言
- 内容概览
- 更新记录
- 特点
- ArrayList
- LinkedList
- List
- LinkedList
- 总结
前言
1.之前学过，因此本文是个人复习笔记，为视频的总结以及个人思考，可能不是很详细。
2.教程是b站黑马程序员的JAVASE基础课程，笔记中的大部分图片来自于视频中的PPT截图。
3.Java环境为Java SE 17.0.3.1，IntelliJ IDEA版本为2025.2
https://www.bilibili.com/video/BV1Cv411372m
内容概览
1.本文内容主要包括不同list的特点，以及List和LinkedList的常见用法
2.笔记对应视频138-139节
更新记录
无
特点
ArrayList
- 有序，可重复，有索引
- 查询快，增删慢
- 利用无参构造器创建的集合，会在底层创建一个默认长度为0的数组
- 添加第一个元素时，底层会创建一个新的长度为10的数组
- 存满时，会扩容1.5倍
- 一次性添加多个元素，1.5倍还放不下，则新创建数组的长度以实际为准
LinkedList
- 有序，可重复，有索引
- 查询慢，增删快，但对首尾元素进行增删改查的速度是极快的
- 基于双链表实现，可用于设计队列或栈
List
除以下方法外，List也继承了Collection的功能
Lists1.java
package com.zbhgis.lists;import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;public class Lists1 {public static void main(String[] args) {List<String> list = new ArrayList<>();list.add("山");list.add("重");list.add("水");list.add("复");list.add(4, "疑");System.out.println(list);System.out.println(list.remove(4));System.out.println(list);System.out.println(list.get(1));System.out.println(list.set(0, "3"));System.out.println(list);for (int i = 0; i < list.size(); i++) {String s = list.get(i);System.out.print(s);}System.out.println();Iterator<String> it = list.iterator();while (it.hasNext()) {System.out.print(it.next());}System.out.println();for (String s : list) {System.out.print(s);}System.out.println();list.forEach(System.out::print);System.out.println();}
}
打印结果
[山, 重, 水, 复, 疑]
疑
[山, 重, 水, 复]
重
山
[3, 重, 水, 复]
3重水复
3重水复
3重水复
3重水复
LinkedList
LinkedList的新增方法
Lists2.java
package com.zbhgis.lists;import java.util.LinkedList;public class Lists2 {public static void main(String[] args) {// 设计队列，先进先出，后进后出LinkedList<String> queue = new LinkedList<>();queue.addLast("1");queue.addLast("2");queue.addLast("3");queue.addLast("4");System.out.println(queue);System.out.println(queue.removeFirst());System.out.println(queue.removeFirst());System.out.println(queue.removeFirst());System.out.println(queue);// 设计栈，后进先出，先进后出LinkedList<String> stack = new LinkedList<>();// 或者stack.push("1");stack.addFirst("1");stack.addFirst("2");stack.addFirst("3");stack.addFirst("4");System.out.println(stack);// 或者stack.pop();System.out.println(stack.removeLast());System.out.println(stack.removeLast());System.out.println(stack.removeLast());System.out.println(stack);}
}
打印结果
[1, 2, 3, 4]
1
2
3
[4]
[4, 3, 2, 1]
1
2
3
[4]