List 、Set、Map 三种集合的区别

List 、Set、Map 的关系和区别

一：特点

1. List和Set是存储单列数据的集合，Map是存储键值对的双列数据的集合；
   2.① List集合 存储数据是有序的，保可以添加重复的元素；②Map集合存储数据是无序的，Map集合的Key是不能重复的，Value可以重复；③Set集合存储数据是无顺序的但（JDK1.8版本之后好像有序），不保存重复的元素

二：实现类

1.List接口
1.1ArrayList 优点：效率高、查询快，缺点：增删慢
1.2LinkedList 优点：链表存储、增删快，缺点：查询慢
1.3Vector 优点：安全性高，缺点：效率低、增删慢、查询慢

2.Map接口
2.1HashMap 提供了最快的访问技术，没有按照明显的顺序保定元素
2.2LinkedHashMap 按照插入顺序保存键，同时还保留了HashMap的查询速度
2.3TreeMap 按照比较结果的升序保存键

3.Set接口
3.1HashSet 速度最快，没有明显的顺序保存元素，集合元素可以是null，但是只能放入一个null
3.2LinkedHashSet 按照被添加的顺序保存对象
3.3TreeSet 按照比较结果升序保存对象

ArrayList动态扩容 在什么时候开始扩容

ArrayList动态扩容的全过程。如果通过无参构造的话，初始数组容量为0，当真正对数组进行添加时，才真正分配容量。每次按照1.5倍（位运算）的比率通过copeOf的方式扩容。 在JKD1.6中实现是，如果通过无参构造的话，初始数组容量为10，每次通过copeOf的方式扩容后容量为原来的1.5倍，初始数组容量为10（包括自己定义了数组容量）当你让集合里面添加值的时候，当你加到（初始化数组容量乘以0.75的时候）这个时候就已经开始扩容了 ，以上就是动态扩容的原理。