一、为什么要使用集合
单个数据，可以用变量保存；
多个数据，可以用数组保存；
但是对于存储多个数据且数量不确定的情况，使用集合；
二、集合和数组的区别
（1）数组：
1、只能保存同一种类型的数据；
2、数组一旦创建，容量不可改变；
3、数组可以保存引用类型的数据和基本类型的数据；
（2）集合：
1、可以保存不同类型的数据；
2、集合可根据需要自动扩容；
3、集合只能保存引用类型的数据；
那么有个问题，为什么集合能存放引用类型？
原因：
集合的存在就是为了方便对多个对象的操作才出现的，存放的是对象的引用，实际内容都在堆上面或者方法区里面，但是基本数据类型是在栈上分配空间的。
想把基本数据类型存入集合中，直接存就可以了，系统会自动将其装箱成封装类。
（3）泛型
Java集合有个缺点，把一个对象丢进集合后，集合会忘记这个对象的数据类型，再次取出时，系统自动把它变成了Object类型。
为了解决这种问题，泛型出现了。
Java引入了参数化类型的概念，允许程序在创建集合时指定集合元素的类型，Java的这种参数化类型被称为泛型。如：List
需要注意的是，泛型只能是对象，所以如果想保存基本数据类型时，可以使用基本类型的包装类。如List
三、集合中的层次关系
（1）Collection接口是集合类的根接口，没有实现类，但是有两个继承的接口，即List和Set。
特点：Set中不能包含重复的元素。List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。
（2）Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。
特点：Map不能包含重复的key，但是可以包含相同的value。
（3）Iterator，所有的集合类，都实现了Iterator接口，这是一个用于遍历集合中元素的接口，主要包含以下三种方法：
1.hasNext()是否还有下一个元素。
2.next()返回下一个元素。
3.remove()删除当前元素。
四、对于List、Set、Map简单应用
（1）Set
特点：不可重复
主要有两个实现类：hashSet和treeSet
HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。
TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。
Set用法：
1 Set set=new HashSet();
2 String s1=new String("hello");
3 String s2=s1;
4 String s3=new String("world");
5 set.add(s1);
6 set.add(s2);
7 set.add(s3);
8 System.out.println(set.size());//打印集合中对象的数目为 2
（2）List
特点：线性方式存储，可重复
主要有两个实现类：ArrayList和LinkedList
ArrayList() : 长度可变数组。可以对元素进行随机的访问，向ArrayList()中插入与与删除元素的速度慢。
LinkedList(): 链表。插入和删除速度快，访问速度慢。
List用法：
1 List list = new ArrayList();
2 list.add(1);
3 list.add(2);
4 list.add(3);
5 list.add(4);
6 //1: 用for循环和get()方法
7 for(int i=0; i<list.size();i++){
8 System.out.println(list.get(i));
9 }
10 //2: 使用 迭代器（Iterator）
11 Iterator iterator = list.iterator();
12 while(iterator.hasNext()){
13 System.out.println(iterator.next());
14 }
（3）Map
特点：键值对，值可以重复
Map用法：
1 public class t1 {
2 public static void main(String[] args)
3 {
4 HashMap hashmap = new HashMap();
5 hashmap.put("Item0","Value0");
6 hashmap.put("Item1","Value1");
7 hashmap.put("Item2","Value2");
8 hashmap.put("Item3","Value3");
9 Set set = hashmap.entrySet();
10 Iterator iterator = set.iterator();
11 while(iterator.hasNext())
12 {
13 Map.Entry mapentry = (Map.Entry)iterator.next();
14 System.out.println(mapentry.getKey()+"/"+mapentry.getValue());
15 }
16
17 }
18 }
五、关于 ArrayList 与 LinkedList 的比较分析
ArrayList 底层采用数组实现，LinkedList 底层采用双向链表实现。
随机访问，arrayList速度快，插入和删除linkedList快
