摘要:
网上的一个HashMap代码,用三个数组实现,不同于jdk中的实现方式。处理哈希冲突是采用二次哈希(再哈希)的策略,学习了一把,个别地方可能没有理解到位。写了一些注释,如果有错误,敬请指出。 Java代码 publicfinalclassLongHashMap{protectedlongtable[];//存放键,类型为long,应该是用于特殊场所protectedObjectvalues[];//存放值protectedbytestate[];//state[i]=0,1,2表示table[i]与values[i]没有使用,已经使用,已删除protectedintfreeEntries;// 阅读全文
posted @ 2012-12-26 15:56
猿人谷
阅读(842)
评论(0)
推荐(0)
浙公网安备 33010602011771号