4、容器

具体参考文章：Java集合常见知识点&面试题总结(上) | JavaGuide

Hashtable 与 HashMap 有什么不同之处

1、底层数据结构：数组+链表；数组+链表+红黑树

2、是否允许为空：Hash table 不允许为空，会抛出异常;HashMap可以为空

3、线程安全和性能：Hash table为线程安全，但性能没hashMap高；Hash Map是非线程安全，但性能比较高；

4、扩容机制：Hash table初始化是11，扩容是2n+1;Hash Map是16，扩容是2n;