Problem Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The brackets must close in the correct order, “()” and “()[]{}” are ...

Problem Write a function to find the longest common prefix string amongst an array of strings. 就是找出一个字符串数组中元素，最长的通用前缀。例如：{“ab”,”abc”,”abd”}，答案是 “ab”。 Java 实现 package com.coderli.leetcode.alg...

Problem Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 跟Roman To Integer是对应问题。即将整数转换成对应的罗马数字。罗马数字规则见wiki：罗马数字规则 Java 实现（个人解法） pa...

Problem Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 即将罗马数字1-3999转换成对应的整数。罗马数字规则见wiki：罗马数字规则 Java 实现 /** * Given a roman nume...

Problem Determine whether an integer is a palindrome. Do this without extra space. 即返回一个数是否是回数。例如：1，1221，12321是回数，负数不是回数。题目特别提醒，不要使用额外的空间，即不要考虑转换成String来处理。 Java 实现 /** * Determine whether ...

Problem Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Note: The input is assumed to be a 32-bit signed integer. Your function should return 0 when t...

研究背景 上篇(Httpcomponents-core 从池中获取连接代码解析)研究中，我们知道，Httpcomponents-client底层维护了一个socket连接池，对于同一个地址，默认只可以建立2个连接。如果连接不及时释放，就会造成连接池中无可用的连接获取，从而导致请求等待（阻塞）。因此，我们需要关注连接池释放的逻辑。 释放方式 一个比较常见的方式就通过EntityUti...

最近使用Httpcomponents-client过程中遇到一个线程阻塞的问题。通过jstack dump线程发现，是block在AbstractConnPool的getPoolEntryBlocking中，于是决定研究一下Httpcomponents-client的源码。 问题背景 邮件发送线程阻塞，jstack dump发现如下问题： 可见，阻塞发生在Httpcompone...

刚发布的Java9中，有一个特性是新增了快速构造不可变集合的工厂函数。官方说明如下： JEP 269: Convenience Factory Methods for Collections Makes it easier to create instances of collections and maps with small numbers of elements. N...

很久没更新博客，本想写篇关于Java9 集合工厂函数的博客，却没想到阴差阳错先遇到Lombok与Java9的兼容性问题。 我在一个试验用的工程里，想做一些关于Java9新特性的试验，该工程原本是依赖lombok的。结果，编译时，原有的使用@Slf4j注解的的类报编译错误。 Error:(18, 1) java: 程序包 javax.annotation 不可见 (程序包 ...