1.list set 区别:都继承于Collection接口1）是否有序 是否可重复list:有序的 可重复的 set:无序的 不可重复的2)null元素list :可以插入多个null元素 set:只允许插入一个null元素2.list map区别1)list  :对象集合 允许对象重复2)map:键值对集合 不允许key重复3.ArrayList LinkedList Vector1)底层Arraylist:数组LinkedList:链表Vector:数组2）增删改查效率ArrayList:查找和添加的效率高 插入和删除效率低LinkedList:查找和添加的效率低 插入和删除的效率高Vector:查找和添加的效率高 插入和删除的效率低3)线程安全性ArrayList:线程不安全的LinkedList:线程不安全Vector:线程安全的4）扩容机制ArrayList:底层采用数组形式存储数据 在创建集合的时候默认创建数组为0 在第一次添加元素的时候 创建长度为10的数组 当数组长度不够时 进行扩容 扩容为原来的1.5倍LinkedList:底层采用链表形式存储数据 双向链表Vector:底层采用数组存储 在创建Vector集合时 创建了一个长度为10的数组 当数组长度不够时 进行扩容 扩容为原来的2倍HashMap：键不可以重复 值可以重复 底层是哈希表 线程不安全 允许key为null value也可以nullHashTable:键不可以重复 值可以重复 底层是哈希表 线程安全 key value都不可以为null