数据结构与算法
丨落叶
这个作者很懒,什么都没留下…
展开
-
数据结构:队列,数组实现、链表实现和循环队列
一、什么是队列: 一种先进先出的数据结构(FIFO结构)。新元素添加在队尾(push),删除操作删掉第一个元素(pop)二、队列的实现方式: 队列的实现方式数组实现、链表实现三、常见的队列: 常用队列循环队列、阻塞队列、并发队列 四、怎么实现一个无BUG的队列思考 思考1:head(头元素)和tail(尾元素)的初始值 ...原创 2018-10-12 13:52:59 · 1065 阅读 · 0 评论 -
一致性哈希算法及其在分布式系统中的应用
摘要 本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用相关的话题。 分布式缓存问题 假设我们有一个网站,最近发现随着流量增加,服务器压力越来越大,之前直接读...转载 2018-12-27 17:07:06 · 136 阅读 · 0 评论