初识Java集合框架（Iterator、Collection、Map）

1. Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中

注意：

• 既有接口也有类，图中画实线的是类，画虚线的是接口
• 使用之前须要到导入java.util包
• List和Set是Collection的子接口，ArrayList和LinkedList是List的两个实现类，HashSet和TreeSet是Set的两个实现类
• 重点：ArrayList、LinkedList和HashSet
• Map接口对应的集合是以K-V键值对的方式存储数据的，不同于Collection值方式的存储机制
• Iterator:把数据放到集合中之后，一般是通过循环取出集合中的数据，Iterator是迭代器， 迭代的意思就是一个一个拿出来，在这里他就是用来一个一个迭代  Collection或Map里的数据
• Utilities中的Collections和Arrays是操作集合的一些工具类，类里面提供了一些对于集合进行操作的一些方法，比如Arrays在前面的数组中用过，对数组进行排序等等

2.Collection接口存储一组不唯一，无序的对象

    2.1List接口存储一组不唯一，有序（插入顺序）的对象 

0	1	2	3	4	5
aaaa	bbbb	cccc	dddd	dddd	fffff

   2.2Set接口存储一组唯一，无序的对象

2.3Map接口存储一组键值对象，提供key到value的映射