最重要的两个问题：
HashMap和HashTable的区别？
ArrayList和HashTable的区别？
首先，HashMap继承自AbstractMap，HashTable继承在Dictionary类，两者都实现了Map接口；HashMap允许空的键值对，hashTable不允许，hashMap的方法不是同步的！！！
其次，ArrayList是基于动态数组的数据结构，linklist是基于链表的数据结构，查询的时候ArrayList快，增删的时候Linklist快，这里涉及到数据结构的知识了。
原文：https://www.cnblogs.com/abcdjava/p/10945028.html