• Algorithm Analysis 算法分析 时间复杂度
  算法 算法（Algorithm）是对解决某类问题方法的精确定义。 它能执行计算任务、处理数据，并进行自动化推理。 算法分析 算法分析（Analysis of algorithms）旨在评估算法的计算复杂度，即执行算法所需的时间、存储空间及其他资源量。 通常通过建立函数关系实现： 将算法输入长度映射到执行步骤数（时间复杂度） 将输入长度映射到存储空间占用量（空间复杂度） ...
  2018-05-30 02:42:25 | Algorithm
• Hash 哈希
  Hash 算法 散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。 也就是说，它通过把关键码值映射到表中一个位置来訪问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 基础概念 比方我们存储 70 个元素，但我们可能为这 70 个元素申请了 100 个元素的空间。 70/100=0.7，这个数字称为...
  2018-05-30 01:57:55 | Algorithm
• 完美哈希函数(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