3.HashMap，TreeMap，HashTable的区别

HashMap

AbstractMap 基于哈希表　　key可以为null　　不安全的线程(不同步)　　hash数组的默认大小是16，而且一定是2的指数。 　　效率较高

TreeMap

基于红黑树　　有序　　支持序列化　　能被克隆　　支持排序

HashTable

基于Dictionary类　　key不能为null　　是安全的线程（同步）　　hash数组默认大小是11，增加的方式是 old*2+1。　　效率较低。