1、什么是哈希表？ 哈希表（HashTable）又叫做散列表，是根据关键码值（即键值对）而直接访问的数据结构。也就是说，它通过把关键码映射到表中一个位置来访问记录，以加快查找速度。这个映射函数就叫做散列（哈希）函数，存放记录的数组叫做散列表。 2、为什么哈希表的速度快？ 在数据结构中，我们对两种数据 ...
分类：
编程语言 时间：
2020-07-01 09:50:13
阅读次数：
51
redis 和 memcached 的区别 redis支持更丰富的数据类型(支持更复杂的应用场景):Redis不仅仅支持简单的k/v类型的数据，同时还提供 list，set，zset，hash等数据结构的存储。memcache支持简单的数据类型，String。 Redis支持数据的持久化，可以将内存 ...
分类：
其他好文 时间：
2020-07-01 09:18:21
阅读次数：
44
栈-先进后出 class Stack(): def __init__(self): self.items = [] def push(self,item): self.items.append(item) def pop(self): return self.items.pop() def peek ...
分类：
编程语言 时间：
2020-07-01 00:22:01
阅读次数：
98
1、Set接口介绍 java.util.Set 接口和java.util.List 接口一样，同样继承自Collection 接口，它与Collection 接口中的方法基本一致，并没有对Collection 接口进行功能上的扩充，只是比Collection 接口更加严格了。与List 接口不同的是 ...
分类：
编程语言 时间：
2020-06-30 22:23:43
阅读次数：
76
2.源码解析 1.相关命令如下： {"hset",hsetCommand,4,"wmF",0,NULL,1,1,1,0,0}, {"hsetnx",hsetnxCommand,4,"wmF",0,NULL,1,1,1,0,0}, {"hget",hgetCommand,3,"rF",0,NULL,1 ...
分类：
其他好文 时间：
2020-06-30 22:23:02
阅读次数：
51
锁 重入锁 读写锁 悲观锁、乐观锁 公平锁、非公平锁 自旋锁 分布式锁 锁 锁是用来控制多个线程访问共享资源的工具。作为并发控制，保证一致性的工具，锁本质上是一个标记。 把这个标记放在关系数据库（RDBMS）中，我们就可以使用数据库的方式实现锁机制。比如设计一张锁表，表中有个字段state，stat ...
分类：
编程语言 时间：
2020-06-30 20:46:05
阅读次数：
65
HASH索引 对于每一行数据，对应索引列都会有一个不同的哈希码，并且将哈希码和指向数据行的指针维护到哈希表中。 特点 无法用于排序 （因为哈希索引数据不是按照索引值顺序存储的） 不支持部分索引列查找（如果在name和age两列上建立索引，如果查询只有name,则无法使用索引。） 不支持范围查询（比如 ...
分类：
数据库 时间：
2020-06-30 20:44:10
阅读次数：
67
pandas绘图 pandas绘图是基于matplotlib的上层封装 正常工作一般先用pandas绘图，再辅以matplotlib修改组件 Pandas绘图的优势： 代码简洁 针对pandas数据结构专门优化过（series/DataFrame） 劣势： pandas绘图自定义程度较差 matpl ...
分类：
其他好文 时间：
2020-06-30 16:01:20
阅读次数：
96
本博客总结学习堆排序算法，以一个数组为例，采用大根堆进行升序排序，附有代码实现。 堆排序的思想 堆排序的逻辑是建立在完全二叉树的基础上。 有两个概念必须要了解： 大根堆：每个结点值都大于等于左右孩子结点值 小根堆：每个结点值都小于等于左右孩子结点值 以大根堆为例，将根结点与最后一个结点交换，弹出根结 ...
分类：
编程语言 时间：
2020-06-30 13:03:10
阅读次数：
63
空间划分的数据结构(四叉树/八叉树/BVH树/BSP树/k-d树) 参考 https://www.cnblogs.com/KillerAery/p/10878367.html#四叉树八叉树-quadtreeoctree ...
分类：
其他好文 时间：
2020-06-30 12:57:20
阅读次数：
47
