?/? ??? 侧重强调将来是将來时态。主要用在将要做某个动作某件事将要发生 ? ??? ??? 我将要学习（侧重说未来时间会学习） ?/? ?? 主要表示意志 陈述时表达自己的意志，疑问时询问他人意志例如： ? ????? 你要喝水吗？（询问他人意志） ? ? ???. 我要喝水（表示自己的意志） ?? ?? 主要侧重于个人意志自己的想法。? ??? ??? ?? 我想要去中国（ 侧重说明自己的想法） ?/?? ?? 虽然表示自己的意志但昰对自己的想法还不确定，再拿不定主意时使用 ? ???? ?? ?? ????? 我在想去不去电影院呢？（在这里表示自己拿不定主意）

免责声明：本页面内容均来源于用户站内编辑发布部分信息来源互联网，并不意味着本站赞同其观点或者证实其内容的真实性如涉忣版权等问题，请立即联系客服进行更改或删除保证您的合法权益。

多线程put后可能导致get死循环

从前我們的Java代码因为一些原因使用了HashMap这个东西但是当时的程序是单线程的，一切都没有问题后来，我们的程序性能有问题所以需要变成多線程的，于是变成多线程后到了线上，发现程序经常占了100%的CPU查看堆栈，你会发现程序都Hang在了HashMap.get()这个方法上了重启程序后问题消失。但昰过段时间又会来而且，这个问题在测试环境里可能很难重现

我们简单的看一下我们自己的代码，我们就知道HashMap被多个线程操作而Java的攵档说HashMap是非线程安全的，应该用ConcurrentHashMap但是在这里我们可以来研究一下原因。简单代码如下：

就是启了10个线程不断的往一个非线程安全的HashMap中put內容/get内容，put的内容很简单key和value都是从0自增的整数（这个put的内容做的并不好，以致于后来干扰了我分析问题的思路）对HashMap做并发写操作，我原以为只不过会产生脏数据的情况但反复运行这个程序，会出现线程t1、t2被hang住的情况多数情况下是一个线程被hang住另一个成功结束，偶尔會10个线程都被hang住

产生这个死循环的根源在于对一个未保护的共享变量 — 一个"HashMap"数据结构的操作。当在所有操作的方法上加了"synchronized"后一切恢复叻正常。这算jvm的bug吗应该说不是的，这个现象很早以前就报告出来了Sun的工程师并不认为这是bug，而是建议在这样的场景下应采用"ConcurrentHashMap”

CPU利用率过高一般是因为出现了出现了死循环，导致部分线程一直运行占用cpu时间。问题原因就是HashMap是非线程安全的多个线程put的时候造成了某个key徝Entry key List的死循环，问题就这么产生了

死循环的key的时候，这个get也会一直执行最后结果是越来越多的线程死循环，最后导致服务器dang掉我们一般认为HashMap重复插入某个值的时候，会覆盖之前的值这个没错。但是对于多线程访问的时候由于其内部实现机制(在多线程环境且未作同步嘚情况下，对同一个HashMap做put操作可能导致两个或以上线程同时做rehash动作就可能导致循环键表出现，一旦出现线程将无法终止持续占用CPU，导致CPU使用率居高不下)就可能出现安全问题了。

使用jstack工具dump出问题的那台服务器的栈信息死循环的话，首先查找RUNNABLE的线程找到问题代码如下：

紸意：不合理使用HashMap导致出现的是死循环而不是死锁。

多线程put的时候可能导致元素丢失

主要问题出在addEntry方法的new Entry (hash, key, value, e)如果两个线程都同时取得了e,则怹们下一个元素都是e，然后赋值给table元素的时候有一个成功有一个丢失

在transfer方法中代码如下：

在这个方法里，将旧数组赋值给src遍历src，当src的え素非null时就将src中的该元素置null，即将旧数组中的元素置null了也就是这一句：

我需要简单地说一下HashMap这个经典的数据结构。

HashMap通常会用一个指针數组（假设为table[]）来做分散所有的key当一个key被加入时，会通过Hash算法通过key算出这个数组的下标i然后就把这个 插到table[i]中，如果有两个不同的key被算茬了同一个i那么就叫冲突，又叫碰撞这样会在table[i]上形成一个链表。

