JDK源码阅读之集合篇-HashMap（3）

这篇主要是回答一下第一篇中的问题。

2.回答问题

1）HashMap是线程安全的吗？如果不是线程安全的，会出现什么问题？能举个例子吗？

不是，会出现数据覆盖的问题。比如当有两个线程往同一个空桶中插入数据时，后插入的有可能会覆盖前一个插入的。

2）有其它的线程安全的解决办法吗？

1.使用Hashtable替换（不是很推荐用这种方法，因为通过源码我们可以看到都是在get、put、remove等这几个主要方法前加上synchronized关键字实现线程同步的，这样效率比较低）

2.使用ConcurrentHashMap替代（比较推荐这种用法，因为在JDK8中已经通过多种锁机制来保证线程安全性，效率比较高）

3.使用Collections 类的synchronizedMap(Map<K,V> m)方法可以返回一个线程安全的Map（同样也不是很推荐这种方法，因为通过底层代码可以看到它也是在几个主要方法前面加上synchronized关键字实现的）

4.自己去实现同步（不太推荐，原因嘿嘿，你懂得）

3）能简单介绍下HashMap的发展历程吗？与之前JDK版本的HashMap有什么不同？

HashMap进化史：数组——>数组+链表——>数组+链表+红黑树

JDK7中：HashMap的数据结构为“数组+链表”，出现的问题包括数据覆盖、数据丢失、死循环。其中在扩容时容易引起死循环和数据丢失，因为其中在迁移数据时会出现倒转链表的操作。

JDK8中：HashMap的数据结构为“数组+链表+红黑树”，解决了数据丢失和死循环的问题，但数据覆盖的问题仍然存在。

到这里，HashMap源码的阅读就算是告一段落了，噢耶~~哈哈，欢迎大家有问题随时Call我，虽然我可能不会马上回你，嘿嘿。