java的集合框架
??? 什么是集合。通常情况下，把具有相同性质的一类东西，汇聚成一个整体，就可以称为集合，比如全体中国人，比如所有月份，等等。
??? 那么什么是集合框架。集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。为什么要用这个概念呢？可以想个例子。如何存储每天新闻信息？要知道每天的新闻总数是不变的，太少会浪费空间，太多空间不足。还有如果让你做个教务系统，如何存储课程的代码和课程信息，并且能够通过代码便携地获得课程信息？要知道存的时候并不知道程序运行时需要多少对象。当然，并不是说我们用其他途径解决不了上面的问题。但是“集合框架”的提出，为这类问题的解决提供了标准又简单的途径。
??? 任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。
?? 
?
??? java中集合类定义主要是java.util.*包下，常用的集合定义了三大接口
分别是：Collection接口下的Set和List接口；Map接口。
??? Collection接口存储一组不唯一，无序的对象
?????? List接口存储一组不唯一，有序（先进先出）的对象
??????????????图示：??????
?????? Set接口存储一组唯一，无序的对象
????????? 图示：?????????
??? Map接口存储一组键值对，提供key到value的映射。
?
??????????? ?图示：????????????
??? List中有ArrayList与LinkedList，前者实现了长度可以变化的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高。后者采用链表存取的方式。插入和删除元素的效率较高。
?
?
方法总结：
?
????
?
?? 集合类的对比（很多情况下两者可以互换，但也有区别）：
?? Vector和ArrayList：
????????? 前者线程安全，后者重速度轻安全，线程非安全
????????? 长度需增长时，前者默认增长一倍，后者增长50%。
?
?? Hashtable和HashMap：
????????? 前者继承自Dictionary类，后者实现Map接口
????????? 前者线程安全，后者线程非安全
????????? 前者不允许null值，后者允许。
