List接口:ArrayList,Vector,LinkedList

List接口介绍

List接口的常用方法

List的三种遍历方式

ArrayList底层结构与源码分析
扩容机制结论

看源码前配置

使用无参构造器创建和使用ArrayList的源码分析

使用有参构造器创建和使用ArrayList的源码

Vector基本介绍

ArrayList与Vector的区别

Vector底层源码解析
Vector vector = new Vector ();


Vector扩容机制底层源码

Vector vector = new Vector (8);与无参比只有下面最开始走的方法不一样,其他业务逻辑就一样了

LinkedList

LinkedList底层结构

双向链表插入的简单示意图

LinkedList添加增删改查案例

LinkedList添加底层源码


LinkedList删除底层源码


ArrayList和LinkedList的区别

ArrayList可以通过索引直接定位,所以改查效率高;
LinkedList要通过连接一个一个遍历,所以,找就很慢,如下图示意