最重要的两个问题：

HashMap和HashTable的区别？

ArrayList和HashTable的区别？

首先，HashMap继承自AbstractMap，HashTable继承在Dictionary类，两者都实现了Map接口；HashMap允许空的键值对，hashTable不允许，hashMap的方法不是同步的！！！

其次，ArrayList是基于动态数组的数据结构，linklist是基于链表的数据结构，查询的时候ArrayList快，增删的时候Linklist快，这里涉及到数据结构的知识了。