代码改变世界

阅读排行榜

素数(质数)的一个用法

2013-07-26 19:17 by 康杜, 534 阅读, 收藏,
摘要: 素数的定义素数(质数,prime number)是一种只能被1和本身整除的数。鼎鼎大名的RSA就是用了素数的基本特性发明的。RSA太难,不容易理解,下面的这个素数的例子就比较容易理解了。给出两个字符串A和B,写出程序判断B串里面的字符是否都在A串中。例如A="hssawonderfulwo"B="who"这个问题可以有多种解法,比如说把A,B排序,然后比较;或者把A中的每个字符放到Set中,然后在把B的字符依次放到Set中,如果B中字符不能放进去,那么B中的字符A也有。还有一种方法...将A和B字符串中的每个字符做素数的映射,比如T=2,h=3,..., 阅读全文

java的同步方法

2011-12-20 13:56 by 康杜, 515 阅读, 收藏,
摘要: 同步方法锁的是对象When one thread is executing a synchronized method for an object, all other threads that invoke synchronized methods for the same object block (suspend execution) until the first thread is done with the object.当一个线程正在执行某个对象的同步方法的时候,其所有要执行这个对象的任意一个同步方法的其他线程都得等待,直到对象锁被释放。在下面的例子中,只有线程1和线程3能够得到 阅读全文

一致性HASH算法

2012-08-27 13:43 by 康杜, 454 阅读, 收藏,
摘要: 在做大数据量的数据缓存,同时扩展性和可用性很重要的时候,一致性HASH算法是很有用的。原文“Thus, it is critical for our hash function to map items consistently: regardless of the existence of multiple, changing views of the system, each item should be mapped to only a small number of machines, and in such a way that all machines get roughly th 阅读全文

String的intern方法的副作用

2011-12-27 11:49 by 康杜, 437 阅读, 收藏,
摘要: 以下的测试环境是 java version "1.6.0_29" Java(TM) SE Runtime Environment (build 1.6.0_29-b11) Java HotSpot(TM) Client VM (build 20.4-b02, mixed mode, sharing) import java.util.Random; public class ... 阅读全文

Strong/Soft/Weak/Phantom

2011-12-14 16:46 by 康杜, 428 阅读, 收藏,
摘要: Strong Reference 强引用 在我们的代码里,这样的引用是强引用。 StringBuffer buffer = new StringBuffer(); 那么什么时候强引用太强了呢,导致它引用的对象无法被清除,最后导致内存溢出(OutOfMemoryError)。我们来看一个缓存的例子。 例子1, public class ReferenceTest { //pr... 阅读全文