Collection框架

collection 泛指java.util包下的接口和类，比如ArrayList vector linkedlist HashMap HashTable等

collection 用于数据结构的封装，如动态数组，堆栈， 链表 集合，

collection 典型算法的实现

vector 和 ArrayList

同步：vector 是同步 ArrayList是不同步的 如果是多个线程访问的用vector

增长容量大小，有特定的一个初始的容量大小 但是vector是原来增长的1倍，而Arraylist是原来的0.5倍

HashTable 和 HashMap的区别

同步性：HashTable同步，HashMap不同步，你用HashTable的时候可以不实现线程安全，HashMap要用的话 就要用自己提供同步了，

Hash算法相似

key 和 value

HashTable 不允许有nullkey 和null value 而 HashMap 可以允许有一个nullkey 多个nullvalue

历史性：HashTable是继承于Dictionary类的，而HashMap则是在java1.2引入的Map interface 实现的一个实现

方法：HashTable的方法contains 在HashMap中去掉了  改了containsKey  和 containsValue 

 HashMap是HashTable的轻量级实现（分线程安全实现），都完成了Map接口的实现

效率 HashMap高

List Set Map 存取情况 有什么特点

list允许重复  set 不允许 Map  允许key为一个为null value 多个为null，