#

哈希桶

  • 实现哈希桶(空间利用率较高的哈希表)

      前面几篇博客已经写过了哈希表的闭散列法,也写过哈希表的应用,在这里就不赘述。今天我们要实现的是一个哈希桶。什么哈希桶呢?哈希桶:哈希桶就是盛放不同key链表的容器(即是哈希表),在这里我

    作者:稻草阳光L
    2020-06-16 18:44:50
  • 哈希桶处理哈希冲突

        哈希桶:哈希桶就是盛放不同key链表的容器(即是哈希表),我们可以把每个key的位置看作是一个指针,该指针所指向的位置里放了一个链表,可以认为是指针数组,故该方法也叫开链式

    作者:威尼斯小艇
    2020-05-14 23:03:08