我们知道如果table[]的尺寸很小，比如只有2个如果要放进10个keys的话，那么碰撞非常频繁于是一个O(1)的查找算法，就变成了链表遍历性能变成了O(n)，这是Hash表的缺陷

所以，Hash表的尺寸和容量非常的重要一般来说，Hash表这个容器当有数据要插入时都会检查容量有没有超过设定的thredhold，如果超过需要增大Hash表的尺寸，但是这样一来整个Hash表里的元素都需要被重算一遍。这叫rehash这个成本相当的大。

 //如果该key已被插入则替换掉旧的value （链接操作）
 //该key不存在，需要增加一个结点

 //查看当前的size是否超过叻我们设定的阈值threshold如果超过，需要resize

新建一个更大尺寸的hash表然后把数据从老的Hash表中迁移到新的Hash表中。

迁移的源代码注意高亮处：

 //下面這段代码的意思是：

好了，这个代码算是比较正常的而且没有什么问题。

1. 我假设了我们的hash算法就是简单的用key mod 一下表的大小（也就是数组嘚长度）
2. 接下来的三个步骤是Hash表 resize成4，然后所有的 重新rehash的过程

（1）假设我们有两个线程。我用红色和浅蓝色标注了一下我们再回头看┅下我们的 transfer代码中的这个细节：

而我们的线程二执行完成了。于是我们有下面的这个样子

注意：因为Thread1的 e 指向了key(3)，而next指向了key(7)其在线程二rehash後，指向了线程二重组后的链表我们可以看到链表的顺序被反转后。

（2）线程一被调度回来执行

线程一接着工作。把key(7)摘下来放到newTable[i]的苐一个，然后把e和next往下移

自身的移除或添加方法，否则在任何时间以任何方式对其进行修改Iterator 都将抛出 ConcurrentModificationException。因此面对并发的修改，Iterator 很快僦会完全失败而不冒在将来某个不确定的时间发生任意不确定行为的风险。由 Hashtable 的键和值方法返回的 Enumeration 不是快速失败的

注意，迭代器的快速失败行为无法得到保证因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误做法：迭代器的快速失败行为应该仅用于检测程序错误。

返回由指萣映射支持的同步（线程安全的）映射为了保证按顺序访问，必须通过返回的映射完成对底层映射的所有访问在返回的映射或其任意 collection 視图上进行迭代时，强制用户手工在返回的映射上进行同步：

不遵从此建议将导致无法确定的行为如果指定映射是可序列化的，则返回嘚映射也将是可序列化的

支持检索的完全并发和更新的所期望可调整并发的哈希表。此类遵守与 Hashtable 相同的功能规范并且包括对应于 Hashtable 的每個方法的方法版本。不过尽管所有操作都是线程安全的，但检索操作不必锁定并且不支持以某种防止所有访问的方式锁定整个表。此類可以通过程序完全与 Hashtable 进行互操作这取决于其线程安全，而与其同步细节无关
检索操作（包括 get）通常不会受阻塞，因此可能与更新操作交迭（包括 put 和 remove）。检索会影响最近完成的更新操作的结果对于一些聚合操作，比如 putAll 和 clear并发检索可能只影响某些条目的插入和移除。类似地在创建迭代器/枚举时或自此之后，Iterators 和 Enumerations 返回在某一时间点上影响哈希表状态的元素它们不会抛出

现在的孩子特别容易被社会环境和周遭的朋友左右。

今天说“读书无用论”

明天又有人吹邪风“钱才是这个世界上最重要的东西”，

于是孩子就没了学习的心思

但莋为家长，你必须和老师统一战线

告诉孩子，读书才是那条最容易走的路。

孩子昨天晚上我有几次路过书房，发现你一直心不在焉

我督促你要用心，你抵触情绪严重不耐烦地关上门，嘴里还嘟囔着：“知道了知道了真不知道学这些有什么用，还不如早点进入社會多赚点钱”

我有些错愕，但还是要非常肯定地告诉你：当然有用孩子。

很多人说人成熟的过程，就是不断推翻自己以前认知然後重塑三观的过程。

但关于“好好读书读书有用”这一点，我自始至终都无比相信

我知道，和你想法一样的孩子并不是少数

前几天僦有新闻报道，长沙一个10岁的小女孩放学后在家门缝里塞了张纸条后就不知所踪。

纸条上是她稚嫩的笔迹：“亲爱的爸爸我已经长大叻，要出去闯闯”

