1.Java集合类型
这里特别要注意的，Map没有继承Collection！！
list和set继承于collection接口。
set特性：set是无序的，不允许重复的元素，hashset和treeset是两个主要的实现。
list特性：list运行重复元素，arraylist、linkedlist和votor是其主要的实现类。
map特性：map是key对value的映射集合。key不能重复，value可以重复，hashmap、treemap和hashtable三个实现类。
2.hashmap与hashtable的区别
1）hashtable的方法加了synchronized来同步，所有事线程安全的，hashtable未经同步所有是非线性安全的。
2）hashtable不允许null，key和value都不可以；hashmap两个都可以。
3）hashtable使用Enumeration进行遍历，hashmap用Iterator进行遍历。
4）hashtable默认大小是11，增加方式是oldsize*2+1，而hashmap默认是16，增加方式是oldsize*2。
5）hashtale直接使用hashcode的值，hashmap要重新计算hash值而且用于替换。
附hashmap与hashtable的源码分析：
hashmap：https://www.cnblogs.com/red-code/p/6686738.html
hashtable：https://www.cnblogs.com/wupeixuan/p/8620197.html
