数据结构与算法

Redis和memcache在分布式集群中如何通过key寻址？本文将介绍常见的三种常用的分布式寻址算法的原理及其应用。

常见分布式寻址算法主要有三种： hash 算法（余数Hash算法）, memcache的一致性 hash 算法, redis的hash slot 算法 ,本文将介绍每种hash算法的原理以及应用场景。

水平拆分表就是按照表中的记录进行分片，那么具体应该怎么进行拆分，涉及到数据归并要怎么进行处理，原来的join语句还能用吗？

分表的时候，如何去设计全局唯一的主键ID。全局唯一 ID 几乎是所有设计系统时都会遇到的，它在存储和检索中有至关重要的作用

左右指针主要解决数组（或者字符串）中的问题，比如二分查找。 一、二分法查找 1、二分查找的框架 分析二分查找的一个技巧是：不要出现 else，而是把所有情况用 else if 写清楚。

快慢指针的常见算法 快慢指针一般都是在初始化时，是快慢指针指向链表的头结点 head，前进时快指针 fast 在前，慢指针 slow 在后，或者使快慢指针在初始化时指向数组的起始位置，以此来巧妙解决

迭代算法遍历 前序遍历 思路与算法 我们也可以用迭代的方式实现方法一的递归函数，两种方式是等价的，区别在于递归的时候隐式地维护了一个栈，而我们在迭代的时候需要显式地将这个栈模拟出来。

Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的高墙，墙外面的人想进去，墙里面的人却想出来。C++内存的申请和释放都可以由程序员手动进行，而Java则采用了自动垃圾回收

这个题目看上去可能就是一个简单的链表，但是解题的步骤涉及到了链表的拆分，翻转，合并，掌握这个题目基本对链表的常规操作就很熟悉了

在大数据量高并发访问时，经常会出现服务或接口面对暴涨的请求而不可用的情况，甚至引发连锁反映导致整个系统崩溃。此时你需要使用的技术手段之一就是限流。

本文由最简单的二叉搜索树BST，平衡查找树AVL，红黑树等比较简单的常用数据结构入手，由浅入深过渡到B-树和B+树

CAS简介 CAS 的意思是 compare and swap，比较并交换。cas的引入是为了解决java锁机制带来的性能问题。锁机制存在以下问题