From 7889ce43813177829b7d130817e52c0795bc75fc Mon Sep 17 00:00:00 2001
From: xuxin <840198532@qq.com>
Date: Sat, 31 Jan 2026 16:57:43 +0800
Subject: [PATCH] =?UTF-8?q?=E8=BF=9B=E9=98=B6day03-LinkedList=E7=9A=84?=
 =?UTF-8?q?=E7=89=B9=E7=82=B9=E5=92=8C=E5=9F=BA=E6=9C=AC=E4=BD=BF=E7=94=A8?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../com/inmind/list01/ArrayListDemo04.java    | 24 +++++++++++
 .../src/com/inmind/list01/Demo03.java         | 12 ++++++
 .../com/inmind/list01/LinkedListDemo05.java   | 40 +++++++++++++++++++
 3 files changed, 76 insertions(+)
 create mode 100644 javaSE-day03/src/com/inmind/list01/ArrayListDemo04.java
 create mode 100644 javaSE-day03/src/com/inmind/list01/Demo03.java
 create mode 100644 javaSE-day03/src/com/inmind/list01/LinkedListDemo05.java

diff --git a/javaSE-day03/src/com/inmind/list01/ArrayListDemo04.java b/javaSE-day03/src/com/inmind/list01/ArrayListDemo04.java
new file mode 100644
index 0000000..8738113
--- /dev/null
+++ b/javaSE-day03/src/com/inmind/list01/ArrayListDemo04.java
@@ -0,0 +1,24 @@
+package com.inmind.list01;
+
+import java.util.ArrayList;
+import java.util.List;
+
+/*
+    6.List实现类ArrayList的特点
+    ArrayList是List接口的实现类,所以它的集合特点就是:存取有序,有索引,数据可以重复
+
+    ArrayList底层就是一个Object[],它的数据结构采用数组.
+    ArrayList数据结构特点:查询快,增删慢.
+
+    当对于很多数据是用来进行查询的,而不是用来增删的那么就应该使用ArrayList
+ */
+public class ArrayListDemo04 {
+    public static void main(String[] args) {
+        //创建List集合
+        ArrayList<String> lists = new ArrayList<>();
+        lists.add("刘备");
+        lists.add("关羽");
+        lists.add("张飞");
+        System.out.println(lists);
+    }
+}
diff --git a/javaSE-day03/src/com/inmind/list01/Demo03.java b/javaSE-day03/src/com/inmind/list01/Demo03.java
new file mode 100644
index 0000000..7e6d68b
--- /dev/null
+++ b/javaSE-day03/src/com/inmind/list01/Demo03.java
@@ -0,0 +1,12 @@
+package com.inmind.list01;
+/*
+栈结构：先进后出
+队列：先进先出
+
+数组：连续空间长度固定，查询快，增删慢
+链表：离散的，查询慢，增删快
+
+红黑树：高效的查询数据结构
+ */
+public class Demo03 {
+}
diff --git a/javaSE-day03/src/com/inmind/list01/LinkedListDemo05.java b/javaSE-day03/src/com/inmind/list01/LinkedListDemo05.java
new file mode 100644
index 0000000..daed694
--- /dev/null
+++ b/javaSE-day03/src/com/inmind/list01/LinkedListDemo05.java
@@ -0,0 +1,40 @@
+package com.inmind.list01;
+
+import java.util.ArrayList;
+import java.util.LinkedList;
+import java.util.List;
+
+/*
+LinkedList的特点和基本使用
+ LinkedList是List接口的实现类,所以它的集合特点就是:存取有序,有索引,数据可以重复
+
+ LinkedList底层数据结构是双向链表,它的数据结构的特点:增删快,查询慢
+
+ 当对于很多数据是用来进行增删的,而不是用来查询的那么就应该使用LinkedList
+ */
+public class LinkedListDemo05 {
+    public static void main(String[] args) {
+        //创建LinkedList集合
+        LinkedList<String> lists = new LinkedList<>();
+        lists.add("刘备");
+        lists.add("关羽");
+        lists.add("张飞");
+
+        //独有跟索引相关的方法
+        //public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上
+        lists.add(2, "张三");
+        System.out.println(lists);
+
+        //public E get(int index) :返回集合中指定位置的元素。
+        System.out.println(lists.get(2));//张三
+
+        //public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素
+        System.out.println(lists.remove(2));
+        System.out.println(lists);
+
+        //public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素
+        lists.set(2, "张三");
+        System.out.println(lists);
+
+    }
+}