1、Hashtable，哈希表是根据关键码值(Key value)直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

      HashMap，一个HashMap的实际容量=容量x因子，默认值是16×0.75=12。当存入HashMap的对象超过这个容量时，HashMap会重新构造存取表（长度变为原来的2倍，然后一个个indexfor进去），这是一个大问题，所以当你知道大概要存放多少个对象时，最好设为该实际容量能接受的数字。对于冲突，Java HashMap采用的是链表的方式来存储的。HashMap不保证映射的顺序，特别是它不保证该顺序恒久不变。

Hashtable和HashMap的区别：
①.Hashtable的方法是同步的，而HashMap的方法不是，在多线程环境下，HashMap就可能存在出问题（即HashMap是非线程安全的）。这个问题可以用Collections类的静态的synchronizedMap()方法来解决，它创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。
②.Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现（经常优先选择HashMap）。
③.Hashtable不允许使用null值和null键，但HashMap可以。

4、链表、队列、栈、Map