【九月打卡】第3天 Java常见集合与应用（List）

课程名称：Java体系课

章节名称：Java常见集合与应用（List）

课程内容：

• 集合的概念及类别
• List集合
• ArrayList的特点和使用方法
• LinkedList的特点和使用方法

学习收获：

• 集合
  Java集合类是一种特别有用的工具类，可用于存储数量不等的对象
  Java集合类包含List、Set、Map，以及JDK1.5推出的Queue四种体系
  List代表有序、可重复集合
  Queue代表队列特性
  Set代表无序、不可重复的集合
  Map代表存储映射关系的集合
  Java的集合类主要由两个接口派生而出：Collection和Map
• List集合体系及应用

1. List集合
   List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引
   List集合允许使用重复元素，通过索引访问指定位置的元素
   List集合默认按元素的添加顺序设置元素的索引
2. ArrayList
   ArrayList是基于数组实现的List类，是Java数组的有效替代品
   ArrayList会自动对容量进行扩容，多数情况下无须指定最大长度
   ArrayList数据在内存中是连续紧密存储的，基于数据访问速度快，插入数据速度慢，因为需要将后面的数据挨个后移
   使用方法：

add (int ，object)//方法的实际作用是向集合中的特定位置插入元素（这个位置可以是末尾），而不能向不连续的位置添加元素
set(int index,String element)  //修改元素，返回该位置原始数据
remove(object o)； // 删除元素，返回是否删除成功
remove(int index)；//删除索引值位置元素，返回删除的元素
int size()； //返回类中元素个数
boolean contains（object o）; //包含指定元素，则返回true
sort（Comparator c）;//使用参数中的比较器来对此表进行排序

3. LinkedList
   LinkedList同时实现了List与Deque两个接口
   LinkedList在保障有序、允许重复的前提下，也可以作为队列在队首、队尾快速追加数据
   LinkedList的数据在内存中是分散存储的，基于链表，拥有良好的数据插入速度（只需要修改前后数据的指针，不需要移动数据），但是数据访问速度低于ArrayList
   使用方法:

addFirst()  //数列首部插入
addLast() //数列尾部插入
//add，remove，set，size方法和ArrayList相同

课程截图