之前我们学到了数组，为我们批量处理数据提供了便利，但是数组的长度不可变，在实际的生活中，我们处理的数据大小都是未知的，可变的。所以就引入了集合。 集合存储的数据类型可以不同，长度可变，空间也不固定，用于储存，检索和传输对象。不能保存基础数据类型的数据，比如int，只能装箱变为Integer类型。
一：最高级别Collection接口（单列数据）
1.List接口是Collection的子接口，List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。
1.1.ArrayList类是接口List的实现类，在我们处理集合时，增删不频繁时使用，查询多的时候使用。
1.2.LinkedList类也是接口List的实现类。增删多的时候使用。因为它内部双向循环列表，所以查询时也比较费时。
2.Set接口是Collection的子接口，Set集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是不能集合里元素不允许重复的原因）。
2.1.HashSet元素自动排序，不可有重复的内容。
二：最高级别Map 1,HashMap实现了Map接口，继承AbstractMap
三：下面是一些集合的基础操作代码（ArrayList）
public static void main(String[] args) {
List li=new ArrayList();
//添加元素add(Object)
li.add("吕布"); li.add("赵云"); li.add("典韦");li.add("关羽");
li.add("马超"); li.add("黄忠"); li.add("张飞");
System.out.println(li);
//指定位置添加元素add(int,Object)
li.add(4,"于禁");
System.out.println(li);
//用指定元素代替指定位置上的元素set(int,Object)
li.set(5,"徐晃");
System.out.println(li);
//判断列表中是否有指定元素，返回值是boolean(contains(Object))
System.out.println(li.contains("马超"));
//返回指定位置上的元素get(int index)
System.out.println(li.get(4));
//返回指定元素的第一次索引值，如果没有出现，就返回为-1（indexOf(Object)）
System.out.println(li.indexOf("曹操"));
//通过元素下标来移除元素remove(int).通过元素值来移除元素remove(Object)
System.out.println(li.remove(4));
//通过Collection接口的iterator方法遍历集合，并且通过他的remove方法移除元素
Iterator it=li.iterator();
while(it.hasNext()){
if(it.next().equals("关羽")){
it.remove();
}
}
System.out.print(li);
li.set(5, "刘备");
System.out.print(li);
}
LinkedList集合基础操作
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList list=new LinkedList();
//添加元素add(Object)
list.add("张山"); list.add("李四");list.add("王五");list.add(1,"徐六");
System.out.println(list);
System.out.println(list.size());
//通过元素下标来移除元素remove(int).通过元素值来移除元素remove(Object)
list.remove("王五");
System.out.println(list);
//list.clear();
System.out.println(list);
Iterator it=list.iterator();
while(it.hasNext()){
System.out.print(it.next());
}
////返回指定元素的第一次索引值，如果没有出现，就返回为-1（indexOf(Object)）
System.out.println(list.indexOf("张山"));
//将元素推入此列表所表示的堆栈。换句话说，将该元素插入此列表的开头。push(Object)
list.push("刘七");
System.out.println(list);
//从此列表所表示的堆栈处弹出一个元素。换句话说，移除并返回此列表的第一个元素。pop()
list.pop();
System.out.println(list);
//将制定位置的元素替代set(int,Object)
list.set(1, "刘能");
System.out.println(list);
//移除集合的第一个元素removeFirst()
list.removeFirst();
System.out.println(list);
//移除集合的最后一个元素removeFirst()
list.removeLast();
System.out.println(list);
}