2018年5月24日
LVS(Linus Virtual Server)：三种IP负载均衡方式比较+另三种Web负载均衡方式
摘要： 我还写了一篇：【系统架构】亿级Web系统搭建（1）：Web负载均衡(阿里) 还有个姊妹篇也可以参考这个文章：六大Web负载均衡原理与实现 什么是LVS (Linux Virtual Server)？ 首先简单介绍一下LVS (Linux Virtual Server)到底是什么东西，其实它是一种集群 阅读全文
posted @ 2018-05-24 19:30 aspirant 阅读(2683) 评论(0) 推荐(0) 编辑
红黑树之 原理和算法详细介绍(阿里面试-treemap使用了红黑树) 红黑树的时间复杂度是O(lgn) 高度<=2log(n+1)1、X节点左旋-将X右边的子节点变成 父节点 2、X节点右旋-将X左边的子节点变成父节点
摘要： 红黑树插入删除 具体参考：红黑树原理以及插入、删除算法 附图例说明 (阿里的高德一直追着问) 或者插入的情况参考：红黑树原理以及插入、删除算法 附图例说明 红黑树与AVL树 红黑树 的时间复杂度 O(logn) TreeMap TreeSet本身就是一个红黑树的实现。 “红黑树”，它一种特殊的二叉查 阅读全文
posted @ 2018-05-24 17:50 aspirant 阅读(7256) 评论(0) 推荐(1) 编辑
修饰者模式(装饰者模式，Decoration)
摘要： 1、 装饰者模式，动态地将责任附加到对象上。若要扩展功能，装饰者提供了比继承更加有弹性的替代方案。 2、组合和继承的区别 继承。继承是给一个类添加行为的比较有效的途径。通过使用继承，可以使得子类在拥有自身方法的同时，还可以拥有父类的方法。但是使用继承是静态的，在编译的时候就已经决定了子类的行为，我们 阅读全文
posted @ 2018-05-24 15:23 aspirant 阅读(8118) 评论(2) 推荐(1) 编辑
BeanFactory 简介以及它 和FactoryBean的区别(阿里面试)
摘要： BeanFacotry是spring中比较原始的Factory。如XMLBeanFactory就是一种典型的BeanFactory。原始的BeanFactory无法支持spring的许多插件，如AOP功能、Web应用等。 ApplicationContext接口,它由BeanFactory接口派生而 阅读全文
posted @ 2018-05-24 14:49 aspirant 阅读(152130) 评论(9) 推荐(40) 编辑