- 博客(7)
- 资源 (2)
- 收藏
- 关注
转载 海量数据处理之Bloom Filter详解
前言本博客内曾已经整理过十道海量数据处理面试题与十个方法大总结。接下来,本博客内会重点分析那些海量数据处理的方法,并重写十道海量数据处理的面试题。如果有任何问题,欢迎不吝指正。谢谢。一、什么是Bloom FilterBloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效
2012-08-22 14:33:59 693
转载 第十三章 并发
13.1 动机13.2 基本线程垃圾回收器只有在线程离开了run()并且死亡之后才能把它清理掉。如果必须要控制现成的执行顺序,最好是根本不用线程,而是自己编写特定顺序彼此控制的协作子程序。继承Thread类或者实现Runnable接口。内部类实现。13.3 共享受限资源1)如果要对类中的某个方法进行同步控制,最好同步所有方法。如果忽略了其中一个,通常很难确定这么做是否
2012-08-06 17:37:53 1128
转载 深入Java集合学习系列:HashMap的实现原理
1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 2. HashMap的数据结构: 在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本
2012-08-06 14:10:47 1095
原创 第十二章 Java I/O系统
12.1 File类12.2 输入和输出12.3 添加属性和有用的接口12.4 Reader和WriterInputStream和OutputStream在以面向字节形式的I/O中仍可以提供极有价值的功能,Reader和Writer则提供兼容Unicode与面向字符的I/O功能。最明智的做法是尽量尝试使用Reader和Writer,一旦程序代码无法编译成功,我们就会发现自己不得
2012-08-02 16:27:54 1391
转载 正则表达式 和 通配符
正则表达式正则表达式主要是用来描述一个句法规则的模式。其实说的通俗一点,就是利用字符和元字符的组合,对一些符合既定句法的模式进行模糊匹配。它的主要功能是文本查询和字符串操作。正则表达式的基本元素包括普通字符和元字符,在Linux shell里面,常用的正则表达式元字符集为:S={* . ^ $ [] \ \ \{\} \{n,\} \{n,m\} },每一个元字符
2012-08-02 15:30:20 3787
原创 第十一章 对象的集合
11.1 数组在Java中,数组是一种效率最高的存储和随机访问对象引用序列的方式。Arrays.sort()方法可以实现数组的排序。Java有两种方式来提供比较功能。第一种是实现java.lang.Comprarble接口,实现compareTo()方法。第二种使用策略模式,定义一个实现了Comparotor接口的策略类。11.2 容器简介1)Collection。一组独立
2012-08-01 16:26:20 1016
转载 深入探讨 java.lang.ref 包
概述Java.lang.ref 是 Java 类库中比较特殊的一个包,它提供了与 Java 垃圾回收器密切相关的引用类。这些引用类对象可以指向其它对象,但它们不同于一般的引用,因为它们的存在并不防碍 Java 垃圾回收器对它们所指向的对象进行回收。其好处就在于使者可以保持对使用对象的引用,同时 JVM 依然可以在内存不够用的时候对使用对象进行回收。因此这个包在用来实现与缓存相关的应用时特别
2012-08-01 15:40:18 1101
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人