集合：
集合是一个可以存放任意类型，并且可以改变长度的数组，但是集合中不可存放基础数据类型，jdk1.5版本之后通过自动拆箱和自动拆包功能，基础数据类型转化为String类型才能存放进集合
集合框架的分类：
一，collection：特征是存放的是单一值元素
collection的分类：
List集合：特征是：集合中的元素是有序的，并且元素值可以重复
list的几种实现的区别：
ArrayList:jdk1.2的集合类，线程不安全，效率高
Vecter:jdk1.0的集合类，线程安全，效率低
LinkedList:链表式结构，内存地址不连续，元素中包含下一个元素的地址。
ps：在集合前部删除和修改数据，linkedList效率更高；在集合的后面添加数据，ArrayList效率更高；在集合中查找数据，ArrayList效率更高
Set集合：特征是：集合中的元素是无序的，按照Hash码排列，其中元素值不可重复，可通过迭代器Iterator进行循环操作Iterator it=Set.iterator()
set中几种实现的区别：
HashSet:不能自定义排序，排序按照Hash码排列效率更高
TreeSet：可以自定义排序
二，Map：特征是存放的是键值对（键，值），其中键不可重复
Map的几种实现类的区别：
HashMap：键不能自定义排序，按照hash码排列。是jdk1.2版本，线程不安全，可以放空键和空值。
TreeMap：键可以自定义排序
HashTable：jdk1.0版本，线程安全，不可以放空键和空值
原文：http://www.cnblogs.com/pandeng0120/p/3708372.html