对于topK问题，我们首先想到的是通过最小(大)堆实现，jdk也提供了相关的实现PriorityQueue，可以很方便地实现，建堆时间复杂度O(n)，实现原理不赘述，同时guava也提供了相关的工具，在Ordering中提供了leastOf和对应的greatestof方法，获取集合中的最小或最大的k个元素，实现原理和优先队列不一样。可以看到guava的设计者更注重工程实践的需要。 public <E extends T> List<E> leastOf(Iterator<E> elements, int k) { checkNotNull(elements); checkNonnegative(k, "k"); if (k == 0 || !elements.hasNext())...

1. 为线程池中的线程命名 这点再多强调都不为过，不管是从JVM中dump出正在执行的线程，或是调试，可以看到，默认的线程命名模式是pool-N-thread-M，其中，N表示线程池的序列号(每次新建一个线程池，全局的计数器N就会加1)，M表示线程池内部线程的序列号。比如，pool-2-thread-3就表示，这是当前JVM生命周期内，第二个线程池中的创建的第三个线程，描述性太差了。如果使用JDK中提供的方法给线程池命名，会比较麻烦，因为命名规则藏在ThreadFactory里。幸好，Guava给我们提供了一个帮助类，可以自定义线程命名模式： import com.google.common.util.concurrent.ThreadFactoryBuilder; final ThreadFactory threadFactory = new ThreadFactoryBuilder() .setNameFormat("Orders-%d") .setDaemon(true) .build(); final ExecutorService executorService = Executors.newFixedThreadPool(10, threadFactory);...

最近阅读《Java8 in action》, Java8的一个重要的变化就是更好地支持行为参数化，这也是函数式编程范式的基础。传统命令式编程的目的是操作值，一切围绕值来展开，参数传递依也是赖值，但是Scala和Groovy等编程语言已经证明，方法参数化是正确的选择，应该让方法成为一等公民，他可以让代码更加简单，并且表达更直观丰富。Java8从语言层面支持了方法引用和lambda表达式。 lambda表达式是一个匿名函数，它基于数学中的λ演算得名，直接对应于其中的lambda抽象(lambda abstraction)，是一个匿名函数，即没有函数名的函数。 要理解lambda表达式，首先要了解的是函数式接口（functional interface）。简单来说，函数式接口是只包含一个抽象方法的接口。比如Java标准库中的java.lang.Runnable和java.util.Comparator都是典型的函数式接口。对于函数式接口，除了可以使用Java中标准的方法来创建实现对象之外，还可以使用lambda表达式来创建实现对象。这可以在很大程度上简化代码的实现。在使用lambda表达式时，只需要提供形式参数和方法体。由于函数式接口只有一个抽象方法，所以通过lambda表达式声明的方法体就肯定是这个唯一的抽象方法的实现，而且形式参数的类型可以根据方法的类型声明进行自动推断。 具体关于函数式编程的思想，Java8对lambda表达式的支持，可以参考一下博客: http://www.ruanyifeng.com/blog/2012/04/functional_programming.html https://www.ibm.com/developerworks/cn/java/j-ft20/index.html http://www.infoq.com/cn/articles/Java-se-8-lambda http://www.importnew.com/16436.html Lambda表达式的基本语法: (parameters) -> expression or (parameters) ->...

节前高峰，被百度导了一波流量过来，qps突然升高了1000+，调用第三方的HttpClient抛异常，获取不到连接，赶紧调整了限流参数，查看连接池参数配置，这个并发数应该可以支持的啊，为什么会崩呢？查看了参数说明，果然，使用了公司提供的默认配置，最大连接数确实不够。之前对连接数参数的理解也是有误的。 对于连接数的配置，我们常用以下三个指标： the total number of connections the maximum number of connections per (any) route the maximum number of connections...

这个问题的关键在于： ApplicationContext和WebApplicationContext是什么关系？ property文件放在哪里？是谁加载的？ ApplicationContext 官方解释： The interface org.springframework.context.ApplicationContext represents the Spring IoC container and is responsible for instantiating, configuring, and...

之前碰到过两次这个问题，总结一下： mysql中没有bool类型，如果把一个字段设置为bool类型，mysql自动把他转换为tinyint(1)存储，反之，tinyint(1)类型的字段值如果是1，那么就会映射成true，如果是0则映射成false。 解决方案： 数据库连接串配置加上tinyInt1isBit=false 既然mysql对tinyint(1)特殊对待，那么不要使用tinyint(1)，位宽设置为其他值 select vaule*1，对返回的字段做一次强制的计算转换成整型

注意，后续分析都是基于JDK1.8. Arrays.sort: public static <T> void sort(T[] a, Comparator<? super T> c) { if (c == null) { sort(a); }...

mapper文件配置如下： <if test="status != null and status != ''">status = #{status}</if> 这个字段的判断肯定是copy过来的，status本来应该int类型的，但被当做字符串判断了，如果staus>=1，没有问题，被成功更新了，如果staus=0，就出问题了，这个判断是false，也就是说，OGNL认为空字符串等于0. 解决方案： <if test="status != null">status = #{status}</if> 或...

提到java日志，就会想到log4j,slf4j,logback,commons-logging,java.util.logging等一连串名字，pom文件里引用了一堆依赖，但并不清楚它们的原理。 概述 Log4j Apache Log4j是一个基于Java的日志记录工具。它是由Ceki Gülcü首创的，现在则是Apache软件基金会的一个项目。 Log4j是几种Java日志框架之一。 Log4j2 Apache Log4j 2是apache开发的一款Log4j的升级产品。 Commons Logging Apache基金会所属的项目，是一套Java日志接口，之前叫Jakarta Commons Logging，后更名为Commons Logging。 Slf4j 类似于Commons Logging，是一套简易Java日志门面，本身并无日志的实现。（Simple...

Java Collections Framework是每个javaer必知必会的，只有深入了解集合框架，才能写出健壮且优雅的代码。当然java集合框架也不是三两句话能讲清楚的，不论是从数据结构，算法还是设计模式，都有许多值得深入研究的地方，除了jdk原生的实现，许多第三方库也对集合框架做了很多扩充，比如，现在公司广泛使用的guava。 原生集合框架 google了两张张关于java集合框架的概览图，宏观了解，慢慢消化。 对于一些工作中经常使用的集合，收集了一些比较好的blog(有图有真相，品质不错，适合收藏) List java中的ArrayList,List,LinkedList,Collection关系详解 极客学院-List总结 [Java集合深入理解(4):List接口](http://blog.csdn.net/u011240877/article/details/52802849#) Map Oracle Java Map集合类简介 JDK7与JDK8中HashMap的实现 图解HashMap和HashSet的内部工作机制 Java8系列之重新认识HashMap 谈谈HashMap线程不安全的体现 Set HashSet...

最近发现有个服务超时，超过了默认配置的timeout，调整这个参数，顺便整理下dubbo的配置覆盖策略。 简而言之，根据dubbo官方文档，读取配置的查找顺序可以概括为: 方法级优先，接口级次之，全局配置最次 级别一样，则消费方优先，提供方次之 如何理解，以timeout这个参数的配置为例，如果以xml方式配置: 上图中，对于timeout的取值，优先级依次递减，如果都没有配置，取默认配置，timeout的默认配置是1s。 对于很多公共的配置，dubbo还提供了配置文件和JVM启动参数的方式，这三种配置方式的优先级是： JVM启动参数最优 xml配置次之 properties配置文件最次 以dubbo服务端口号为例： dubbo官方文档

今天碰到一个问题，看似正确的代码，遍历一个List,给每个item中的某个属性赋值，再次遍历获取这个属性，竟然没有变化，之前的赋值操作并没有生效，猛然想起之前使用guava的集合框架碰到的相似的问题，因为guava集合框架很多使用lazy apply和view，因此表面上无懈可击的代码，真正的执行过程并不是我们预想的。　　 public class App { public static void main(String[] args) { // step1:构造原始list List<A> aList = Lists.newArrayList(); A a...

今天编译一个工程，报错error: modifier static not allowed here，这种错误，编码过程中 IDEA就应该发现的，但本地并没有报错。diff代码发现，本次新增了一些lombok的注解简化代码。单独编译修改的 文件，果然报错，对于非inner class，测试一下@Builder注解: @Builder public class LombokBuildTest { private String a; private int b;...

####为什么需要编码? 我们知道计算机处理的数据实际上都是二级制的数据,也就是计算机实际上只识别0和1两种状态。发明计算机的过程中人们需要解决的第一个问题就是文字的处理问题,也就是我们如何将文字符号转化为二级制数据，同时我们也需要能够将转化后的二进制数据重新转化为文字符号供我们阅读。前面的过程我们称之为编码，后面的这个过程我们称之为解码。这和电信领域更著名的一套编解码规则莫尔斯码是一个原理。 ####ASCII 我们知道，计算机是由美国人发明的，所以最初摆在他们面前的编解码问题其实简单的多，因为英文只有26个字母，即使加上美国人日常使用的所有符号，也不会超过100个。而一个字节8位中前7位的理论上可以表示=128个字符，所以对于英文来说，只需要用一个字节 =256（甚至还富余128个！）来表示，就足够了。于是美国人开心的制定了一套规则：American Standard Code for Information Interchange，美国信息交换标准代码。这个规格有个大名鼎鼎缩写名称：ASCII。 ASCII一共规定了128个字符的编码，比如空格”SPACE”是32（二进制00100000），大写的字母A是65（二进制01000001）。这128个符号（包括32个不能打印出来的控制符号），只占用了一个字节的后面7位，最前面的1位统一规定为0。下图为全部的ASCII编码。 在早期计算机领域，英语作为唯一统治性的语言，ASCII很好的完成了人们所需要的编解码工作。ASCII也就成为计算机世界的标准之一。 ####字符集&编码方式 在继续向下之前，我们需要区分下字符集和编码方式两个概念。 字符集（Charset）是一个系统支持的所有抽象字符的集合。字符是各种文字和符号的总称，包括各国家文字、标点符号、图形符号、数字等。 而字符编码（Character Encoding）是一套法则，使用该法则能够对自然语言的字符的一个集合（如字母表或音节表），与其他东西的一个集合（如号码或电脉冲）进行配对。 具体来说，对于ASCII字符集，是指包括控制字符（回车键、退格、换行键等）；可显示字符（英文大小写字符、阿拉伯数字和西文符号）。 而ASCII编码则是将ASCII字符集转换为计算机可以接受的数字系统的数的规则。使用7位（bits）表示一个字符，共128字符。 因此，实际上，同一个字符集其实可以有多种编码方式，例如我们熟悉的Unicode，实际上应该称之为一个字符集，而它的具体编码实现方式则有UTF-8,UTF-16等多种。（当然这个表述方式同样存在问题，这是源于字符编码(character...

原文：https://wiki.sei.cmu.edu/confluence/display/java/THI02-J.+Notify+all+waiting+threads+rather+than+a+single+thread 当线程调用Object.wait()方法后，等待被唤醒并在预设条件满足时继续执行，根据THI03-J. Always invoke wait() and await() methods inside a loop的建议，当接收到通知时，等待线程会检验预设条件是否成立，否则必须保持等待状态。 java.lang.Object提供notify()和notifyAll()方法用于唤醒单个或一组线程。调用这两个方法的线程必须和等待线程持有同一个对象锁，否则，就会抛出IllegalMonitorStateException异常。notifyAll()会唤醒一组等待这个对象锁的线程，如果它们的预设条件满足，就会恢复执行。而且，如果这一组线程在进入等待状态之前持有另一个特定的对象锁，那么，这组被通知的线程中只有一个能获取这个特定的对象锁，因此，其他的线程仍然会保持等待。notify()方法会唤醒一个线程，但并不保证会唤醒哪一个。如果被唤醒的线程预设条件不满足，它还是会保持等待。这往往与我们通知唤醒的初衷不符合。 因此，只有在以下条件都满足的条件下，才允许调用notify()方法： 所有等待线程使用相同的预设条件 被唤醒后，所有的线程都执行一系列相同的操作。也就是任何一个线程都可以被唤醒继续执行 只有一个线程需要被唤醒 对于一组线程，如果它们是一样的执行逻辑，并且提供无状态的服务，那么，就是满足以上条件的。 java.util.concurrent.locks提供了Condition.signal()和Condition.signalAll()方法用于唤醒阻塞在Condition.await()的调用。 如果使用java.util.concurrent.locks.Lock，那么久需要用到Condition对象。尽管Lock对象也可以使用Object.wait(),Object.notify(),Object.notifyAll()这些方法。但是根据LCK03-J. Do...

从Mysql应用层面总结的一些最佳实践经验(注意存储引擎是InnoDB),分别从表字段设计，数据库范式，索引，explain，sql禁忌，事务等方面总结。 1. 表字段设计 表需要一个业务无关的自增ID作为主键，命名为id，数据类型是UNSIGNED，指定AUTO_INCREMENT。 https://ruby-china.org/topics/26352 大字段，低频字段分表存放，冷热数据分离 合理使用char，varchar，text，blob，尽量不要使用text，blob。 http://www.cnblogs.com/billyxp/p/3548540.html http://hidba.org/?p=551 尽量不要使用ENUM，使用TINYINT更通用 http://www.neatstudio.com/show-1498-1.shtml 正确理解INT(4)的含义(位宽与实际长度) 涉及货币,金融等数值，使用DECIMAL代替FLOAT和DOUBLE 2. 范式 现在数据库设计最多满足3NF，普遍认为范式过高，虽然具有对数据关系更好的约束性，但也导致数据关系表增加而令数据库IO更易繁忙，原来交由数据库处理的关系约束现更多在数据库使用程序中完成。 http://blog.csdn.net/yangbodong22011/article/details/51619590 http://blog.wuxu92.com/hp-mysql-paradigm/ 3. 索引...

在mybatis中的$与#都是在sql中动态的传入参数。区别在于： #{}: 解析为一个 JDBC 预编译语句（prepared statement）的参数标记符，一个 #{ } 被解析为一个参数占位符 。 ${}: 仅仅为一个纯碎的 string 替换，在动态 SQL 解析阶段将会进行变量替换。 官方文档解释： By default, using...

今天发现一个诡异的bug，根据前端请求的参数，返回的结果明显不符，最后发现是因为代码里使用了apache commons 包里的BeanUtils.copyProperties()这个方法，写了几个测试用例，发现使用这个方法在从orig对象取值，给dest赋值的过程中， 默认情况下，如果dest中属性类型是Integer，orig中对应字段是null时, dest会被赋值为0，其实，像Double,Float,BigDecimal等这些类型都存在类似的问题。 在stackoverflow 和apache commons官方都有人遇到这个问题。 官方的回复： BeanUtils has a converter for BigDecimal - but in the standard...

整理自毕玄大神的ppt，结合工作中遇到的相关问题，扩充了部分细节，有一些问题还没有遇到过，整理下来，以备不时之需。 NoSuchMethodException 同类型问题有ClassNotFoundException,NoClassDefFoundError 原因 java ClassLoader机制 jar版本冲突 排查方法 查看加载的类信息 -XX:+TraceClassLoading -verbose:class jar -tvf *.java 检查依赖冲突 mvn -U clean package -Dmaven.test.skip=true...

1. Java虚拟机运行时的数据区 进一步看看各个区域的内容: 程序计数器(program counter register) 是一块较小的内存空间，是当前线程所执行的字节码的行号指示器。如果线程正在执行一个java方法，这个计数器记录的是正在执行的虚拟机字节码指令的地址；如果是Naive方法，则计数器为空；这个区域不会出现OutOfMemoryError异常。java虚拟机多线程是使用线程轮流切换并分配处理执行时间的方式来实现的，在任何一个确定的时刻，一个处理器都只会执行一条线程中的指令。为了线程切换后能够恢复到正确的执行位置，每条线程都需要一套独立的线程计数器，这些计数器之间相互独立，独立存储，这个内存区域为“线程私有”。 虚拟机栈(VM stack) java虚拟机栈也是线程私有，与线程的生命周期一致，在执行每个方法都会创建一个Stack Frame。每一个方法从开始执行到结束，对应一个Stack Frame在虚拟机值栈中从入栈和出栈的过程。如果线程请求的栈深度大于虚拟机所允许的深度，就会出现StackOverFlowException。如果允许动态扩展，在扩展的过程中，如果无法申请到足够的内存，则会抛出OutOfMemoryException异常。 本地方法栈(native method stack) 和java虚拟机栈的作用类似，不同点在本地方法栈主要是为虚拟机使用到的Native方法提供服务，本地方法栈也会抛出StackOverFlowException和OutOfMemoryException异常。 堆(heap) 堆是java虚拟机中内存中最大的一块，被所有线程共享的一块内存区域，在虚拟机创建时创建。作用就是存放对象实例，所有的对象的实例都需要在这里分配内存。几乎所有的对象实例和对象数组都需要在堆上分配。是java虚拟机内存回收的管理的重要区域，因此也被称为“GC”堆，可以被分为：新生代和老年代；Eden空间、From Survivor空间、To Survivor空间。如果堆中没有内存完成实例分配，并且堆也无法扩展时，则抛出OutOfMemoryException异常。...