集合：

集合是一个可以存放任意类型，并且可以改变长度的数组，但是集合中不可存放基础数据类型，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版本，线程安全，不可以放空键和空值