Winnie_boy的博客

redis单线程为什么那么快，1.绝大部分基于内存2.IO多路复用，epoll3.复杂高效的数据结构的设计redis简单的get set，底层存储原理：哈希表，数组+链表的形式，1，传入key，对key哈希计算，然后取模，放到对应数组位置的链表上，key，value存再里面2.redis自身良好的设计基本不会出现哈希碰撞redis的五种数据结构：字符串string:1.单值缓存 set get2.对象缓存 set （json格式） Mset Mget3.分布式锁 SETNX

前言为什么我要写这篇文章呢，因为在我深入学习进程和线程这一章以前，我也是对于这个概念含含糊糊，知其然不知其所以然，我要告诉大家一个道理，会用和知道在特定业务场景下使用哪种合适是两回事，并不一定用了就会节约时间的噢进程进程：资源分配的最小单位线程：CPU调度的最小单位相信这两个概念大家都有所了解，但是有没有想过，什么是资源分配，什么又是CPU调度呢，我想给大家白话文的翻译一下我的理解资源分配：主机有一块内存，我一共就单核的1个G这麽大，这时候，我同时开了QQ，微信，微博和优快云，每一个软件在你

前言：在我的文章中介绍了二叉树，B+树，红黑树以及简单提到的AVL树，是不是所以的树都少不了一个方法，遍历全部节点，那遍历全部节点的方法底层到底是什么原理呢，下面就要给大家介绍咯BFS算法和DFS算法在介绍算法之前，大家先简单观察一下下图这颗二叉树，是不是很简单，下面的算法我们基于这颗树来为大家简单的概括BFS和DFS算法BFS:广度优先遍历从根节点开始一层一层，从左向右依次遍历，也就是637258原理思路：使用了队列先进先出的原理，先进去的节点先出来，并且每个节点假如有左右子树，都会在队列末

前言这次我首先告诉大家堆的应用领域：TopK问题 、堆排序 、优先队列实现等为什么这次要先告诉大家，因为这次希望先思考和结合下你们刷题或者面试的过程中，是否实现和解决过上述问题，也许不是用堆的原理解决的，但都可以更快的加深你对堆这一概念的理解，那废话不多说，我们开始吧堆**堆栈：**这两个词虽然经常被放在一起说，但是其实它俩在数据结构和算法中都有不同形式的体现栈是用数据结构来实现的一种算法：数组，链表均可堆也是用数据结构来实现的一种算法：树，数组均可1.堆本身是一棵完全二叉树，下图记录了完全二