Java线性可重复数据接口类图.png
List
特点是存入数据可重复，数据存储方式是线性结构
Vector
底层由可变数组组成，扩容时提高1倍，增删效率会比较低，通过synchronized保证集合线程安全
ArrayList
底层由可变数组组成，扩容时提高0.5倍，增删效率会比较低，不是线程安全的
LinkedList
底层是双向链表结构，改查效率会比较低，不是线程安全的
Java线性不可重复数据接口类图.png
Set
特点是存入数据不可重复，不存在两个对象equals返回true
HashSet
底层是HashMap，使用HashMap的key字段存储数据，不能保证存储顺序
LinkedHashSet
底层是LinkedHashMap，使用LinkedHashMap的key字段存储数据，可以保证数据的存储顺序
TreeSet
底层是TreeMap，使用TreeMap的key字段存储数据，存储的数据是是排序后的顺序
