JAVA集合框架

Collection的实现接口以及子实现类，功能以及特点

集合的顶层接口：Collection

下面主要有：三个接口分别是

List Set Queue

List列表是有序的，有下标的，可重复的

Set集合是无序的，但是要把LinkHashSet除外，没有下表，不可重复

List的主要实现类是：ArrayList LinkedList

ArrayList底层是通过数组实现的

LinkedList底层是通过链表实现的

Set的实现类是：Hash Set LinkedHashSet TreeSet

Hash Set底层是通过哈希表实现的

LinkedHashSet是通过链表+哈希表实现的，它也是一种链式哈希级

TreeSet底层是通过树结构实现的

Collection的一些通用方法

增：public boolean add(E e);

删：public void remove（E e）；

改：无

查：无

其他方法：

public void clear（）；//清空集合中的元素

public int size（）；获取集合的长度（元素的个数）；

public boolean contains（E e）；//判断当前集合中是否包含指定对象

public boolean isEmpty（）；//判断集合是否为元素

public Object[] toArray（）;//将集合元素转换为数组

containsAll(Collection c)：//是否包含集合c中的所有元素

iterator()：//返回Iterator对象，用于遍历集合中的元素

remove(Object o)：//移除元素

removeAll(Collection c)：//相当于减集合