浙江乐清市还有三名初二少女结伴离家出走，只留下一封书信说要去上海赚钱。

山东有个十五岁的男孩也是趁着镓长不在家，留言说想任性一次自己出去闯荡，赚钱之后再孝顺父母

你们都还是读书的年纪，却想得太多想得太远，着急提前进入夶人的世界

可成人世界并没有你想象中那么简单，人生是一步一步来的走了这一步才有下一步。

不知道你还记不记得以前住我们家隔壁的程岩哥哥2010年，他高中没读完就不念了辍学在家。

给出的理由和你一样：上学没有用读书很无聊，不如打拼赚钱闯荡世界

程叔菽一家好说歹说也劝不动他，于是只能妥协托了关系让他上了技校。

前几天我偶然碰到他得知他现在竟然在英国伯明翰大学进修，还嘚到了国内某大型企业抛出的橄榄枝

我很意外，问他怎么想通了重新读书还取得这么好的发展，他跟我聊了很久

他说，刚到技校的時候还挺洋洋得意，可后来去工厂实习他才发现自己是学历最低的那一个，连门卫都比他强

虽然没人鄙视他，但他工作上一直得不箌重用每天在最基层的车间做琐事。

看到同期学历高的人被提拔、加薪他感觉非常不自在，很丢人

所以他当即离开了工厂，再一次囙到高中复读参加高考一路苦读，才有了现在的成绩

你看，现实就是如此残酷

在读书的年纪选择快进自己的人生，着急在社会上混絀名堂最后都会被社会狠狠甩一巴掌。

文化不高但事业有成的名人是有但只是极少数。

大多数不爱学习的孩子长大以后都会发现，洎己用几年叛逆疯狂的青春换来了一生的卑微和底层。

那些偷过的懒迟早会被打脸。

我很抱歉上次和你爸爸抱怨家里开支太大的事情被你听到对你产生了影响。

所以今天我想和你谈谈钱和读书之间的关系。

有位老师曾算过一笔账如果一个孩子从小学到本科毕业，┅共十六年如果这十六年不读书花钱，再出去赚钱那么里外至少是五十万。

但所有家长都宁可不要这五十万也要逼自己的孩子去读書。

因为读书不是为了考试100分也不是为了换取文凭，读书是回报最高的投入

这么说也许你不相信，我特意去查了资料

中国SAUS大数据显礻，最高学历群体比高中学历群体的平均收入高出整整六倍

说简单点，如果你高中毕业月薪是三千换成博士毕业，月薪就达到了一万仈

而在社会统计领域，更有无数资料在证明着受教育水平和收入水平、健康水平、预期寿命、心理健康水平、道德水平、社会责任感沝平等等都呈现无可争议的正相关。

说的世俗点钱确实很重要，但只有当你读得书多了你才能获得更高端的赚钱途径，享受更好的医療条件拥有更加舒适轻松的人生。

别忘了在赚钱的过程中，任何一个步骤都需要大量的知识储备

青春很短暂，过了读书的年纪可能你就再也没有机会，没有精力去吸收新的知识那时候你再想改变，其实是很困难的一件事情

再说了，钱是能保证你的衣食住行和社會地位但只有思想才能让你真正活着。

从你上学第一天开始妈妈就告诉你“读万卷书，行万里路”

如果位置颠倒，在没有充分的知識作为前提的情况下即使行了万里路，你也只不过是个邮差而已

书房墙上那副字已经挂了十年，是你读幼儿园时我亲手写的：

贫者洇书富，富者因书贵愚者得书贤，贤者得书利只见读书荣，不见读书坠

孩子，不要轻视你手头上读的每一本书把它们读明白了，財能成就将来的大事

不要去想太多还未到来的明天，因为这并不能解决任何问题反而会让现状变得更糟。

著名作家龙应台在给她的孩孓安德烈的一封信里写道：

我也要求你读书用功不是因为我要你跟别人比成就，而是因为我想你将来会拥有选择的权利，选择有意义有时间的工作，而不是被迫谋生当你的工作在你心中有意义，你就有成就感；当你的工作给你时间不剥夺你的生活，你就有尊严；荿就感和尊严带给你快乐。

这些话我也想告诉你孩子，读书才是这世上最好走的路

当你觉得人生迷惘的时候，原因往往只有一个那就是在本该读书的年纪，想得太多读得太少。