摘要: 本文根据《大话数据结构》一书,实现了Java版的一个简单的散列表(哈希表)。 基本概念 对关键字key,将其值存放在f(key)的存储位置上。由此,在查找时不需比较,只需计算出f(key)便可直接取得所查记录。这个函数 f() 就叫做散列函数,按这个思想建立的表称为散列表。 散列技术即是一种存储方法 阅读全文
posted @ 2018-07-09 19:33 华仔要长胖 阅读(529) 评论(0) 推荐(0) 编辑