# List相关
# 类图
List接口继承Collection接口,List集合代表一个元素有序、可重复的集合,集合中每个元素都有其对应的顺序索引。List集合允许加入重复元素,因为它可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引。
# List实现类
# ArrayList
ArrayList时基于数组实现的List类,它封装了一个可以动态扩容的数组。详情见ArrayList源码分析。
# LinkedList
LinkedList实现了List和Deque接口,具备列表和双端队列的一些特性。详情见LinkedList源码分析。
# Vector
Vector和ArrayList在用法上几乎完全相同,并且Vector时线程安全的。Stack是Vector的一个子类,实现了"栈"这种数据接口,栈的特性是LIFO后进先出。