集合简介：

1.定义：可以同时存储不同类型的数据

          他的存储空间会随着数据的增大而增大

2.缺点：只能存储引用数据类型

3.优点：更加合理的利用空间，封装了更多的方法，用起来更加方便

4.分类：集合分为：Collection(接口)：

                                        List接口：ArrayList类，LinkedList类，Vector类

                                        Set接口：HashSet类，TreeSet类

                              Map接口：

                                          HashMap类

                                          TreeMap类

（相比较数组的概念： 数组：可以存储不同类型的数据 可以存储简单数据类型和引用数据类型 缺点：创建的数组长度是一个定值，只能存储固定长度的数据）

5.详细方法和注意项：

Collection是一个接口，所以无法实例化，

即Collection只能类似于Collection collection = new ArrayList();创建对象

1）List：存储是有序的（即存储的顺序，不是排序），存储的元素可以重复

ArrayList：底层结构是数组，线程是不安全的，添加删除慢（因为是数组的结构），查找快

LinkedList：底层结构是链表，线程是不安全的，添加删除快（因为是链表的结构），查找慢

Vector：底层结构是数组，线程是安全的，添加删除慢，查找快，（同ArrayList）

 Collection的方法：

//方法

Collection collection=new ArrayList();
collection.add("java2");
collection.addAll();
collection.remove();
collection.removeAll();
collection.clear();
collection.size();

System.out.println(collection.contains("java1"));// false
 System.out.println(collection.containsAll(collection1));// false

System.out.println(collection.isEmpty());// false

System.out.println(collection.equals(collection));// true
Object[]arr=collection.toArray();// 集合变数组：希望将集合的长度固定下来

// 获取：
// Iterator<E> iterator() //获取集合中的对象（迭代器）
// int size() //获取集合中对象的个数
//hasNext()判断当前位置是否有元素，如果有返回true没有返回false
 //next()将当前位置的元素取出，并且让指针指向下一个位置
//程序给每一个集合都准备了一个属于自己的迭代器对象，我们获取对象的方法是调用集合的一个方法

Iterator iterator=collection.iterator();
 while(iterator.hasNext()) {
 Object obj=iterator.next();
 System.out.println(obj+" iterator");
 }

//注意：

//1.再次遍历会报错因为指针在上次遍历时在最后位置，如果需要重新遍历需要将指针移到最开始的位置，所以需要重新获取迭代器的对象Iterator iterator=collection.iterator();
 //2.集合中可以存放不同类型的元素 collection.add(new Integer(22));

//容错处理：当集合中存储了不同类型的元素，需要进行容错处理
Iterator iterator2=collection.iterator();
 while (iterator2.hasNext()) {
 Object object = iterator2.next();
// System.out.println(object+" iterator");
 //容错处理：过滤掉integer类型的22
 if(object instanceof String) {
 //向下转型
String string =(String)object;
 System.out.println(string+" S");
 }
 }
 //获取当前元素个数
System.out.println(collection.size());//4

 }

LinkedList的特有方法