2016年1月29日
HashMap的实现原理
摘要： 1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法—— 拉链法， 阅读全文
posted @ 2016-01-29 17:27 陈其苗 阅读(1160) 评论(0) 推荐(1) 编辑