关于HashMap的一些深入探索与理解

在java中。大家差点儿是离不开对集合的使用的，像Map系列，List系列。Set系列。可是非常多人没有了解过或者研究过这些集合类究竟能够用在什么地方，而且有什么注意的地方。因此本文分Map系列和List系列以及Set系列来讲述集合背后的故事。

一，HashMap

1. HashMap的初始化容量是16。加载因子是0.75

2. HashMap的key和value都能够为null

3. HashMap的最大容量为1<<30

4. HashMap是线程不安全的，HashMap推断线程不安全的方式是通过两个模数即modCount和HashIterator内部类的exceptedModCount是否相等来推断是否是出于多线程读写状态。假设不相等，则抛出ConcurrentModificationException异常，当中modCount在1.7曾经的版本号都是用volatile修饰的，可是从1.7開始就把这个修饰符去掉了，由于modCount是在改动了HashMap的结构之后加1，即modCount++,而大家都知道，volatile在多线程环境下无法保证原子性，因此1.7去掉这个修饰符也降低了一些性能损耗，至于怎样确保并发无误。就能够用Collections.synchronizedMap和ConcurrentHashMap了。

二。Collections.synchronizedMap和ConcurrentHashMap线程安全的差别

大家都知道这两个都是确保使用Map时的线程安全方案。可是这两者又有什么差别。他们真的能够保证线程安全吗？

1. Collections.synchronizedMap方法是集合类Collections中的一个静态类，这个SynchronizedMap实现了Map和serializable接口。它的每一个方法都是使用synchronized来达到同步的，可是查看源码之后你会发现。当你调用了entrySet()方法之后。再从这个entrySet()方法返回Iterator迭代器。然后使用迭代器在多线程来remove()时，也会出现并发问题，为什么呢。由于这个iterator是Set接口的迭代器，跟这个静态类是没有关系了。这样也将导致会出现并发问题而抛出同步异常

2. ConcurrentHashMap实现了AbstractMap抽象类和ConcurrentMap接口，这个类的同步是由JVM的底层代码来负责同步处理的，前面说过modCount，在这个同步类中也有modCount，可是它在这个类的HashIterator中没实用到，而是使用Unsafe的锁管理机制来迭代数据的。因此保证了数据的线程安全

3. 通过以上对二者的描写叙述。能够知道，假设在多线程换进下确保不使用迭代器的情况下。二者都是能够使用的。可是假设使用迭代器，则仅仅能选择ConcurrentHashMap类来实现，推荐在多线程条件下，都使用ConcurrentHashMap。这样避免造成以后的尴尬......