Du Yao's blog

zk介绍 Zookeeper是Apache Hadoop的一个子项目，本质是一个分布式小文件系统，主要解决分布式系统应用中遇到的数据管理问题（一致性问题）：统一命名服务，状态同步服务，集群管理，分布式应用配置项的管理。 基本命令 命令 作用 stat path [watch] f set path data [version] stat ls path [watch] ... 阅读全文...

wait和notify Q1 如何让两个线程按照指定方式有序交叉运行假设有两个线程，一个是线程 A，另一个是线程 B，两个线程分别依次打印 1-3 三个数字即可 Q2 编写程序实现,子线程循环10次,接着主线程循环20次,接着再子线程循环10次,主线程循环20次,如此反复,循环50次. synchronized Q3 设计四个线程,其中两个线程每次对变量i加1,另外两个线程每次对i减1. ... 阅读全文...

01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]... 阅读全文...

分类源码注解只存在于源码中，编译时就没有了，即class文件无注解 编译时注解注解在源码和class文件都在,比如Override 运行时注解运行阶段起作用，甚至影响运行时的逻辑，比如Autowired 自定义注解语法要求必须使用@interface关键字成员函数无参数无异常，同时可以指定默认值，形式类似于接口声明方法成员类型是受限制的，只能是原始数据类型或者String、Class、Ann... 阅读全文...

策略模式策略模式就是要应对规则变化和新规则加入对程序带来的影响。比如实现一个fly方法有很多种方式，可以做火箭飞、可以带翅膀飞等，那么当添加新的方式的时候可有选择以下方案：1、继承：即将设计一个抽象类，里面有这个fly的抽象方法 父类提供该实现方法，简单易用，不具有灵活性，支持性差，因为子类需要重写该父类方法，有可能忘记重写 父类中实现一个抽象方法，每个类都要实现，不能复用代码 2、组合... 阅读全文...

观察模式观察者模式（有时又被称为发布-订阅模式、模型-视图模式、源-收听者模式或从属者模式）是软件设计模式的一种。在此种模式中，一个目标物件管理所有相依于它的观察者物件，并且在它本身的状态改变时主动发出通知。这通常透过呼叫各观察者所提供的方法来实现。此种模式通常被用来实作事件处理系统。简单点概括成通俗的话来说，就是一个类管理着所有依赖于它的观察者类，并且它状态变化时会主动给这些依赖它的类发出... 阅读全文...

SOLID设计原则SRP：单一指责，每个类，每个方法专注一件事，小方法构成大功能。但是拆分到何种程度？取决于业务，当某个业务变更时发现会同时修改几个方法，那么可以考虑合并。OCP： 对修改关闭，对扩展开放，尽量不修改原有功能，原有功能已经上线，修改有风险，所以设计时考虑可扩展性，能通过扩展实现新的需求。实现OCP的思路有：多态，不要硬编码LSP：里氏替换，对于有继承关系的类，使用子类替换父类... 阅读全文...

范式是“符合某一种级别的关系模式的集合，表示一个关系内部各属性之间的联系的合理化程度”。实际上你可以把它粗略地理解为一张数据表的表结构所符合的某种设计标准的级别。 第一范式1NF定义为：符合1NF的关系中的每个属性都不可再分。1NF是所有关系型数据库的最基本要求 编号 商品 进货 销售 备注 数量+单价 数量+单价 但是仅仅符合1NF的设计，仍然会存在数据冗余过大，... 阅读全文...

mysql架构 MySQL最重要的、最与众不同的特性是它的存储引擎架构，这种构架的设计将查询处理及其它系统任务和数据的存储/提取相分离。 锁为什么需要锁？因为数据库要解决并发控制问题... 阅读全文...

io模型一些概念用户空间与内核空间现在操作系统都是采用虚拟存储器，那么对32位操作系统而言，它的寻址空间（虚拟存储空间）为4G（2的32次方）。操作系统的核心是内核，独立于普通的应用程序，可以访问受保护的内存空间，也有访问底层硬件设备的所有权限。为了保证用户进程不能直接操作内核（kernel），保证内核的安全。操心系统将虚拟空间划分为两部分，一部分为内核空间，一部分为用户空间。针对Linux... 阅读全文...