ITeye博客

java

共 35 篇文章

mybatis 批量插入插件

背景 项目中有个设计不合理的表,总共 8 个字段,有 5 个索引,有几个索引字段还是 32 位的字符串。该表数据量已达 1 亿,最近每天新增 100 万。根据日志看,有次用户上传一个有 200 行记录的 excel,需要往这个表插入 3940 条记录,耗时 72 秒。这么大延迟是没法接受的。 要分析数据库方面的问题,首先是找 DBA 分析下表的情况,说跟以往没多大区别,只是跟这个表有关的插入的执行计划很多。因为这个表的批量插入是这样的: <select id="batchSave" parameterType="java.util.List"> INSERT INTO TABLE_NAME(…

2015-08-03 20:40 · java · sql

Java8 Striped64 和 LongAdder

原文链接**:** 码蜂笔记 - Java8 Striped64 和 LongAdder 数据 striping 根据维基百科的这段 说明 : In computer data storage, data striping is the technique of segmenting logically sequential data, such as a file, so that consecutive segments are stored on different physical storage devices. Striping is useful when a processi…

2014-05-18 16:41 · java

内存关卡/栅栏 ( Memory Barriers / Fences ) – 译

原文地址: http://coderbee.net/index.php/concurrent/20131211/624 翻译自: Martin Thompson – Memory Barriers/Fences 在这篇文章里,我将讨论并发编程里最基础的技术–以内存关卡或栅栏著称,那让进程内的内存状态对其他进程可见。 CPU 使用了很多技术去尝试和适应这样的事实:CPU 执行单元的性能已远远超出主内存性能。在我的“ Writing Combining ”文章,我只是谈及其中一种技术。CPU 使用的用来隐藏内存延迟的最普通技术是管线化指令,然后付出巨大努力和资源去尝试重排序这些管线来最小化缓存不…

2013-12-23 20:37 · java

Java 内存模型 JMM

原文地址: http://coderbee.net/index.php/concurrent/20131219/650 JMM,Java Memory Model,Java 内存模型。 什么是内存模型,要他何用? 假定一个线程为变量var赋值: var = 3; ,内存模型要回答的问题是:在什么条件下,读取变量var的线程可以看到 3 这个值? 如果缺少了同步,线程可能无法看到其他线程操作的结果。导致这种情况的原因可以有:编译器生成指令的次序可以不同于源代码的“显然”版本,编译器还 会把变量存储在寄存器而不是内存中;处理器可以乱序或并行执行指令;缓存会改变写入提交到主存得到变量的次序;存储在…

2013-12-23 20:33 · java

False Sharing 伪共享 – 译

原文地址: http://coderbee.net/index.php/basis/20131110/566 翻译自: http://mechanical-sympathy.blogspot.com/2011/07/false-sharing.html 伪共享 内存在缓存系统里是以缓存行为单位存储的。缓存行是大小为2的整数幂的连续字节,典型是32-256字节。最普遍的缓存行大小是64字节。伪共享是 个术语,用于当多个线程不知不觉地相互影响对方的性能,在修改使用相同缓存行的依赖变量时。缓存行上的写冲突是并行执行线程在SMP(对称多处理器 )系统上获得伸缩性的单一最大制约因素。我已听到伪共享被描…

2013-11-20 22:59 · java

JUC 原子类

原文地址: http://coderbee.net/index.php/java/20131117/581 volatile 变量 volatile变量具有可见性,也就是说线程能够自动发现volatile 变量的最新值;对volatile变量进行操作不会造成阻塞。 适用于:多个变量之间或者某个变量的当前值与修改后值之间没有约束。 正确使用volatile变量的条件: 对变量的写操作不依赖于当前值。 该变量没有包含在具有其他变量的不变式中。 所以,volatile变量不支持像 i++ 这样的原子操作,因为这条语句包含了三个步骤:读取-加1操作-写变量。 CAS操作 大多数CPU都提供了CAS操…

2013-11-20 22:57 · java

JVM 垃圾回收算法

原文: http://coderbee.net/index.php/java/20131031/547 《深入理解Java虚拟机:JVM高级特性与最佳实践》-笔记 一、概述 垃圾回收,Garbage Collection,简称GC。 GC需要完成三件事: 哪些内存需要回收? 什么时候回收? 如何回收? 二、对象存活判断 判断对象是否存活一般有两种方式: 引用计数:每个对象有一个引用计数属性,新增一个引用时计数加1,引用释放时计数减1,计数为0时可以回收。此方法简单,无法解决对象相互循环引用的问题。 可达性分析(Reachability Analysis):从GC Roots开始向下搜索,搜索…

2013-11-01 09:32 · java · 开源技术

java.util.HashMap 源码解读及其进化

原文: http://coderbee.net/index.php/java/20131018/519 概述 java.util.HashMap 是JDK里散列的一个实现,JDK6里采用位桶+链表的形式实现,Java8里采用的是位桶+链表/红黑树的方式,非线程安全。关于散列可以看这篇 文章 , 这篇文章主要是对JDK6和Java8里java.util.HashMap的一些源码的解读。Java8里的改进主要是为了解决哈希碰撞攻击。 这个源码解读主要关注基础数据结构、put(key,value)逻辑 和遍历所有键值对的逻辑。 JDK1.6 基础数据结构 先看下JDK1.6里面HashMap的数据…

2013-10-18 16:47 · java

JVM 运行时数据区

原文地址: http://coderbee.net/index.php/java/20131017/512 《深入理解Java虚拟机:JVM高级特性与最佳实践》-笔记 JVM运行时数据区 根据《Java虚拟机规范》,JVM管理的内存如下: 图片来自网络。 其中绿色部分是所有JVM线程共享的,黄色部分是线程独立的。 程序计数器 记录正在执行的虚拟机字节码指令的地址,如果执行的本地方法,则值为未定义。 方法区 存储已加载类信息、常量、静态变量、即时编译器编译后的代码等数据。 HotSpot虚拟机把方法区称为永久代。 运行时常量池是方法区的一部分,用于存放编译期生成的各种字面量和符号引用。相对于C…

2013-10-17 22:59 · java

Java 8 之 java.time 包

原文: http://coderbee.net/index.php/java/20131015/503 包概述 java.time 包 是在JDK8新引入的,提供了用于日期、时间、实例和周期的主要API。 java.time包定义的类表示了日期-时间概念的规则,包括instants, durations, dates, times, time-zones and periods。这些都是基于ISO日历系统,它又是遵循 Gregorian规则的。 所有类都是不可变的、线程安全的。 一些类的介绍 LocalDateTime :存储了日期和时间,如: 2013-10-15T14:43:14.539…

2013-10-15 16:33 · java

J.U.C 包

原文在: http://coderbee.net/index.php/java/20130927/491 概述 J.U.C 包是 java.util.concurrent 包的简写。这个包在JDK5引入,大大增强了Java的并发特性。JDK7还引入ForkJoin框架。 该包提供的能力主要包括:可重入锁,具有原子性操作属性的类,线程池执行服务,调度执行服务,增强的线程安全容器,线程关卡,信号器,ForkJoin任务执行框架等等。 可重入锁 内在锁 在JDK5之前,要获得同步方法,只能通过 synchronized 关键字来达到。 synchronized 使用内在锁或监视器。每个Java对象…

2013-09-27 17:37 · java

Java 8 新特性之 接口改进和Lambdas

本文首先发表在 码蜂笔记: http://coderbee.net/index.php/java/20130914/467 测试环境 $ java -version java version "1.8.0-ea" Java(TM) SE Runtime Environment (build 1.8.0-ea-b106) Java HotSpot(TM) 64-Bit Server VM (build 25.0-b48, mixed mode) IntelliJ IDEA 12.1.4 接口改进 以前Java的接口里只能声明方法和定义常量,现在可以在接口里定义静态方法和默认方法。 定义静态方法…

2013-09-14 16:44 · java

struts2 漏洞 和 缓存攻击

本文首先发表在我的独立博客站点: 码蜂笔记 http://coderbee.net/index.php/java/20130719/304 本文主要讲我对漏洞的探索和探索过程中发现的一个可以进行缓存攻击的坑。 问题 struts2 的漏洞在网上已经够热闹了,各个技术站点都是头条显示,微博上也有大佬转发。 这个漏洞的危害行在于允许执行远程命令,直接攻击服务器,危害无穷;根源在于struts2框架把用户输入的数据当作命令执行了,这也是一切注入估计的根源。 今天旁边的同事soul在调试官方给出的可攻击的demo,想看看到底是怎么攻击;我好奇的是既然攻击可以远程启动一个子进程的话,那么那些输入的 j…

2013-07-19 21:37 · java

非递归、固定量额外存储空间 遍历二叉树

原文发表于: http://coderbee.net/index.php/algorithm/20130618/231 题 写出一个O(n)时间的非递归过程,输出给定的含n个节点的二叉树中每个结点的关键字,要求只能使用除树本身以外固定量的额外存储空间,而且在过程中不能修改该树,哪怕只是暂时的。 题目来自《算法导论》的一道习题。 树的遍历方式分类 从树的深度分类 树的遍历可以分为广度优先和深度优先两种形式。 广度优先,就是先输出父结点,再输出子结点。一般借助于(FIFO)队列。 深度优先,就是先输出子结点,再输出父结点。一般需要借助(LIFO)栈结构,如果不使用栈数据结构,一般就需要借用运行时…

2013-06-18 22:23 · java · 数据结构与算法

rsync 核心算法的Java实现

rsync 算法 场景:假设有两台计算机 CA和 CB , CA 上有文件 FA , CB 上有文件 FB , FA 和 FB 是“相似的”。 CA 和 CB 通过低速通信链接连接,现在要把 FA 同步到 FB 上去,如何才能高效同步。 rsync 算法包含下面的步骤: 1、 CB把 FB 分割成固定大小 S 字节的块,最后一块可能少于 S 字节; 2、 对于每个块,CB 计算两个校验和:一个弱的“滚动” 32 位校验和和一个强的 128 位 MD4 校验和。 3、 CB把这些校验和发给 CA 。 4、 CA搜索 FA 来查找 S 大小的块,这些块与 CB 的块有相同的弱和强校验和。这可以通…

2012-11-17 21:44 · java · 数据结构与算法

Java program idiom之 容器

Java常用的集合类型有 List 、 Set 、 Map ,容器一般也有线程安全与非线程安全之分, java.util 包下的线程安全类一般都是废弃不用的,应该使用 concurrent 包下面的线程安全类。 1.1. 容器的一般使用 A、 声明容器时要指定泛型的类型,可避免编译器警告和强类型转换。 B、 如果一个方法的返回一个容器,不要返回null ,应该返回空的容器以避免空指针异常。 Collections 工具类定义了一些静态的字段:EMPTY_LIST 、 EMPTY_MAP 、 EMPTY_SET ,分别表示不可变的空的 list 、 map 、 set,可使用这些静态字段,而不…

2012-07-04 10:57 · java

Java program idiom之 数组

数组是一种效率最高的存储和随机访问对象引用序列的方式,数组有固定的尺寸,是同一数据类型的集合。 数组相比其他容器具有效率、类型和保存基本类型的优势,缺点是数组只是个存储机制,没有丰富的方法可用,也没有自动扩容的机制。 1.1. 基本类型与性能优势 数组可以持有基本类型,而容器则不能,容器看起来能够持有基本数据类型,其实是通过自动装箱拆箱机制,把基本类型转为对应的包装类型对象。自动装箱拆箱是需要开销的,而且对象占用的内存更多。 1.2. Java数组协变类型导致运行时异常 Java数组是可以协变类型的,即一个 String 数组也是一个 Object 数组。但不恰当的数组协变可能导致异常。 S…

2012-07-03 20:15 · java

java program idiom之 资源初始化与清理

源的初始化与关闭是非常常见的操作,也是很容易出错的地方。Java里一般使用try-catch-finally来处理这个问题,在JDK7增加了try-with-resource。 1.1. try-catch-finally 下面是个有错误的举例: public void copy_error(File src, File dst) throws IOException { FileInputStream fin = new FileInputStream(src); FileOutputStream fout = new FileOutputStream(dst); try { // do …

2012-07-02 16:39 · java

Java program idiom 之 String

1.1. String API String对象是不可变的,那些看似改变了对象的方法其实是返回新的 String 对象,有一些方法使用时是要注意的。 A、 substring、 subSequence 方法。 String底层是使用字符数组来存储的, substring 、 subSequence 方法返回新的String 或 CharSequence ,共享底层的字节数组,因为它是不可变的,这能提升性能,但也能导致问题。 如果原字符串是一个很大的临时字符串,但只需保留一小块子字符串时,使用sub* 就会导致内存的浪费。这篇博客描述了问题的情况: http://www.ibm.com/dev…

2012-06-28 21:33 · java

致力于提高Java初级程序员技能的一个努力

工作近3年,完全从零开始开发的项目较少,基本上都是接手别人的项目,在阅读别人的代码时,发现有些错误总是重复出现,这些错误有的是很低级的。所以最近在写一些文档,把自己知道的容易出错的、一些更好的编码方式和以前记录的一些笔记记录下来,希望对刚入门的程序员有所帮助。 附件是我目前完成的,在github上建立了一个项目:https://github.com/wen866595/program_idiom 。欢迎有兴趣的一起参与。

2012-06-19 20:58 · java · 杂