集合框架总结

集合框架
集合框架是一个用来代表和操作集合的统一架构，所有的集合框架都包含如下内容：
1、接口：是代表集合的抽象数据类型。接口允许集合独立操纵其代表的细节。在面向对象的语言中，接口通常形成一个层次。
2、实现（类）：是集合接口的具体实现。从本质上讲，他们是可重复使用的数据结构。
3、算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

特点：
1、集合只用于存储对象；
2、集合的长度是可变的；
3、集合可以存储不同类型的对象；
4、集合不存储基本数据类型。

接口名称：
1、Collection：是最基本的集合接口，一个Collection代表一组Object，Java不提供直接继承自Collection的类。List和Set继承于Collection，是Collection的子接口。
2、List：List接口里面封存了大量的对下标操作的方法。元素的存取是有序的，可存放重复的元素。
——ArrayList：查找快 增删慢。
——LinkedList：增删快、查找慢。
3、Set：元素的存取是无序的，不保存重复的元素。
4、Map：将唯一的键映射到值。

Collection中的常用方法：
add(object c) 添加元素
clear() 清除所有元素
contains(object c) 如果此collection包含制定元素返回true
remove(object c) 移除制定元素
size() 返回此collction的数量
toArray() 将集合转化为数组
int size () 获取元素个数
boolean retainAll(Collection<?> c) 取交集
Object[] toArray() 将集合转化成数组
Iterator iterator() 取出元素的方法

定义集合的方法
Collection col = new ArrayList();
（可以存储不同数据类型的元素）
Collection<数据类型> col = new ArrayList<数据类型>();
（可以只能存储指定数据类型的元素）