随笔分类 -  java基础

摘要:HashMap处理hash冲突的几种方法 一、 开放定址法 Hi=(H(key) + di) MOD m i=1,2,...k(k<=m-1)其中H(key)为哈希函数;m为哈希表表长;di为增量序列。 开放定址法根据步长不同可以分为3种: 1)线性探查法(Linear Probing):di=1, 阅读全文
posted @ 2018-05-26 23:59 穿格子衫的孔乙彼 阅读(264) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示