12 2016 档案

摘要:hash算法 (hashmap 实现原理) Java实现的散列表 1.HashMap的数据结构 数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表,哈希表有多种不同的实现方法,我接下来解释的是最常用的一种方法——拉链法,我们可以理解为... 阅读全文
posted @ 2016-12-21 22:16 迈步出de围城 阅读(154) 评论(0) 推荐(0)