Bloom FilterBF高教的表征数据集合，时间和空间效率极高。使用长度为m的位数组A来存储集合信息，使用k个相互独立的哈希函数将数据映射到为数组空间。对于集合中的成员a,将其进行k次哈希，哈希结果为x，则将位数组的第x位设置为1，最多有wInsert & Delete当增加到3个或更多指针时，... ...
分类：
编程语言 时间：
2019-10-21 00:22:28
阅读次数：
133
Bloom FilterBF高教的表征数据集合，时间和空间效率极高。使用长度为m的位数组A来存储集合信息，使用k个相互独立的哈希函数将数据映射到为数组空间。对于集合中的成员a,将其进行k次哈希，哈希结果为x，则将位数组的第x位设置为1，最多有wInsert & Delete当增加到3个或更多指针时，... ...
分类：
编程语言 时间：
2019-10-21 00:11:17
阅读次数：
80
哈希表（Hash Table）基本概念 哈希表（Hash Table）是一种根据关键字（Key value）直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种映射对应关系，这个映射函数叫做散列函数，存放数据的数组叫做散列表。 哈希函数构造方法 哈希表的构造 ...
分类：
其他好文 时间：
2019-10-19 12:46:56
阅读次数：
107
[toc] 一、存储器管理 1.1存储器的层次结构 1、多层结构的存储器系统 1）存储器的多层结构 通用计算机存储层次有三级：CPU寄存器，主存，辅存 主存包括：高速缓存、主存储器、磁盘缓存 辅存包括：固定磁盘、可移动存储介质 寄存器、高速缓存、主存储器和磁盘缓存属于操作系统存储管理的管辖范畴，断电 ...
分类：
其他好文 时间：
2019-10-13 15:31:21
阅读次数：
117
实现Map 存储<key,value>的集合，每个键值对叫做Entry HashMap每一个元素的初始值都是Null1.put方法 1）需要利用哈希函数来确定Entry的插入位置index=Hash("key") 2）HashMap的长度是有限的，当插入的Entry越来越多时，会出现index冲突的 ...
分类：
其他好文 时间：
2019-09-29 09:14:50
阅读次数：
96
1.哈希查找 (1)什么是哈希表(Hash) 我们使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数， 也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标）相对应，于是用这个数组单元来存储这个元素；也可以简单的理解为，按照关键字为每一个元素"分类"，然后将这个元素存储在 ...
分类：
编程语言 时间：
2019-09-28 18:31:57
阅读次数：
93
散列表：WORD文档中如何检测单词的拼写错误散列表用的是数组支持按照下标随机访问数据的特性，所以散列其实是数组的一种扩展，由数组演化而来。散列表（哈希表 Hash Table）：由散列函数（哈希函数）和数组构成，底层存储数据的是数组。散列函数（键转化为散列值即数组下标）的设计：散列值是非负整数；if... ...
分类：
其他好文 时间：
2019-09-28 10:29:40
阅读次数：
107
哈希是什么 引入： 我们在学习数组的时候，使用数组元素的下标值即可访问到该元素，所花费的时间是O(1)，与数组元素的个数n没有关系，这就是哈希方法的核心思想。 哈希方法： 以关键值K为自变量，通过一定的函数关系h(K)（ 哈希函数 ）计算出对应的函数值，把这个值解释为结点的存储地址，将结点的关键码（ ...
分类：
其他好文 时间：
2019-09-26 23:24:29
阅读次数：
78
[TOC] 哈希函数 hash,一般翻译做散列、杂凑，或音译为哈希，是把任意长度的 "输入" （又叫做预映射pre image）通过散列算法变换成固定长度的 "输出" ，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间。 它其实就是一个算法，最简单的算法就是加减乘除 ...
分类：
其他好文 时间：
2019-09-17 22:14:38
阅读次数：
153
之前讲过博主在某网买了一个数据结构与算法的课程。本篇散列表是其中的三节。散列表应该是 Java 程序员常用并且最先碰到的一个数据结构了吧？Java 的 HashMap 就是对散列表的实现。可以说散列表算是一个比较基础、比较好理解（抛开需要缜密设计的哈希函数不说）、比较好用（查询时间复杂度O(1)）的 ...
分类：
编程语言 时间：
2019-09-14 16:55:57
阅读次数：
89
