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采用树结构存储数据,其中的元素有序且唯一