HashMap和HashTable

z695152876

HashMap是线程不安全的，HashTable是线程安全的,HashMap内部维护了一个存储数据的Entry数组。
HashTable其中里面的方法是Synchronize修饰的，在多线程并发的情况下可以直接使用。
所以HashMap 效率比 HashTable 的要高，因为线程安全的问题
它们都是 数组+链表 实现的
在jdk1.7中由数组+链表实现，
在jdk1.8中由数组+链表+红黑树实现