ITeye博客

whatisjava

newboy2004 · 共 85 篇文章

[置顶] 聊聊并发(四)深入分析ConcurrentHashMap

术语定义 术语 英文 解释 哈希算法 hash algorithm 是一种将任意内容的输入转换成相同长度输出的加密方式,其输出被称为哈希值。 哈希表 hash table 根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为哈希表或散列,所得存储位置称为哈希地址或散列地址。 线程不安全的HashMap 因为多线程环境下,使用Hashmap进行put操作会引起死循环,导致CPU利用率接近100%,所以在并发情况下不能使用HashMap。 如以下代码: 01 final HashMap<String, …

2016-06-20 17:35 · java · 多线程,并发 · 评论(0)

[置顶] 聊聊并发-Java中的Copy-On-Write容器

Copy-On-Write简称COW,是一种用于程序设计中的优化策略。其基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成一个新的内容然后再改,这是一种延时懒惰策略。从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现的并发容器,它们是CopyOnWriteArrayList和CopyOnWriteArraySet。CopyOnWrite容器非常有用,可以在非常多的并发场景中使用到。 什么是CopyOnWrite容器 CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候,不直接…

2016-06-20 17:06 · java · 多线程,并发 · 评论(0)

Error occurred during initialization of VM Could not reserve enough space for ob

今天中午同事让我重启一下我负责的dev项目,然后ssh连接到dev的服务器上,进入到data/deploy/目录,运行./mkd.sh脚本,通过ps -ef |grep xxx没有看到服务的进程。通过cd /data/Application/xxxx/log/目录下,查考log日志看到: Error occurred during initialization of VM Could not reserve enough space for object heap 百度了一下,大概的意思的是VM的空间不足,于是修改了catalina.sh脚本中的这一行: JAVA_OPTS='-Xms102…

2017-05-04 14:37 · java · JVM · 评论(0)

二叉堆(三)之 Java的实现

概要 前面分别通过 C 和 C++ 实现了二叉堆,本章给出二叉堆的Java版本。还是那句话,它们的原理一样,择其一了解即可。 目录 1. 二叉堆的介绍 2. 二叉堆的图文解析 3. 二叉堆的Java实现(完整源码) 4. 二叉堆的Java测试程序 更多内容: 数据结构与算法系列 目录 (01) 二叉堆(一)之 图文解析 和 C语言的实现 (02) 二叉堆(二)之 C++的实现 (03) 二叉堆(三)之 Java的实 二叉堆的介绍 二叉堆是完全二元树或者是近似完全二元树,按照数据的排列方式可以分为两种:最大堆和最小堆。 最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键…

2016-06-23 16:56 · java · JUC · 评论(0)

Java提高篇(二七)—–TreeMap

TreeMap的实现是红黑树算法的实现,所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做:根据红黑树的算法来分析TreeMap的实现,但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通过这篇博文你可以获得如下知识点: 1、红黑树的基本概念。 2、红黑树增加节点、删除节点的实现过程。 3、红黑树左旋转、右旋转的复杂过程。 4、Java 中TreeMap是如何通过put、deleteEntry两个来实现红黑树增加、删除节点的。 我想通过这篇博文你对TreeMap一定有了更深的认识。好了,下面先简单普及红黑树知识。 一、红黑树简介 红黑树又称红-黑二…

2016-06-23 16:07 · java · JUC · 评论(0)

hessian 500 read time out问题

昨天,提交了一个订单撤销发送短信的需求。QA的同事在测试该问题的时候,发现原来的代客下单给用户发送短信的功能也不好用。最后通过追踪QA服务器上的日志文件,发现日志中并没有找到要发送短信人的信息。 这个问题,我同时在DEV的环境上进行了复测。令人意想不到的是DEV环境的数据竟然可以返回。这就让我觉得很诧异。同样的代码为什么会有不一样的数据返回呢? 今天一上班来到公司就赶紧的打开电脑,追踪这个问题。想到写一个单元测试,测试RPC接口是否可以成功返回数据,代码如下: HessianProxyFactory factory = new HessianProxyFactory(); factory.s…

2016-06-13 11:03 · java · 分布式系统架构 · RPC · 评论(0)

[转载]Java 中 byte、byte 数组和 int、long 之间的转换

Java 中 byte 和 int 之间的转换源码: [java] view plain copy print ? //byte 与 int 的相互转换 public static byte intToByte(int x) { return (byte) x; } public static int byteToInt(byte b) { //Java 总是把 byte 当做有符处理;我们可以通过将其和 0xFF 进行二进制与得到它的无符值 return b & 0xFF; } 测试代码: [java] view plain copy print ? //测试 int 转 byte int…

2016-05-18 10:56 · java · 评论(0)

[转载]Java 中 byte、byte 数组和 int、long 之间的转换

Java 中 byte 和 int 之间的转换源码: [java] view plain copy print ? //byte 与 int 的相互转换 public static byte intToByte(int x) { return (byte) x; } public static int byteToInt(byte b) { //Java 总是把 byte 当做有符处理;我们可以通过将其和 0xFF 进行二进制与得到它的无符值 return b & 0xFF; } 测试代码: [java] view plain copy print ? //测试 int 转 byte int…

2016-05-18 10:54 · java · 评论(0)

