2019年1月7日
HashSet
摘要： HashSet源码分析——HashSet由哈希表实现 阅读全文
posted @ 2019-01-07 23:15 zhuangrunwei 阅读(171) 评论(0) 推荐(0)
HashMap
摘要： HashMap源码分析 阅读全文
posted @ 2019-01-07 22:31 zhuangrunwei 阅读(190) 评论(0) 推荐(0)
Hashtable
摘要： Hashtable也采用的链地址法 Dictionary类 Hashtable的get/put方法是从字典来的，虽然它也实现了Map接口，Map接口也有get/put方法 阅读全文
posted @ 2019-01-07 22:09 zhuangrunwei 阅读(134) 评论(0) 推荐(0)
哈希表
摘要： 哈希表 使用哈希函数确定下标以插入数据的数组叫哈希表 哈希化 通过哈希函数把一个数字从大的范围转化为小范围的数字叫哈希化 把关键字转化为数组下标 1、关键字不需要转换，比如员工编号从0到1000，关键字员工编号可以直接做为数组下标 2、关键字需要转换，把一部英文字典装入哈希表，a是1，b是2，c是3 阅读全文
posted @ 2019-01-07 21:34 zhuangrunwei 阅读(233) 评论(0) 推荐(0)