摘要: Java HashMap源代码详解 HashMap链地址法确定存储位置 将所有关键字为同义词的记录存储在同一线性表中。假设某哈希函数产生的哈希地址在区间[0,m-1]上,则设立一个指针型向量Chain Chain Hash[m];其每个分量的初始状态都是空指针。凡是哈希地址为i的记录都插入到头指针... 阅读全文
posted @ 2014-11-23 01:20 W&L 阅读(349) 评论(0) 推荐(0)