个人简介

Echo Blog


江湖无名 安心练剑
  • 完美哈希函数(Perfect Hash Function)
    缘起 前几天去参加云栖大会 2019,在会上听到这个名词。 感觉很有趣,值得学习一波。 完美哈希函数(Perfect Hash Function) 完美 哈希函数(Perfect Hash Function,简称PHF)是没有冲突的哈希函数,也就是,函数 H 将 N 个 KEY 值映射到 M 个整数上,这里 M>=N ,而且,对于任意的 KEY1 ,KEY2 ,H( KEY1 ...
    2018-05-30 01:57:55 | Algorithm
  • Hash implement in java 哈希算法实现
    JDK 等源码 hash jdk7 HashMap JDK7 hashMap 的 hash 源码如下: /** * Retrieve object hash code and applies a supplemental hash function to the * result hash, which defends against poor qualit...
    2018-05-30 01:57:55 | Algorithm
  • Hash conflict 哈希碰撞/哈希冲突解决方式
    Hash Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。 根据散列值作为地址存放数据,这种转换是一种压缩映射,简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 查找关键字数据(如K)的时候,若结构中存在和关键字相等的记录,则必定在f(K)的存储位置上。 由此,不需比较便可直接取得...
    2018-05-30 01:57:55 | Algorithm
  • Hash-15-聊一聊哈希负载均衡之一致性哈希 Consistent Hashing
    拓展阅读 一致性 hash 算法 java hash 实现 hash 冲突处理 bloom filter bloom filter 使用最佳实践,让你少采坑! todo 工具包包的封装+文档 资源可视化 前后端===》项目 弱点解决===》场景解决方案/技术咨询 chat 详细介绍一下 一致性哈希 一致性哈希(Consistent Hashing)是一种为了解决分布...
    2018-05-30 01:57:55 | Algorithm
  • Hash-13-聊一聊哈希数据结构之 Merkle Tree(默克尔树)
    拓展阅读 一致性 hash 算法 java hash 实现 hash 冲突处理 bloom filter bloom filter 使用最佳实践,让你少采坑! todo 工具包包的封装+文档 资源可视化 前后端===》项目 弱点解决===》场景解决方案/技术咨询 chat 详细介绍一下 BloomFliter 好的!我来给你详细介绍一下 Merkle Tree(默克...
    2018-05-30 01:57:55 | Algorithm
  • Hash-13-聊一聊哈希数据结构之 BloomFliter 布隆过滤器
    拓展阅读 一致性 hash 算法 java hash 实现 hash 冲突处理 bloom filter bloom filter 使用最佳实践,让你少采坑! todo 工具包包的封装+文档 资源可视化 前后端===》项目 弱点解决===》场景解决方案/技术咨询 chat 详细介绍一下 BloomFliter 好的,我们来系统、详细地介绍一下 Bloom Filte...
    2018-05-30 01:57:55 | Algorithm
  • Hash-13-聊一聊哈希数据结构之 HashSet
    拓展阅读 一致性 hash 算法 java hash 实现 hash 冲突处理 bloom filter bloom filter 使用最佳实践,让你少采坑! todo sdk 包的封装+文档 chat 详细介绍一下 HashSet 当然可以!我们来系统性地、通俗易懂地介绍一下 Java 中的 HashSet。 ✅ 一句话总结 HashSet 是一个基于 H...
    2018-05-30 01:57:55 | Algorithm
  • Hash-12-聊一聊哈希数据结构之 HashMap
    拓展阅读 一致性 hash 算法 java hash 实现 hash 冲突处理 bloom filter bloom filter 使用最佳实践,让你少采坑! todo sdk 包的封装+文档 chat 详细介绍一下 HashMap 好的,我们这就来详细讲讲 Java 中的核心数据结构之一:HashMap。 它是基于哈希表实现的一个**键值对(Key-Value)**结...
    2018-05-30 01:57:55 | Algorithm