数据结构之稀疏数组
稀疏数组
代码链接： https://github.com/Li-Weijian/DataStructure
当一个数组中大部分元素为0， 或者为同一个值的数组时，可以使用稀疏数组来保存该数组。
稀疏数组的处理方法是:
记录数组一共有几行几列，有多少个不同的值
把具有不同值的元素的行列及值记录
...
Java线程安全问题原理以及解决方案
发表于
|
分类于
Java
一、线程存在哪些安全性问题
可见性，原子性，有序性
1.可见性问题出现的原因
带有高速缓存的 CPU 执行计算的流程
程序以及数据被加载到主内存
指令和数据被加载到CPU的高速缓存
CPU执行指令，把结果写到高速缓存
高速缓存中的数据写回主内存
因为存在CPU 高速缓存， 会出现缓存一致性问
...
Linux常用服务类相关命令
发表于
|
分类于
Linux
Centos 61. 常用命令12service 服务名 start | stop | restart | reload | status例：查看网卡状态： service network status
2. 设置自启动
查看服务是否自启
1chkconfig --list | grep 服务名
...
Spring Bean的种类和作用域
发表于
|
分类于
Spring
一、种类
普通Bean
123//spring直接创建A实例，并返回。xml声明： <bean id="" class="A"> 注解声明： @Bean
FactoryBean
首先它是一个Bean，但又不仅仅是一个Bean。它是一个能生产或修饰对象生成的工厂Bean，类似于设计模
...
Java方法的参数传递机制
发表于
|
分类于
面试
一、方法的参数传递机制1.形参是基本数据类型
传递数据值
2.实参是引用数据类型
传递地址值
特殊的类型： String、包装类等对象不可变性
二、String、包装类对象的不可变性 一旦一个String对象在内存中创建，它将是不可改变的，所有的String类中方法并不是改变S
...
Java类初始化过程和实例初始化过程
发表于
|
分类于
面试
类初始化过程1. 一个类要创建实例需要先加载并初始化该类
main方法所在的类需要先加载和初始化
2.一个子类要初始化需要先初始化父类3. 一个类初始化就是执行 () 方法
() 方法由静态类变量显式赋值代码和静态代码块组成
类变量显式赋值代码和静态代码块代码 从上到下顺序执行
() 方法只执行
...
每天一个设计模式之工厂方法模式
发表于
|
分类于
设计模式
什么是“工厂方法模式”
工厂方法模式：定义了一个创建对象的接口，但由子类决定要实例化的类是哪一个。工厂方法让类把实例化推迟到子类。
我们来看看工厂方法模式的UML图：
从类图中我们可以看到，工厂方法有两个平行的接口（抽象类），一个是Product，一个是Factory。
他们具体什么意思呢， 我
...
每天一个设计模式之单例模式
发表于
|
分类于
设计模式
什么是“单例模式”
单例模式：确保某个类只有一个实例，并且只能自行实例化并且向系统提供这个示例。
单例模式有几个特点：
单例类只能有一个实例
单例类必须自己创建自己的实例
单例类必须给其他类提供这个实例
单例模式在很多场景都可以使用到，比如线程池、缓存、日志对象、打印机或者显卡驱动的对象等等，
...
每天一个设计模式之装饰者模式
发表于
|
分类于
设计模式
什么是“装饰者模式”
装饰者模式：装饰者模式可以动态地将责任附加到对象上。若要拓展功能，装饰者模式提供了比继承更有弹性的替代方案。
在面向对象设计过程中，我们可以遵循一个原则：开闭原则（对拓展开放，对修改关闭）
而装饰者模式就很好的遵循了这个原则，在对类进行拓展的时候可以不修改代码，以便搭配新的
...
每天一个设计模式之观察者模式
发表于
|
分类于
设计模式
什么是“观察者模式”
观察者模式也叫做“发布/订阅模式”。它是一种在项目中常用的模式。
定义：定义对象间一种一对多的依赖关系，使得每当一个对象改变状态，则所有依赖于它的对象都会得到通知并被自动更新。
观察者模式的类图如下：
其实通俗一点讲，观察者模式就类似于我们生活中的订报纸。如果我们向报社订了
...