java--Collection接口的分类和特点

Java集合（存储引用数据类型）类可以用于存储数量不等的多个对象，还可以用于保存具有映射关系的关联数组 数组的弊端：1.一旦创建，其长度不可变 2.真实的数组存放的个数是不可知的 Java集合可分为:Collection和Map两种体系（两者没有太大关联）：

Collection接口：

子接口： Set：元素无序，不可重复的集合----类似于数学中的”集合” List：元素有序，可重复的集合----“动态数组” ArrayList底层是用数组实现的存储。特点：查询效率高，增删效率低，线程不安全。 LinkedList，增删效率高 Vector，线程安全，

备注：如何选用ArrayList、LinkedList、Vector？ 需要线程安全时，用Vector，不存在线程安全并且查找较多，一般多用ArrayList，不存在线程安全，并且增删较多时用LinkedList Map接口：具有映射关系“key-value对”的集合---类似于高中的“函数”

Set接口：存储无序的，不可重复的元素。

注意：1.无序性：无序性！=随机性，真正的无序性，指的是元素在底层存储的位置是无序的 2.不可重复性：当向set中添加相同的元素的时候，后面的这个不能添加进去 说明：要求添加进set中的元素所在的类，一定要重写equals（）和hashcode（）方法 进而保证set中元素的不可重复性 Set中常用的方法是collection下定义的hashSet（主要实现类） Collections工具类：提供了对Set、List、Map进行排序、填充、查找元素的辅助方法（区别于collection）。