zhusir

层次遍历：分层遍历二叉树（按层次从上到下，从左到右）迭代，相当于广度优先搜索，使用队列实现。队列初始化，将根节点压入队列。当队列不为空，进行如下操作：弹出一个节点，访问，若左子节点或右子节点不为空，将其压入队列。 3. 求二叉树第k层的节点个数（递归） 求以root为根的k层节…

XSS是一种经常出现在web应用中的计算机安全漏洞，它允许恶意web用户将代码植入到提供给其它用户使用的页面中。

使用多线程，可以把一些大任务分解成多个小任务来执行，多个小任务之间互不影像，同时进行，这样，充分利用了cpu资源。 cpu的速度往往与内存的速度很难匹配，所以在cpu和内存之间加入高速缓存（每个线程都有自己的高速缓存），在cpu没有命中高速缓存的时候才会去内存中取，在并发编程中…

只有一个共享的实例存在，所有对这个bean的请求都会返回这个唯一的实例。 父类定义了创建对象的接口，但是由子类来具体实现，工厂方法让类把实例化的动作推迟到了子类当中。 使用简单工厂的优势是：把对象的使用者和创建者之间解耦，从而提高了系统的扩展性。缺陷是：当产品修改时，工厂类也要…

当不同的对象发生碰撞时，HashMap通过单链表来解决，将新元素加入<链表>表头（头插法），通过next指向原有的元素。单链表在Java中的实现就是对象的引用(复合)。 原理：concurrenthashmap采用了分段锁技术，其中segment继承于reentrantlock…

分区过程，将小于或等于基准数的放到左边，将大于基准数的放到右边。 再对第二步得到的左右两个区间重复1、2过程，直到各区间只有一个数。 比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素…

微信网页授权在以下两种情况下需要授权1.第一次进入该公众号2.授权过期步骤为1.引导用户同意授权后可获得code2.通过code获取网页授权access~token3.如果有必要.刷新access~t

Git工作流git的基本操作gitclone将一个git仓库克隆到本地gitinit在本地初始化一个git仓库gitadd将一个文件增加到本地缓存gitstate查看文件状态gitdiff查看尚未缓存

先构造一个长度为232的整数环（这个环被称为一致性Hash环），根据节点名称的Hash值（其分布为[0, 232-1]）将服务器节点放置在这个Hash环上，然后根据数据的Key值计算得到其Hash值（其分布也为[0, 232-1]），接着在Hash环上顺时针查找距离这个Key值…