摘要：
注：字典类型是Python中最常用的数据类型之一，它是一个键值对的集合，字典通过键来索引，关联到相对的值，理论上它的查询复杂度是 O(1) 1、哈希表 (hash tables) 1. 哈希表（也叫散列表），根据关键值对(Key-value)而直接进行访问的数据结构。 2. 它通过把key和valu 阅读全文
摘要：
目录 1. 数据结构中的概念 2. 栈（stack） 3. 队列 4. 链表 5. 数组 1. 数据结构中的概念 1、数据结构是什么 1、简单来说，数据结果就是设计数据以何种方式存储在计算机中 2、比如：列表，集合，与字典等都是一种数据结构 3、程序 = 数据结构 + 算法 2、数据结构与数据类型 阅读全文
摘要：
目录 1. 各种算法的比较 2. 算法不稳定定义 3. 不稳定的几种算法 1. 各种算法的比较 2. 算法不稳定定义 定义：在排序之前,有两个数相等，但是在排序结束之后,它们两个有可能改变顺序. 说明：在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面.这个时候,我们说这 阅读全文
摘要：
目录 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 快排 5. 堆排 6. 归排 1. 冒泡排序（最好是O(n), 最坏O(n2)） 原理：拿自己与上面一个比较，如果上面一个比自己小就将自己和上面一个调换位置，依次再与上面一个比较，第一轮结束后最上面那个一定是最大的数 1 def bubbl 阅读全文
摘要：
目录 1. 缓存雪崩 2. 缓存穿透 3. 缓存击穿 1. 缓存雪崩 redis服务器挂掉导致请求大量涌至数据库； 1. 缓存雪崩是指，由于缓存层承载着大量请求，有效的保护了存储层，但是如果缓存层由于某些原因整体不能提供服务 2. 于是所有的请求都会达到存储层，存储层的调用量会暴增，造成存储层也会挂 阅读全文
摘要：
目录 1. 什么是布隆过滤器 2. 应用场景 3. 布隆过滤器原理 1. 什么是布隆过滤器 判断某个key一定不存在 1. 本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构 2. 特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。 3. 相比于传统的 List、Se 阅读全文