java集合体系结构

collection接口存储一组不唯一、无序的对象

list接口存储一组不唯一、有序的对象

set接口存储一组唯一、无序的对象

Map接口存储一组键值对象，提供key到value的映射。key无序、唯一；value不要求有序，允许重复

ArrayList实现了长度可变的数组，在内存中分配连续空间，遍历元素和随机访问元素的效率高；

LinkedList采用链表存储方式，插入、删除元素效率比较高

vector和ArrayList的区别和联系：

    两者的区别：

    vector是早期JDK接口，ArrayList是替代vector的新接口；

    vector线程安全，ArrayList线程非安全；

    长度需要增长时，vector默认增长一倍，ArrayList增长0.5倍

HashSet底层采用HashMap保存元素，查询速度快；

TreeSet采用树结构存储数据，其中的元素有序且唯一