Java并发

<h1>1、HashMap</h1>
<img alt="图片" src="https://beijingoptbbs.oss-cn-beijing.aliyuncs.com/cs/5606289-feaaadf5fbda134b66bcc118c0b81915.png">
面试第一题必问的 <a href="https://mp.weixin.qq.com/s?__biz=MzI4NjI1OTI4Nw==&mid=2247485513&idx=1&sn=340e879f3197ae9e3d8789a1ad55a76e&scene=21#wechat_redirect">HashMap</a>，挺考验Javaer的基础功底的，别问为啥放在这，因为重要！HashMap具有如下特性：
<blockquote>
<ol><li> HashMap 的存取是没有顺序的。 </li><li> KV 均允许为 NULL。 </li><li> 多线程情况下该类不安全，可以考虑用 HashTable。 </li><li> JDk8底层是数组 + 链表 + 红黑树，JDK7底层是数组 + 链表。 </li><li> 初始容量和装载因子是决定整个类性能的关键点，轻易不要动。 </li><li> HashMap是懒汉式创建的，只有在你put数据时候才会 build。 </li><li> 单向链表转换为红黑树的时候会先变化为双向链表最终转换为红黑树，切记双向链表跟红黑树是<code>共存</code>的。 </li><li> 对于传入的两个<code>key</code>，会强制性的判别出个高低，目的是为了决定向左还是向右放置数据。 </li><li> 链表转红黑树后会努力将红黑树的<code>root</code>节点和链表的头节点跟<code>table[i]</code>节点融合成一个。 </li><li> 在删除的时候是先判断删除节点红黑树个数是否需要转链表，不转链表就跟<code>RBT</code>类似，找个合适的节点来填充已删除的节点。 </li><li> 红黑树的<code>root</code>节点<code>不一定</code>跟<code>table[i]</code>也就是链表的头节点是同一个，三者同步是靠<code>MoveRootToFront</code>实现的。而<code>HashIterator.remove()</code>会在调用<code>removeNode</code>的时候<code>movable=false</code>。 </li></ol>
</blockquote>
常见HashMap考点：
<blockquote>
<ol><li> HashMap原理，内部数据结构。 </li><li> HashMap中的put、get、remove大致过程。 </li><li> HashMap中 hash函数实现。 </li><li> HashMap如何扩容。 </li><li> HashMap几个重要参数为什么这样设定。 </li><li> HashMap为什么线程不安全，如何替换。 </li><li> HashMap在JDK7跟JDK8中的区别。 </li><li> HashMap中链表跟红黑树切换思路。 </li><li> JDK7中 <a href="https://mp.weixin.qq.com/s?__biz=MzI4NjI1OTI4Nw==&mid=2247485348&idx=1&sn=fed45652fa26f374b5229b401e74ca2c&scene=21#wechat_redirect">HashMap环产生原理</a>。 </li></ol>
</blockquote>
<h1>2、ConcurrentHashMap</h1>
<a href="https://mp.weixin.qq.com/s?__biz=MzI4NjI1OTI4Nw==&mid=2247487563&idx=1&sn=0a223ae2bba963e3ac40b7ce6d9ecd56&scene=21#wechat_redirect">ConcurrentHashMap</a> 是多线程模式下常用的并发容器，它的实现在JDK7跟JDK8区别挺大的。
<h3>2.1 JDK7</h3>
JDK7中的 <a href="https://mp.weixin.qq.com/s?__biz=MzI4NjI1OTI4Nw==&mid=2247487563&idx=1&sn=0a223ae2bba963e3ac40b7ce6d9ecd56&scene=21#wechat_redirect">ConcurrentHashMap</a> 使用 Segment + HashEntry 分段锁实现并发，它的缺点是并发程度是由Segment 数组个数来决定的，并发度一旦初始化无法扩容，扩容的话只是HashEntry的扩容。<img alt="图片" src="https://beijingoptbbs.oss-cn-beijing.aliyuncs.com/cs/5606289-44e2f6165c251c038132e9e92f70603c.png">Segment 继承自 ReentrantLock，在此扮演锁的角色。可以理解为我们的每个Segment都是实现了Lock功能的HashMap。如果我们同时有多个Segment形成了Segment数组那我们就可以实现并发咯。
大致的put流程如下：<img alt="图片" src="https://beijingoptbbs.oss-cn-beijing.aliyuncs.com/cs/5606289-4619e0167518d77d87f9fb6913860b1f.png">
<ol><li> ConcurrentHashMap底层大致实现？ </li></ol>
<blockquote>
ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了<code>锁分离技术</code>。它使用了多个锁来控制对hash表的不同部分进行的修改。内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的HashTable，只要多个修改操作发生在不同的段上就可以并发进行。
</blockquote>
<ol><li> ConcurrentHashMap在并发下的情况下如何保证取得的元素是最新的？ </li></ol>
<blockquote>
用于存储键值对数据的HashEntry，在设计上它的成员变量value跟next都是<code>volatile</code>类型的，这样就保证别的线程对valu