Manacher算法是经典的算法，它的作用是给定一个字符串，返回str中最长回文字串的长度。
举例，str=”123”，其中的最长回文字串是”1”、”2”、”3”，所以返回1。
str=”abc1234321ab”，其中最长的回文字串为”1234321”，所以返回7。

Android开发之内存泄漏

此文参考自Android内存泄露
在Android开发中，内存泄漏非常常见。

一致性哈希原理产生的原因及应用

在工程中，我们常用服务器集群来实现数据缓存，有以下常见的策略：

• 添加、删除、查询数据，都将数据的id通过哈希算法转换成一个哈希值，机尾key
• 若有N台机器，则计算key % N的值，这个值就是该条数据所属的机器编号，无论是添加、查询、删除操作，都只在这台机器上进行
  阅读全文 »

多线程的由来

在出现了进程之后，操作系统的性能得到了大大的提升。虽然进程的出现解决了操作系统的并发问题，但是人们仍然不满足，人们逐渐对实时性有了要求。

该文转载于java锁介绍：独享锁/共享锁+公平锁/非公平锁+乐观锁/ 悲观锁
在Java并发场景中，会涉及到各种各样的锁，比如：高并发编程系列：4种常用Java线程锁的特点，性能比较、使用场景，这些锁有对应的种类：公平锁，乐观锁，悲观锁等等，这篇文章来详细介绍各种锁的分类：

• 公平锁/非公平锁
• 可重入锁
• 独享锁/共享锁
• 分段锁
• 自旋锁
  阅读全文 »

为什么需要线程池

java中为了提高并发度，可以使用多线程共同执行，但是与此同时如果有大量的线程在短时间内被创建和销毁，会占用大量的系统时间，影响系统效率。