摘要: 对于Hash,我们是怎样来处理冲突的。现在就来介绍一些经典的Hash冲突处理的方法。主要包括 (1)开放地址法 (2)拉链法 (3)再哈希法 (4)建立公共溢出区(1)开放地址法(2)拉链法 拉链法又叫链地址法,适合处理冲突比较严重的情况。基本思想是把所有关键字为同义词的记录存储在同一个线性链表中... 阅读全文
posted @ 2015-08-24 22:14 败八 阅读(5000) 评论(0) 推荐(0) 编辑
摘要: Hashtable 和 HashMap 做为 Map 的基本特性 两者都实现了Map接口,基本特性相同- 对同一个Key,只会有一个对应的value值存在- 如何算是同一个Key? 首先,两个key对象的hash值相同,其次,key对象的equals方法返回真内部数据结构 Hashtable和Has... 阅读全文
posted @ 2015-08-24 20:42 败八 阅读(3367) 评论(1) 推荐(0) 编辑