我:StringBuilder不是线程安全的,StringBuffer是线程安全的 面试官:那StringBuilder不安全的点在哪儿? 我:。。。...(哑巴了) 在这之前我只记住了StringBuilder不是线程安全的,StringBuffer是线程安全的这个结论,至于StringBuilder为什么不安全从来没有去想过。...这就是为什么测试代码输出的值要比10000小的原因。 2、为什么会抛出ArrayIndexOutOfBoundsException异常。...这个时候线程1的cpu时间片用完了,线程2继续执行。线程2执行完整个append()方法后count变成6了 ?...至此,StringBuilder为什么不安全已经分析完了。如果我们将测试代码的StringBuilder对象换成StringBuffer对象会输出什么呢? ? 当然是输出10000啦!
Java技术栈 www.javastack.cn 优秀的Java技术公众号 我们都知道HashMap是线程不安全的,在多线程环境中不建议使用,但是其线程不安全主要体现在什么地方呢,本文将对该问题进行解密...在多运行几次该代码后,出现如下死循环情形: 其中有几次还会出现数组越界的情况: 这里我们着重分析为什么会出现死循环的情况,通过jps和jstack命名查看死循环情况,结果如下: 从堆栈信息中可以看到出现死循环的位置...2 jdk1.8中HashMap 在jdk1.8中对HashMap进行了优化,在发生hash碰撞,不再采用头插法方式,而是直接插入链表尾部,因此不会出现环形链表的情况,但是在多线程的情况下仍然不安全...假设一种情况,线程A进入后还未进行数据插入时挂起,而线程B正常执行,从而正常插入数据,然后线程A获取CPU时间片,此时线程A不用再进行hash判断了,问题出现:线程A会把线程B插入的数据给覆盖,发生线程不安全...总结 首先HashMap是线程不安全的,其主要体现: 在jdk1.7中,在多线程环境下,扩容时会造成环形链或数据丢失。 在jdk1.8中,在多线程环境下,会发生数据覆盖的情况。
1.jdk1.7中的HashMap 1.1 扩容造成死循环分析过程 1.2 扩容造成数据丢失分析过程 2.jdk1.8中HashMap 总结 前言:我们都知道HashMap是线程不安全的,在多线程环境中不建议使用...在多运行几次该代码后,出现如下死循环情形: 其中有几次还会出现数组越界的情况: 这里我们着重分析为什么会出现死循环的情况,通过jps和jstack命名查看死循环情况,结果如下: 从堆栈信息中可以看到出现死循环的位置...假设一种情况,线程A进入后还未进行数据插入时挂起,而线程B正常执行,从而正常插入数据, 然后线程A获取CPU时间片,此时线程A不用再进行hash判断了,问题出现:线程A会把线程B插入的数据给覆盖,发生线程不安全...这里只是简要分析下jdk1.8中HashMap出现的线程不安全问题的体现,后续将会对java的集合框架进行总结,到时再进行具体分析。...总结 首先HashMap是线程不安全的,其主要体现: #1.在jdk1.7中,在多线程环境下,扩容时会造成环形链或数据丢失。 #2.在jdk1.8中,在多线程环境下,会发生数据覆盖的情况。
HashMap的线程不安全主要体现在下面两个方面: 1.在JDK1.7中,当并发执行扩容操作时会造成环形链和数据丢失的情况。...//以下三行是线程不安全的关键 e.next = newTable[i]; newTable[i] = e; e = next; } } } 这段代码是HashMap在JDK1.7的扩容操作,重新定位每个桶的下标...e指针和next指针,线程1的为e1和next1,线程2的为e2,next2。...碰撞的判断,所有此时不会再进行判断,而是直接进行插入,这就导致了线程B插入的数据被线程A覆盖了,从而线程不安全。...并继续执行(此时size的值仍为10),当执行完put操作后,还是将size=11写回内存,此时,线程A、B都执行了一次put操作,但是size的值只增加了1,所有说还是由于数据覆盖又导致了线程不安全。
在这之前我只记住了StringBuilder不是线程安全的,StringBuffer是线程安全的这个结论,至于StringBuilder为什么不安全从来没有去想过。...1、为什么输出值跟预期值不一样 我们先看一下StringBuilder的两个成员变量(这两个成员变量实际上是定义在AbstractStringBuilder里面的,StringBuilder和StringBuffer...这就是为什么测试代码输出的值要比10000小的原因。 2、为什么会抛出ArrayIndexOutOfBoundsException异常。...http://static.cyblogs.com/16cc76df391e9f4f.png 这个时候线程1的cpu时间片用完了,线程2继续执行。...至此,StringBuilder为什么不安全已经分析完了。如果我们将测试代码的StringBuilder对象换成StringBuffer对象会输出什么呢?
的线程不安全呢?...StringBuilder的线程不安全?...为什么要使用synchronized来保证线程安全?如果不是用会出现什么异常情况? 下面我们来逐一讲解。 异常示例 我们先来跑一段代码示例,看看出现的结果是否与我们的预期一致。...我们知道该操作是线程不安全的,那么便会发生两个线程同时读取到count值为5,执行加1操作之后,都变成6,而不是预期的7。这种情况一旦发生便不会出现预期的结果。...把计算所得的新长度作为Arrays.copyOf的参数进行扩容。 小结 经过上面的分析,是不是真正了解了StringBuilder的线程不安全的原因?
Java的HashMap是非线程安全的。多线程下应该用ConcurrentHashMap。 多线程下[HashMap]的问题(这里主要说死循环问题): 多线程put操作后,get操作导致死循环。...(在多线程下使用非线程安全的HashMap,单线程根本不会出现) HashMap是采用链表解决Hash冲突,因为是链表结构,那么就很容易形成闭合的链路,这样在循环的时候只要有线程对这个HashMap进行...在单线程情况下,只有一个线程对HashMap的数据结构进行操作,是不可能产生闭合的回路的。...在这里线程一变成了操作经过线程二操作后的HashMap。 2)线程一被调度回来执行。...这里介绍了在多线程下为什么HashMap会出现死循环,不过在真实的生产环境下,不会使用线程不安全的HashMap的。
前言 为什么说 HashMap 是线程不安全的,下面,一起学习一下吧。...num 大小后,时间片被分配到线程 2 ,线程 2 执行完毕后时间片会到线程 1 ,这个时候线程 1 就输出了错误的 num,这是一个很经典的线程安全问题。...再举一个复杂点的例子,HashMap,所有人知道 HashMap 是线程不安全的,但是恐怕没几个人到底为什么不安全,更没多少人能证明不安全。...关于 HashMap 线程不安全可以使用以下代码复现: final Map map = new HashMap(); final Integer targetKey...,但是为什么抛出了异常呢?
一直以来只是知道HashMap是线程不安全的,但是到底HashMap为什么线程不安全,多线程并发的时候在什么情况下可能出现问题?...javadoc中关于hashmap的一段描述如下: 此实现不是同步的。如果多个线程同时访问一个哈希映射,而其中至少一个线程从结构上修改了该映射,则它必须 保持外部同步。...现在假如A线程和B线程同时对同一个数组位置调用addEntry,两个线程会同时得到现在的头结点,然后A写入新的头结点之后,B也写入新的头结点,那B的写入操作就会覆盖A的写入操作造成A的写入操作丢失 2、...当多个线程同时检测到总数量超过门限值的时候就会同时调用resize操作,各自生成新的数组并rehash后赋给该map底层的数组table,结果最终只有最后一个线程生成的新数组被赋给table变量,其他线程的均会丢失...而且当某些线程已经完成赋值而其他线程刚开始的时候,就会用已经被赋值的table作为原始数组,这样也会有问题。
预计阅读时间: 11分钟 前言:我们都知道HashMap是线程不安全的,在多线程环境中不建议使用,但是其线程不安全主要体现在什么地方呢,本文将对该问题进行解密。...其中有几次还会出现数组越界的情况: ? 这里我们着重分析为什么会出现死循环的情况,通过jps和jstack命名查看死循环情况,结果如下: ?...假设一种情况,线程A进入后还未进行数据插入时挂起,而线程B正常执行,从而正常插入数据,然后线程A获取CPU时间片,此时线程A不用再进行hash判断了,问题出现:线程A会把线程B插入的数据给覆盖,发生线程不安全...这里只是简要分析下jdk1.8中HashMap出现的线程不安全问题的体现,后续将会对java的集合框架进行总结,到时再进行具体分析。...总结 首先HashMap是线程不安全的,其主要体现: #1.在jdk1.7中,在多线程环境下,扩容时会造成环形链或数据丢失。 #2.在jdk1.8中,在多线程环境下,会发生数据覆盖的情况。 End
前言 我们都知道HashMap是线程不安全的,在多线程环境中不建议使用,但是其线程不安全主要体现在什么地方呢,本文将对该问题进行解密。...在多运行几次该代码后,出现如下死循环情形: [1240] 其中有几次还会出现数组越界的情况: [1240] 这里我们着重分析为什么会出现死循环的情况,通过jps和jstack命名查看死循环情况,结果如下...假设一种情况,线程A进入后还未进行数据插入时挂起,而线程B正常执行,从而正常插入数据,然后线程A获取CPU时间片,此时线程A不用再进行hash判断了,问题出现:线程A会把线程B插入的数据给覆盖,发生线程不安全...这里只是简要分析下jdk1.8中HashMap出现的线程不安全问题的体现,后续将会对java的集合框架进行总结,到时再进行具体分析。...总结 首先HashMap是线程不安全的,其主要体现: 1.在jdk1.7中,在多线程环境下,扩容时会造成环形链或数据丢失。 2.在jdk1.8中,在多线程环境下,会发生数据覆盖的情况。
1.jdk1.7中的HashMap 1.1 扩容造成死循环分析过程 1.2 扩容造成数据丢失分析过程 2.jdk1.8中HashMap 总结 前言:我们都知道HashMap是线程不安全的,在多线程环境中不建议使用...,但是其线程不安全主要体现在什么地方呢,本文将对该问题进行解密。...1.jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化,这里先分析在jdk1.7中的问题,相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环,这里我们先用代码来模拟出现死循环的情况...1.2 扩容造成数据丢失分析过程 遵照上述分析过程,初始时: 线程A和线程B进行put操作,同样线程A挂起: 此时线程A的运行结果如下: 此时线程B已获得CPU时间片,并完成resize操作:...此时切换到线程A,在线程A挂起时:e=7,next=5,newTable[3]=null。 执行newtable[i]=e,就将**7放在了table[3]**的位置,此时next=5。
我们都知道HashMap是线程不安全的,但是HashMap在咱们日常工作中使用频率在所有map中确实属于比较高的。因为它可以满足我们大多数的场景了。 ?...当线程 A 和线程 B 都获取到了 bucket 的头结点后,若此时线程 A 的时间片用完,线程 B 将其新数据完成了头插法操作,此时轮到线程 A 操作,但这时线程 A 所据有的旧头结点已经过时了(并未包含线程...线程 A 和 B 各自新增了一个新的哈希 table,在线程 A 已做完扩容操作后,线程 B 才开始扩容。...总结 如果想在多线程环境下使用 HashMap,很容易引起各类问题,上面仅为不安全问题的两个典型示例,具体问题无法一一列举,但大体会分为以下三类: 死循环 数据重复 数据丢失(覆盖) 注意:在JDK1.5...之前,多线程环境往往使用 HashTable,但在JDK1.5及以后的版本中,在并发包中引入了专门用于多线程环境的ConcurrentHashMap类,采用分段锁实现了线程安全,相比 HashTable
1.jdk1.7中的HashMap 1.1 扩容造成死循环分析过程 1.2 扩容造成数据丢失分析过程 2.jdk1.8中HashMap 总结 ---- 前言:我们都知道HashMap是线程不安全的,在多线程环境中不建议使用...其中有几次还会出现数组越界的情况: ? 这里我们着重分析为什么会出现死循环的情况,通过jps和jstack命名查看死循环情况,结果如下: ?...假设一种情况,线程A进入后还未进行数据插入时挂起,而线程B正常执行,从而正常插入数据,然后线程A获取CPU时间片,此时线程A不用再进行hash判断了,问题出现:线程A会把线程B插入的数据给覆盖,发生线程不安全...这里只是简要分析下jdk1.8中HashMap出现的线程不安全问题的体现,后续将会对java的集合框架进行总结,到时再进行具体分析。...总结 首先HashMap是线程不安全的,其主要体现: #1.在jdk1.7中,在多线程环境下,扩容时会造成环形链或数据丢失。 #2.在jdk1.8中,在多线程环境下,会发生数据覆盖的情况。
我:StringBuilder不是线程安全的,StringBuffer是线程安全的 面试官: 那StringBuilder不安全的点在哪儿? 我:。。。...(哑巴了) 在这之前我只记住了StringBuilder不是线程安全的,StringBuffer是线程安全的这个结论,至于StringBuilder为什么不安全从来没有去想过。...这就是为什么测试代码输出的值要比10000小的原因。 2、为什么会抛出ArrayIndexOutOfBoundsException异常。...这个时候线程1的cpu时间片用完了,线程2继续执行。...至此,StringBuilder为什么不安全已经分析完了。如果我们将测试代码的StringBuilder对象换成StringBuffer对象会输出什么呢? 当然是输出10000啦!
假设这里有两个线程同时执行了put()操作,并进入了transfer()环节: 刚开始: 线程1中的e指向key(0),next指向key(4),此时线程1挂起。...线程2调度完成所有节点的移动,移动后结果为: 线程1继续执行,线程一会把线程二的新表当成原始的hash表,将原来e指向的key(0)节点当成是线程二中的key(0),放在自己所建table[0]的头节点...注意线程1的next仍然指向key(4), 虽然此时key(0)的next已经是null。...e,所以线程1的新 Hash 表第一个元素指向了线程2新 Hash 表的 key(0)。...,如果hash值相同,可能出现同时在同一数组下用链表表示,造成闭环,导致在get时会出现死循环,所以HashMap是线程不安全的。
一、Map概述 我们都知道HashMap是线程不安全的,但是HashMap的使用频率在所有map中确实属于比较高的。因为它可以满足我们大多数的场景了。...介于java8的HashMap较为复杂,本文将基于java7的HashMap实现来说明,主要的实现部分还是一致的,java8的实现上主要是做了一些优化,内容还是没有变化的,依然是线程不安全的。...后面会讲到,HashMap之所以线程不安全,就是resize这里出的问题。...三、为什么HashMap线程不安全 上面说到,HashMap会进行resize操作,在resize操作的时候会造成线程不安全。下面将举两个可能出现线程不安全的地方。...如果在取链表的时候从头开始取(现在是从尾部开始取)的话,则可以保证节点之间的顺序,那样就不存在这样的问题了。 综合上面两点,可以说明HashMap是线程不安全的。
这是《Java 程序员进阶之路》专栏的第 58 篇,我们来聊聊为什么 HashMap 是线程不安全的。...随后线程A获得CPU时间片继续执行 newTable[i] = e,将3放入新数组对应的位置,执行完此轮循环后线程A的情况如下: 执行下一轮循环,此时 e=7,原本线程 A 中 7 的 next 为...5,但由于 table 是线程 A 和线程 B 共享的,而线程 B 顺利执行完后,7 的 next 变成了 3,那么此时线程 A 中,7 的 next 也为 3 了。...进行下一轮循环,但此时,由于线程 B 将 3 的 next 变为了 null,所以此轮循环应该是最后一轮了。...02、多线程下 put 会导致元素丢失 正常情况下,当发生哈希冲突时,HashMap 是这样的: 但多线程同时执行 put 操作时,如果计算出来的索引位置是相同的,那会造成前一个 key 被后一个 key
领取专属 10元无门槛券
手把手带您无忧上云