Collection 接口，定义保存单值

在这里插入图片描述

迭代器：集合中的专用遍历方式

Iterator iterator() ：返回此集合中元素的迭代器，通过集合的iterator() 方法得到

迭代器是通过集合的iterator()方法得到，所以我们说它式依赖于集合存在

List 接口定义保存可重复的单值规范

list集合

有序集合，有索引
允许存储重复的元素
元素存储有序

–ArrayList 实现类使用数组机制（采用线程不安全机制存储效率高）增删慢、查找快

–LinkedList 实现类使用链表增删快、查找慢

–Vecter 实现类使用数组机制（采用线程安全机制存储，效率低）

Set 接口定义保存不可重复的单值规范

Set集合特点：

元素存储无序
没有索引、只能通过迭代器或增强for循环遍历
不能存储重复元素

? – HashSet 实现类哈希算法保存数组

底层数据结构哈希表
不保证存储和取出的元素顺序一致
没有带索引的方法，所以不能使用普通循环
是不包含重复元素的集合

? – TreeSet 实现类排序

元素有序，可以按照一定的规则进行排序，具体排序方式取决于构造方法

? --TreeSet()：根据其元素的自然排序进行排序

? --TreeSet(Comparator comparator) ：根据指定的比较器进行排序

没有带索引的方法，所以不能使用普通for循环遍历

由于是Set集合，所以不包含重复元素的集合

? – SortedSet 接口在Set基础上定义了排序规则

Map 接口定义保存键值对值规范双列

Map集合的特点

键值对映射关系

一个键对应一个值

键不能重复，值可以重复

元素存取无序

–HashMap

实现类
通过哈希算法保存数据
（线程不安全效率高可以添加空值 key == null,value ==null）

–Hashtable

实现类
通过哈希算法保存数据
（线程安全效率低不可以添加控制 key!=null ）

–SortedMap

接口
在map基础上增加了排序

–TreeMap 实现类排序

集合的选用

主要根据集合的特点来选用，比如我们需要根据键值获取到元素值时就选用 Map 接口下的集合，需要排序时选择 TreeMap,不需要排序时就选择 HashMap,需要保证线程安全就选用 ConcurrentHashMap。

当我们只需要存放元素值时，就选择实现Collection 接口的集合，需要保证元素唯一时选择实现 Set 接口的集合比如 TreeSet 或 HashSet，不需要就选择实现 List 接口的比如 ArrayList 或 LinkedList，然后再根据实现这些接口的集合的特点来选用。