strongmore

摘要： 前言 计算机使用二进制来存储所有数据，对于整数，直接转成二进制就可以了，如int类型的15，二进制表示为 00000000 00000000 00000000 00001111 对于浮点数，如何转换成二进制呢，答案是使用IEEE 754标准。 原理 IEEE 754规定，对于32位的浮点数，最高1位 阅读全文

摘要： 前言 之前学习了基于比较的各种排序算法java实现各种排序算法(比较排序)，今天再学习一下非比较排序。 计数排序 代码实现 以对所有学生的成绩排序为例 import java.util.Arrays; import java.util.Random; public class CountingSor 阅读全文

摘要： 前言 Java中HashMap使用链地址法来解决hash冲突，底层使用数组加链表的结构，Java8之后，对底层结构进行了优化。 当链表长度大于8时，就会转换成红黑树(如果此时数组长度小于64，先扩容)， 当红黑树节点数量小于6时，再次转换成链表。 但我们知道，红黑树是一个二叉搜索树，所以要求Map的 阅读全文

摘要： 前言 SQRT分解是一种数据结构，使用分组的思想来解决区间问题，如求区间和，区间最大最小值等。支持动态更新指定索引的值。 将一个包含N个元素的数组分成sqrt(N)组，就是对N开平方。如18个元素，sqrt(18)=4.24，所以分成5组，最后一组不足4个。 原理 以求区间和为例，对数据分组，提前计 阅读全文

摘要： 问题描述 多数元素是指出现次数大于数组总长度一半的元素，如数组[1,3,3,3,5,7,3]，数组长度为7,元素3出现了4次，大于7/2=3，所以元素3为多数元素。 遍历计数法 import java.util.HashMap; import java.util.Map; import java.u 阅读全文

摘要： 前言 Spring对事务的支持依赖于SpringAOP的实现。 简单使用 create table test_db.tb_user( u_id int auto_increment primary key, -- 主键自增 u_name varchar(20) null, -- 用户名 u_age 阅读全文

摘要： 前言 Spring从3.0开始支持JavaConfig配置，具体来说就是可以完全通过注解来开启Bean扫描，声明Bean，导入properties文件等。 主要有以下注解： @Configuration: 标识此Bean是一个配置类，接下来开始解析此类 @ComponentScan: 开启注解扫描， 阅读全文

摘要： 前言 通过前面的博客我们已经对Spring的IOC容器有了一定的了解，它的底层实现为DefaultListableBeanFactory，这是一个BeanFactory， ApplicationContext在BeanFactory容器的基础上又增加了很多功能，如事件分发，国际化等。相关类图如下 可 阅读全文

摘要： 前言 AOP(Aspect Oriented Programming)面向切面编程，通过在运行期对切入点(如指定类的指定方法)创建代理对象，来完成对业务功能的增强，适用于日志监听，事务处理等场景。SpringAOP是在IOC容器的基础上实现的。 AOP的各种概念 通知(Advice): 定义在连接点 阅读全文

摘要： 前言 Spring提供了@Conditional注解在自动扫描Bean时可以根据条件来判断是否注册BeanDefinition。 简单使用 看一下@Conditional注解的声明，Spring4.0版本才提供。 @Target({ElementType.TYPE, ElementType.METH 阅读全文