进阶day03-LinkedList的特点和基本使用

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);
+    }
+}

javaSE-day03/src/com/inmind/list01/Demo03.java

@@ -0,0 +1,12 @@
+package com.inmind.list01;
+/*
+栈结构：先进后出
+队列：先进先出
+
+数组：连续空间长度固定，查询快，增删慢
+链表：离散的，查询慢，增删快
+
+红黑树：高效的查询数据结构
+ */
+public class Demo03 {
+}

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);
+
+    }
+}