- 浏览: 3507 次
- 性别:
- 来自: 杭州
最近访客 更多访客>>
最新评论
-
ArrayNil:
噢噢噢噢,这个还有个名词叫《Hash Collision Do ...
周期性蛋疼文,为Java哈希(String.hashCode)构造碰撞字符串
文章列表
经常用到,随机混排啥的场景,
从长度为N(很大)的数组里找到M(较小)个不重复元素下标的随机迭代器
空间复杂度 M
时间复杂度 Mlog(M)
神马100挑10个、100挑99个、10000000挑100、10挑10之类M比较小的场景都是性能稳定的,没有随机碰撞的情况,比较适合广大重度强迫症患者;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Random;
/**
* @author fudi
* @since 2013-10-30
*/
public clas ...
HelloWorld~ 第一篇文章@JavaEye
package org.xxxxxx;
import java.math.BigDecimal;
import java.util.Random;
/**
* 注释很潦草,基本没用,凑合能用就成 ;)
* @author ****(ArrayNil)
*
*/
public class HashCollide {
/**
* 拼凑字符的起始值(最后实际值可能为 collideCharBase +- mulBase)
*/
private int collideCharBa ...