HashMap是线程安全的吗？为什么？那些是线程安全的容器？以及HashMap与HashTable的区别？...

• HashMap 不是线程安全的。
• HashMap 做 put 操作时，两个线程同时进入 addEntry 操作，计算出相同的 hash 值，A线程写入头节点之后，B线程也写入头节点，那么A的操作就会被覆盖，造成A的写入操作丢失。
• Vector 和 HashTable，concurrentHashMap，copyOnwriteArrayList时线程安全的。

---

1. 继承不同。HashMap 是继承自 AbstractMap 类，而 HashTable 是继承自 Dictionary 类。
2. HashTable 中的方法是同步的，HashMap 是非同步的。HashTable 的实现方法里面都添加了 synchronized 关键字来确保同步，使用HashMap的话就要自己增加同步处理。同步方法 Map m = Collections.synchronizeMap(hashMap);
3. HashTable 中，K，V都不允许出现null；HashMap中，null 可以作为键，这样的键只有一个，为 null 的值可以有一个或多个。(HashMap中不能用get()来判断是否存在某个键，应该用containsKey() )
4. 遍历方式。HashMap、HashTable 都使用了 Iterator 。由于历史原因 HashTable 还使用了 Enumeration 的方式。Iterator 的迭代器是 fail-fast 迭代器，而 Enumeration 不是。
5. hash值的使用不同。HashTable 直接使用对象的 Hashcode，HashMap 重新计算 hash值。
6. 数组的初始大小和扩容方式不同。HashTable 的数组默认大小是11，扩容方式是 old * 2 + 1。HashMap 中数组默认大小是16，扩容方式是 2 的指数次幂。
7. 求数组下标方式不同。hashTable 通过除以 length 取余，hashMap是与 length - 1 进行按位与运算。

转载于:https://my.oschina.net/u/4141148/blog/3071111