15 天前 / y277an
HashMap的数据结构HashMap在并发时出现的问题1.多线程put的时候可能导致元素丢失主要问题出在addEntry方法的new Entry (hash, key, value, e)，如果两个线程都同时取得了e,则他们下一个元素都是e，然后赋值给table元素的时候有一个成功有一个丢失。 2.多线程put后可能导致get死循环造成死循环的原因是多线程进行put操作时，触发了HashMap的扩容（resize函数），出现链表的两个结点形成闭环，导致死循环。下图为JDK8中的put操作流程，详情请自行查看源码。
20 天前 / y277an
线程安全策略不可变对象不可变对象(Immutable Objects)是指对象一旦被创建它的状态（对象的数据，也即对象属性值）就不能改变，任何对它的改变都应该产生一个新的对象。 不可变对象需要满足的条件：对象创建以后其状态就不能修改对象所有域都是final类型对象时正确创建的（在对象创建期间，this引用没有逸出）除了使用final自行封装不可变对象之外，还可以通过以下两种方式定义不可变对象 Collections.unmodifiableXXX()：XXX可以是Collection、List、Set、Map。使用api将已有普通集合类对象转变成不可变对象。原理是进行包装，然后定义所有修改......
47 天前 / 零售云技术
前面已经对J.U.C的四篇文章进行讲解，因这段时间加了集团级重要项目，那么文章托后了点。今天就开始讲解第五篇Concurrent相关分析。 网上很多都是分析源码文章也很全，今天我以题目的方式了解知识点 面试题 1.Java集合框架以及J.U.C框架中列举List、Set、Map的实现？ 集合框架 List ArrayList LinkedList Map HashMap Set HashSet TreeSet J.U.C框架 List CopyOnWriteArrayList Set CopyOnWriteArraySet ConcurrentSkipListSet Map CocurrentHashMap ConcurrentSkipListMap 2.如何把普通集合转化成线程安全......
54 天前 / IT无崖子
【Zinx教程目录】Zinx源代码https://github.com/aceld/zinx(请拷贝网址,在浏览器打开[简书不让自动跳转])完整教程电子版(在线高清)-下载Zinx框架视频教程(框架篇)(完整版下载)链接在下面正文Zinx框架视频教程(应用篇)(完整版下载)链接在下面正文Zinx开发API文档Zinx第一章-引言Zinx第二章-初识Zinx框架Zinx第三章-基础路由模块Zinx第四章-全局配置Zinx第五章-消息封装Zinx第六章-多路由模式Zinx第七章-读写分离模型Zinx第八章-消息队列及多任务Zinx第九章-链接管理Zinx第十章-连接属性设置 【Zinx应用案例-MMO多人在线游戏】(1)案例介绍(2)AOI兴趣......
58 天前 / 蚂蚁金服移动开发平台mPaaS
作者：吕丹（凝睇），2011 年加入支付宝，先后负责了支付宝 Wap、alipass 卡券、SYNC 数据同步等项目，并参与了多次双十一、双十二、春节红包大促活动，在客户端基础服务方面有一定的项目实践经验与积累。目前负责蚂蚁金服移动开发平台 mPaaS 服务端组件体系优化与架构设计。 活动推荐：蚂蚁金服如何构建用户行为的预测及归总分析、定向投放、ABTest 等智能化引擎？如何借助日志自动化采集和分析，从而完善线上运维体系构建，实时监控 App 异常并通过动态热修复形成线上质量保障闭环？ 文章尾部可见活动报名地址。 5 月 6 日，InfoQ 主办的 QCon......
65 天前 / 猿天地
大家可能都听说说 Java 中的并发包，如果想要读懂 Java 中的并发包，其核心就是要先读懂 CAS 机制，因为 CAS 可以说是并发包的底层实现原理。 今天就带大家读懂 CAS 是如何保证操作的原子性的，以及 Java8 对 CAS 进行了哪些优化。 synchronized：大材小用我们先来看几行代码： publicclassCASTest{ staticinti=0; publicstaticvoidincrement(){ i++; } } 假如有100个线程同时调用 increment() 方法对 i 进行自增操作，i 的结果会是 100 吗？ 学会多线程的同学应该都知道，这个方法是线程不安全的，由于 i++ 不是一个原子操作，所以......
66 天前 / mr7
传统的程序语言设计都不会将输入输出作为语言的核心，但 Tony Hoare 认为输入输出是基本的编程原语，且通信顺序进程（Communicating sequential processes，CSP）的并行组合（这里可能用「并发」会更为准确）是基本的程序组织方法。Go 语言的并发设计就是基于 CSP 模型的。 在最初的 CSP 模型中，程序总由若干个可以相互通信的进程构成，其中每一个进程内部是顺序执行的（这也就是 CSP 名称的含义）。注意这里的「进程」并不一定指操作系统中的进程，也不一定是操作系统的线程，它是一个抽象的概念，代表一组计算的序列，例如 g......
70 天前 / cultus
Apache Spark 2.2.0 中文文档 - Spark SQL, DataFrames...Spark SQL, DataFrames and Datasets Guide Overview SQL Datasets and DataFrames 开始入门 起始点: SparkSession 创建 DataFrames 无类型的Dataset操作 (aka Dat...
76 天前 / crossoverJie
自己实现其实这类问题的核心论点都是：如何在一个线程中得知其他线程是否执行完毕。 假设现在有 3 个线程在运行，需要在主线程中得知他们的运行结果；可以分为以下几步： 定义一个计数器为 3。每个线程完成任务后计数减一。一旦计数器减为 0 则通知等待的线程。所以也很容易想到可以利用等待通知机制来实现，和上文的『并发包入坑指北』之阻塞队列的类似。 按照这个思路自定义了一个 MultipleThreadCountDownKit 工具，构造函数如下： 考虑到并发的前提，这个计数器自然需要保证线程安全，所以采用了 AtomicInteger。 所以在初始化时需要根......
90 天前 / 果冻虾仁
首发于后台公论写文章高山仰之可极，谈半同步/半异步网络并发模型果冻虾仁百度 研发工程师34 人赞同了该文章0. 仰之弥高 2015年，在腾讯暑期实习期间，leader给我布置的一个任务是整理分析网络模型。虽然也有正常工作要做，但这个任务贯穿了整个实习期。后来实习结束的总结PPT上，这部分内容占到了一半篇幅，我从C10K问题引入，讲了很多：从fork-exec的多进程到进程池；从多线程再到IO多路复用；从accept的惊群到pthread_cond_wait的惊群。 现在回想，这些总结还是偏初级，后来又看了很多资料，但感觉还是有很多东西抓不住，尽管如此却在我心里埋......