03 2017 档案
摘要：节点数据结构 最大深度，基本思路是：使用递归，分别求出左子树的深度、右子树的深度，两个深度的较大值+1就是最大深度。 最大宽度，基本思路：使用队列，按层次遍历二叉树。在上一层遍历完成后，下一层的所有节点已经放到队列中，此时队列中的元素个数就是下一层的宽度。以此类推，依次遍历下一层即可求出二叉树的最大
阅读全文
摘要：POC的目的：1、与MYSQL的对接方式，配置文档2、订阅的延迟3、订阅后宕机消息会不会丢失4、能不能从指定的点开始重新订阅5、高并发写入的时候，日志的顺序是否还能保持，不考虑消费的情况订阅是否会延迟 ###写完word文档直接拷贝过来，格式一般般。。。 Canal介绍 官网地址：https://g
阅读全文
摘要：1. 两种单例设计模式的区别 单例设计主要有两种方式，一般称之为饿汉式和懒汉式，接下来就对它们做些介绍，先放代码： 饿汉式 class HungrySingle { private static final HungrySingle s = new HungrySingle(); private H
阅读全文
摘要：Queue与Deque: Deque也是一个接口，它继承了Queue的接口规范。其中LinkedList和ArrayDeque都是实现Deque接口，所以，可以说他们俩都是双向队列，定义了add, offer两个方法，从doc说明上来看，两者的基本上没什么区别。之所以定义了这两个方法是因为Deque
阅读全文
摘要：public interface Deque<E>extends Queue<E> 一个线性 collection，支持在两端插入和移除元素。名称 deque是“double ended queue（双端队列）”的缩写，通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限
阅读全文
摘要：堆栈（Stack）是一种常见的数据结构，符合后进先出（First In Last Out）原则，通常用于实现对象存放顺序的逆序。栈的基本操作有push（添加到堆栈）,pop（从堆栈删除）,peek（检测栈顶元素且不删除）。 第一种实现方式：普通数组实现 第二种实现方式：deque双向队列 Array
阅读全文
摘要：1.1 Session对象 浏览器访问服务器时，服务器会创建一个对象（该对象也称为session对象，该对象有一个唯一的id号与其对应）。然后，服务器会将id号发送给浏览器（默认情况下，使用cookie机制发送）。当浏览器再次访问服务器时，会将id号发送过来。服务器可以依据id号找到对应的sessi
阅读全文
摘要：今天跟一个朋友在讨论hadoop体系架构，从当下流行的Hadoop+HDFS+MapReduce+Hbase+Pig+Hive+Spark+Storm开始一直讲到HDFS的底层实现，MapReduce的模型计算，到一个云盘如何实现，再到Google分布式史上那最伟大的三篇文章。 这几个名词刚问到初学
阅读全文
摘要：在微服务中，使用什么协议来构建服务体系，一直是个热门话题。 争论的焦点集中在两个候选技术： (binary) RPC or Restful。 以Apache Thrift为代表的二进制RPC，支持多种语言（但不是所有语言），四层通讯协议，性能高，节省带宽。相对Restful协议，使用Thrifpt
阅读全文
摘要：Fallacies of distributed computing 在Hbase的官方文档中发现这篇《分布式开发的谬论》文章的链接 ，看了一下觉的都讲到了每个分布式项目可能会遇到的痛点，很赞。 “分布式计算是很难的，做一个分布式系统需要很多软硬件和网络的技能。你的集群可以会因为各式各样的错误发生故
阅读全文
摘要：给部门做的一个分布式项目的开发分享会，这个项目是个典型的从单一应用架构改造成微服务架构，项目使用到的技术有Dubbo，Zookeeper，RocketMQ，Redis，LTS，CAT等目前比较流行的一些分布式技术栈，PPT内容如下：
阅读全文
摘要：作为家里20世纪的第一任大学生，我的七大姑八大姨都要求我写个高考策略，真是头疼，终于憋出来了，可以好好卖卖屁股了！ 我也经历过高考，所以每当这个季节悄然而至的时候，总是思绪万千，却又无可奈何。或许没有人会对自己的高考满意，自然也就没有资格对别人的评头论足。但如若有个能够重新来过的机会，很多人想想肯定
阅读全文
摘要：很多程序员在解决JVM性能问题的时候，花开了很多时间去调优应用程序级别的性能瓶颈，当你读完这本系列文章之后你会发现我可能更加系统地看待这类的问题。我说过JVM的自身技术限制了Java企业级应用的伸缩性。首先我们先列举一些主导因素。 主流的硬件服务器提供了大量的内存 分布式系统有大量内存的需求，而且该
阅读全文
摘要：跟老基友的聊天时间戳。。。 可以看到很多轨迹。。。 2011年的新电脑，一直用到现在，内存从2G加到8G。。。 刚刚工作两年，聊天分布最密集，当然，聊的都是技术 /斜眼笑。。。 从好玩的软件，到最新的技术。。。 从桌面壁纸，到手机App。。。 当然，也聊人生，职业规划 /虾扯蛋。。。 城市定位？职业
阅读全文