[转载]Java 中 byte、byte 数组和 int、long 之间的转换

Java 中 byte 和 int 之间的转换源码: [java] view plain copy print ? //byte 与 int 的相互转换 public static byte intToByte(int x) { return (byte) x; } public static int byteToInt(byte b) { //Java 总是把 byte 当做有符处理;我们可以通过将其和 0xFF 进行二进制与得到它的无符值 return b & 0xFF; } 测试代码: [java] view plain copy print ? //测试 int 转 byte int…

2016-05-18 10:53 · java · 评论(0)

【转】Netty系列之Netty 服务端创建

1. 背景 1.1. 原生NIO类库的复杂性 在开始本文之前,我先讲一件自己亲身经历的事:大约在2011年的时候,周边的两个业务团队同时进行新版本开发,他们都需要基于NIO非阻塞特性构建高性能、异步和高可靠性的底层通信框架。 当时两个项目组的设计师都咨询了我的意见,在了解了两个项目团队的NIO编程经验和现状之后,我建议他们都使用Netty构建业务通信框架。令人遗憾的是其中1个项目组并没有按照我的建议做,而是选择直接基于JDK的NIO类库构建自己的通信框架。在他们看来,构建业务层的NIO通信框架并不是件难事,即便当前他们还缺乏相关经验。 两个多月过去之后,自研NIO框架团队的通信框架始终无法稳…

2016-04-08 13:52 · Netty · 评论(0)

用redis处理并发写的工作总结

公司运营部那边需要做一个营销活动-springrain活动,上午和team leader、同一组的同事和产品经理一同听取并讨论了活动的需求,以及一些细节性的东西。 大致需求是这样的,由于保密的原因,这里只列出大概的需求。就是每一个阶段都有一个浇水的滴数,达到这个浇水的滴数,app上的小数就成长一个阶段,以此类推。一共有5个阶段。 后面我和同事就开始进行数据库表的相关设计,以及涉及到提供给app前端的接口方法。这是每一次做后端接口的必要的工作步骤。api的接口方法,我和另一个同事进行了不同的分工,每人写几个接口方法,同时进行自测并和前端人员进行联调。 在设计到给树浇水的这个接口的时候,同事一开…

2016-03-28 16:05 · java · 最佳实践 · redis · 评论(0)

java NIO(一)

Java NIO提供了与标准IO不同的IO工作方式: Channels and Buffers(通道和缓冲区) :标准的IO基于字节流和字符流进行操作的,而NIO是基于通道(Channel)和缓冲区(Buffer)进行操作,数据总是从通道读取到缓冲区中,或者从缓冲区写入到通道中。 Asynchronous IO(异步IO) :Java NIO可以让你异步的使用IO,例如:当线程从通道读取数据到缓冲区时,线程还是可以进行其他事情。当数据被写入到缓冲区时,线程可以继续处理它。从缓冲区写入通道也类似。 Selectors(选择器) :Java NIO引入了选择器的概念,选择器用于监听多个通道的事件…

2016-03-28 13:13 · java · 评论(0)

【转】内存屏障

本文我将和大家讨论并发编程中最基础的一项技术:内存屏障或内存栅栏,也就是让一个CPU处理单元中的内存状态对其它处理单元可见的一项技术。 CPU使用了很多优化技术来实现一个目标:CPU执行单元的速度要远超主存访问速度。在上一篇文章 “ Write Combing (合并写)”中我已经介绍了其中的一项技术。CPU避免内存访问延迟最常见的技术是将指令管道化,然后尽量重排这些管道的执行以最大化利用缓存,从而把因为缓存未命中引起的延迟降到最小。 当一个程序执行时,只要最终的结果是一样的,指令是否被重排并不重要。例如,在一个循环里,如果循环体内没用到这个计数器,循环的计数器什么时候更新(在循环开始,中间…

2016-03-22 16:03 · 多线程,并发 · 评论(0)

【转】致敬disruptor:CAS实现高效(伪)无锁阻塞队列实践

引言 在多线程开发中,我们常常遇到这样一种场景:一些线程接受用户请求,另外一些线程处理这些请求,之所以把接受请求和处理请求的逻辑分开,一方面是出于资源调度的考虑(用户请求也许很多,但这些请求涉及的资源很少),另一方面也可能是异步响应的需求。这种场景存在于NIO的通信框架,存在于Tomcat的回调处理框架,存在于日志系统的异步flush,存在于各种类型的线程池中。总之,这种典型的生产者消费者场景比比皆是,而生产者消费者模式的核心就是阻塞队列。由于阻塞队列会涉及大量的锁竞争和线程阻塞,都是非常耗费CPU的操作,因此阻塞队列的性能好坏能够在很大程度上决定上层应用的性能瓶颈。 不同语言中,都会有(较…

2016-03-22 14:49 · 多线程,并发 · 评论(0)

【转】玩转单元测试之 Testing Spring MVC Controllers

The Spring MVC Test framework provides first class JUnit support for testing client and server-side Spring MVC code through a fluent API. Typically it loads the actual Spring configuration through the TestContext framework and always uses the DispatcherServlet to process requests thus approximating…

2016-02-17 15:50 · javaEE · 单元测试 · Spring · 评论(0)