集合之间区别

ArrayList
默认初始容量10 加载因子 1 扩容1.5倍
底层数据结构是数组结构
线程不安全，效率高

Vector
默认初始容量10 加载因子1 扩容2倍
底层数据结构是数组结构
线程安全，效率低
若有设置的初始容量使用设置的初始容量。

HashSet
初始容量是16（2的n次方） 加载因子0.75 扩容2倍
底层实现是一个HashMap（保存数据），实现Set接口
若有设置初始容量，则使用大于此初始容量的2的幂。
TreeSet
底层结构是TreeMap (红黑树–2叉树中的一种）
TreeSet线程不安全，性能不如HashSet
但是有序（String自然顺序，不是插入顺序），不可重复
插入元素如果为非基本类型则需要可比性（Comparable）

HashMap
默认初始容量是16（2的n次方） 加载因子0.75 扩容2倍
若有设置初始容量，则使用大于此初始容量的最小2的幂。
线程不安全，效率高
支持key跟value为null
HashTable
默认初始容量为11，加载因子为0.75 扩容2倍+1
线程安全，效率低
若有设置初始容量，则使用此值。
不支持key跟value为null
TreeMap
底层结构是红黑树(2叉树中的一种）
TreeMap线程不安全, 有序（String自然顺序(定制顺序)，不是插入顺序）
插入元素如果为非基本类型则需要可比性（Comparable）
key不能为null，值可以为null
Set 无序，不可重复的
List 有序，可重复的
List、Set、Map的区别和关系