JAVA
lchb_ok
这个作者很懒,什么都没留下…
展开
-
Java核心API必须掌握的程度
Java的核心API是非常庞大的,这给开发者来说带来了很大的方便。其中的一些内容是必须掌握的。 1、java.lang包下的80%以上的类的功能的灵活运用。 2、java.util包下的80%以上的类的灵活运用,特别是集合类体系、正规表达式、时间、属性、和Timer. 3、java.io包下的60%以上的类的使用,理解IO体系的基于管道模型的设计思路以及常用IO类的特性转载 2014-11-22 10:13:24 · 5288 阅读 · 1 评论 -
布隆过滤器(Bloom Filter)Java实现
布隆过滤器原理很简单:就是把一个字符串哈希成一个整数key,然后选取一个很长的比特序列,开始都是0,在key把此位置的0变为1;下次进来一个字符串,哈希之后的值key,如果在此比特位上的值也是1,那么就说明这个字符串存在了。 如果按照上面的做法,那就和哈希算法没有什么区别了,哈希算法还有重复的呢。 布隆过滤器是将一个字符串哈希成多个key,我还是按照书上的说吧。 先建立一个16亿转载 2016-05-04 21:48:00 · 472 阅读 · 0 评论 -
KMP_java实现
package test; public class KMP { public int[] getNext(String p) { if(p == null || p.length() == 0) return null; int[] next = new int[p.length()]; int i = 0; int j = -1; next[0] = -1;原创 2016-05-04 23:12:16 · 367 阅读 · 0 评论 -
单例模式的七种写法
第一种(懒汉,线程不安全): Java代码 public class Singleton { private static Singleton instance; private Singleton (){} public static Singleton getInstance() { if (instance == nu转载 2016-05-05 22:06:48 · 330 阅读 · 0 评论