集合与数组的区别？
- 数组是不可变长度；集合是可变长度的，可以存储不同类型的元素
- 数组可以存储基本数据类型，也可以存储引用类型；集合只能存储引用类型
针对不同的需求，Java就提供了不同的集合类，这些集合类的内部数据结构不同。既然集合类有着共性的内容，我们把这些集合类的共性内容不断的向上提取，最终就形成集合的继承体系结构。
image.png
Collection是集合的顶层接口，它的子体系有重复元素的集合，有去重的集合，有有序的集合，有无序的集合
Collection的功能概述：
1.添加功能：
- boolean add(Object obj)：添加元素
- boolean addAll(Collection c)：添加一个集合的元素
2.删除功能： - void clear()：移除所有元素
- boolean remove(Object o)：移除一个元素
- boolean removeAll(Collection c)：移除一个集合的元素
3.判断功能： - boolean contains(Object o)：判断集合中是否包含指定的元素
- boolean containsAll(Collecton c)：判断集合中是否包含指定的集合元素
- boolean isEmpty()：判断集合是否为空
4.集合遍历 - Iterator<E> iterator()：重点
5.长度功能： - int size()：元素的个数
6.交集功能： - boolean retainAll(Collection c)：集合A和集合B做交集，最终结果保存在A中，B不变。返回值表示A是否发生过改变。
7.把集合转为数组： - Object[] toArray()
List（接口）
有序（存储和取出的元素一致），可重复，可以根据索引获取元素
ArrayList（具体实现类）
Collection c = new ArrayList();
c.add("hello");
c.add("hello");
c.add(3);
System.out.println(c); // [hello,hello,3]
集合遍历
1.转成数组
Collection c = new ArrayList();
c.add("hello");
c.add("hello");
c.add(3);
Object[] obj = c.toArray();
for(int i=0;i<obj.length;i++){
System.out.println(obj[i]);
}
2.Iterator iterator()：迭代器，集合的专用遍历方式
Collection c = new ArrayList();
c.add("hello");
c.add("world");
c.add("Java");
Iterator it = c.iterator();// Iterator是接口，实际返回的是子类对象，这里是多态
while(it.hasNext()){
String s = (String)it.next(); // 注意，如果集合里有int型的元素，就要向下转型成Integer
System.out.println(s);
}
3.foreach循环
Collection c = new ArrayList();
c.add("hello");
c.add("world");
c.add("Java");
for(Object s:c){
System.out.println((String)s);
}
迭代器为什么不定义成一个类，而是一个接口？
假设迭代器定义的是一个类，这样我们就可以创建该类的对象，调用该类的方法来实现集合的遍历。但是呢？我们想想，Java中提供了很多的集合类，而这些集合类的数据结构是不同的，所以存储的方式和遍历的方式应该不同。进而它们的遍历方式应该是不一样的，最终就没有定义迭代器类的。
真正的实现遍历的功能就存在于具体的子类中，以内部类的方式体现。
迭代器的原理和源码
略
4.利用get(index)方法
for (int i = 0;i < c.size();i++){
System.out.println(c.get(i));
}
注意：迭代的过程中，集合的内容不能发生改变，否则会抛并发修改异常。
ArrayList：底层数组实现，查询快，增删慢；线程不安全，效率高
Vector：底层数组实现，查询快，增删慢；线程安全，效率高（不使用）
LinkedList：底层链表实现，查询慢，增删快；线程不安全，效率高
