Collection
Java集合是java提供的工具包，包含了常用的数据结构：集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*
集合作用：
减少了编程工作
增加了编程速度和质量
减少了学习和应用新的API的工作
减少设计新的API的工作
促进了软件的重用
一、Collection接口、子接口以及实现类
1.List接口
List是元素有序并且可以重复的集合，被称为序列
List可以精确的控制每个元素的插入位置，或删除某个位置元素
List接口的常用子类：ArrayList LinkedList Vector Stack
Arraylist：基于数组实现，下标可快速查找到所需元素，但是在进行删除、插入操作时比较麻烦，线程不安全
LinkedList：基于链表实现，插入、删除较为方便，但是查找时麻烦，线程不安全
Vector：出现在老的版本，线程安全，但是效率低
Arraylist和LinkedList转化为线程安全的方法
List list = Collections.synchronizedList(new ArrayList());
2.Set接口
Set接口中不能加入重复元素，无序
Set接口常用子类：
散列存放：HashSet
有序存放：TreeSet
二、Map和HashMap
1.Map接口
Map提供了一种映射关系，其中的元素是以键值对（key-value）的形式存储的，能够实现根据key快速查找value
Map中的键值对以Entry类型的对象实例形式存在
键（key值）不可重复，value值可以
每个建最多只能映射到一个值
Map接口提供分别返回key值集合，value值集合以及Entry（键值对）集合的方法
Map支持泛型，形式如：Map
2.HashMap
HashMap是Map的一个重要实现类，也是最常用，基于哈希表实现
HashMap中的Entry对象是无序排列的
Key值和Value值都可以为null,但是一个HashMap只能有一个key值为null的映射（key值不可重复）
三、Comparable接口和Comparator接口
Comparable接口——可比较的
实现该接口表示：这个类的实例可以比较大小，可以进行自然排序
定义了默认的比较规则
其实现类需要实现compareTo()方法
compareTo()方法返回正数表示大，负数表示小0表示相等
Comparator接口——比较工具接口
用于定义临时比较规则，而不是默认比较规则
其实现类需要实现compare()方法
Comparable和Comparator都是Java集合框架的成员
Iterator接口
集合输出的标准做法，使用Iterator接口
操作原理：Iterator是专门的迭代输出接口，迭代输出就是将元素一个个进行判断，判断其是否有内容，如果有内容则把内容取出。
两种遍历方法
Iterator it = c1.iterator();
while(it.hasNext()){
String string = it.next();
System.out.println(string);
}
for(String s : c1){
System.out.println(s);
}
