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