Collection集合

1.集合与数组的区别

①数组的长度是固定的（当你创建完一个数组以后这个数组的长度就已经固定了，而集合的长度是可变的的，你是可以往里面继续添加的）
②数组中存放的都是统一类型的元素（全都存放整形的元素，或者全都存放字符串型的元素，全都存放double型的元素，也就是说，数组可以存放基本类型的数据） 集合存放的是对象（对象可以是不同类型的）

2.集合的框架

3.Collection常用功能

Collection是所有单列集合的父接口，所以他里面的方法可以被List和Set所使用

常用方法：

public boolean add( E o):添加指定的元素到集合中去；
public void clear():清空集合中的所有元素；
public boolean remove( E o):把指定的元素从集合中删除
public boolean contions(E o)：判断当前集合是否包含指定的元素；
public boolean isEmpty():判断当前集合是否为空；
public int size():返回集合中元素的个数
public Object[] toArray():把集合中的元素存放到数组当中去

4.List接口

有序的集合（存储和取出都是有序的）
有索引
允许存放重复元素

常用方法：

ArrayList

5.Set接口

不允许存放重复元素
没有索引

常用方法：

HashSet

查询速度非常快， 是数组+链表结构或者是数组+红黑树结构 HashSet中不存放重复的对象