哈希表的存储结构 1. 开放寻址法 2. 拉链法 memset是按字节来初始化的，int中有四个字节，初始化成0x3f就是将每个字节都初始化成0x3f，所以每个int就是 0x3f3f3f3f 通过哈希函数h（x） 这个函数可以映射到某个位置 1. x mod 10^5 2. 冲突，两个不一样的数但 ...
分类：
编程语言 时间：
2020-04-11 23:50:00
阅读次数：
86
一、常用 1、zip：拉链，把填入的两个可迭代对象的可取值依次组成元组，返回一个可迭代这些元组的可迭代对象，其中一个对象若有多余的值，会被舍弃。 a = 'hello' b = [1, 2, 3, 4, 5, 6] ab = zip(a, b) for x in ab: print(x) # 结果为 ...
分类：
其他好文 时间：
2020-04-11 10:07:18
阅读次数：
81
什么是集合集合框架：用于存储数据的容器。集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。接口：表示集合的抽象数据类型。接口允许我们操作集合时不必关注具体实现，从而达到“多态”。在面向对象编程语言中，接口通常用来形成规范。实现：集合接口的具体实现，是重用性很高的数据结构。算法：在一个实现了某个集合框架中的接口的对象身
分类：
编程语言 时间：
2020-04-10 09:13:30
阅读次数：
87
hash 函数 总结 在SGI STL中 hash 表的实现是采用拉链法，其中用到了哈希函数，哈希函数的作用是把元素键值映射到对应的桶子里面，一般哈希值是键值对桶子数取余。 在 SGI STL提供的哈希函数是有限的，只支持特定的元素类型，若用户需要使用其他类型的哈希函数，则必须自行定义。定义的时候注 ...
分类：
其他好文 时间：
2020-03-31 22:41:34
阅读次数：
72
当表中的数据量不断增大,超过1G时,你们怎么办 1GB约等于多少数据量 约等于1000万 你们项目的体量是多大 小银行一般是GB级别,大的可能会1,2TB 建立分区表,建立索引,建立拉链表 表空间和临时表空间区别 Oracle临时表空间主要用来做查询和存放一些缓冲区数据。临时表空间，可自动释放； 而 ...
分类：
其他好文 时间：
2020-03-28 13:21:04
阅读次数：
98
拉链表的定义 : 记录数据在==某一时间内==的状态以及数据在==某一时间点上的变化==的数据存储方式,也是应需求而产生的技术解决方案 拉链表的意义 : 节省存储空间 记录数据的变化 数据的存储方式 1)新增数据 : 即主键新增,直接开链 2)删除数据 : 即数据删除,直接关链 3)修改数据 : 即 ...
分类：
其他好文 时间：
2020-03-25 23:31:36
阅读次数：
114
1 //拉链法 2 int h[N], e[N], ne[N], idx; 3 4 // 向哈希表中插入一个数 5 void insert(int x) 6 { 7 int k = (x % N + N) % N; 8 e[idx] = x; 9 ne[idx] = h[k]; 10 h[k] = ...
分类：
其他好文 时间：
2020-03-15 09:54:43
阅读次数：
53
集合专题 初始化parent集合 开放寻址法 拉链法 代码与知识点均学习自AcWing：https://www.acwing.com/activity/ ...
分类：
其他好文 时间：
2020-02-01 12:20:17
阅读次数：
63
将一个大的空间的数据或者无法处理的空间的数据通过映射函数映射到一个小的容易处理的空间，但是在映射之后可能会出现不同的元素映射之后值相同的情况，这时就需要处理冲突，有两种方法分别是拉链法和开放寻址法 维护一个集合，支持如下几种操作： “I x”，插入一个数x； “Q x”，询问数x是否在集合中出现过； ...
分类：
其他好文 时间：
2020-01-22 20:17:04
阅读次数：
70
一、概要 第1部分 概要 第2部分 HashMap介绍 第3部分 HashMap数据结构第4部分 HashMap源码解析(基于JDK1.6.0_45) 第4.1部分 HashMap的“拉链法”相关内容 第4.2部分 HashMap的构造函数 第4.3部分 HashMap的主要对外接口 第4.4部分 ...
分类：
编程语言 时间：
2020-01-06 21:15:45
阅读次数：
111
