首页 > TAG信息列表 > 之散
算法学习笔记之散列表
散列函数 先了解什么是散列函数，即：将输入映射到数字。 它满足一些要求： 它必须是一致的，即输入A得到的是1，那么每次输入A时，得到的都必须是1.如果不是这样，散列表将毫无用处。 它应将不同的输入映射到不同的数字。例如，如果一个散列函数不管输入是什么都返回1，它就不是一个好的散列函数数据结构之散列表（新手文章，勿进）
基本理解 这是一种一对一的关系，不同于之前学的，它没有多大的逻辑关系，通过关键字来索引 散列函数 可以用于加密，从数据量大的地方获取一小段数据 分离链接法 使用链表，将散列到同一个值的元素保留在同一个链表中 /** * */ package little_class; import java.util.Linked算法图解之散列表
1. 散列函数 散列函数就是将输入映射到数字。它必须满足两个条件： 输出必须一致，每次输出同一个key，都应得到同样的value。 将不同的输入映射到不同的数字，也就是不能输入什么key都得到同样的value。 如下图所示： 散列函数可以准确的指出价格的存储位置，具体