博客首页 → 拉链法

最新文章列表

Hash简介

Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出， ...
hash碰撞拉链法 
足至迹留 评论(3) 有2612人浏览 2015-03-05 17:54

哈希 Open Hashing 和 Closed Hashing

1. Open Hashing, 又叫拉链法 2. Closed Hashing, 又叫开地址法 （Open Addressing） 理由： 1.叫拉链，是因为哈希冲突后，用链表去延展来解决。既然有了延展，你就应该明白为啥叫“Open”了。 2.叫Closed，是因为哈希冲突后，并不会在本身之外开拓新的空间，而是继续顺延下去某个位置来存放，所以是一个密闭的空间，所以叫“Closed”，至于开地址 ...
哈希拉链法开地址 
have_life 评论(0) 有12482人浏览 2012-09-06 11:16

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics