HashMap是线程安全的吗？为什么？那些是线程安全的容器？以及

2019-07-07 本文已影响0人五_六柒

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

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