算法和设计模式

目录:

1.冒泡算法:

2.递归算法:

3.二分查找:

4.负载均衡算法:

5.分布式id算法:

1.单例模式:

2.简单工厂模式:

3.工厂方法模式:


一、算法:

1.冒泡算法:

   从前到后依次比较相邻的数据,如果比后面大则交换位置。

2.递归算法:

方法内调用本方法。

必须遵守条件:必须要有退出递归的方法,每一次递归都需要接近这个方法,否则可能无限递归。

3.二分查找:

需要先排序,再使用二分法进行查找。确定中间坐标,比较大小,再根据结果选择左右段,进行二分查找,知道查找到数据为止。

4.负载均衡算法:

1.随机:可以配置权重,随机进行。

2.轮询:按照顺序进行。

3.hash:根据ip算出hashcode,这个hashcode和服务器绑定,之后的这个ip一直访问这个服务器。

4.一致性hash:

主要通过hash环,将算出来的用户ip的hash值分布再环上,环上平均分配有服务器的ip的hash值。按照顺时针的方向让环上用户的ip去访问环上最近的服务器。

5.分布式id算法:

1.uuid:缺点:主键太长,不是自增,影响索引的查询。

2.雪花算法:雪花算法会返回一个long类型的id,这个算法主要是负责让每一台机器再每一毫秒内生成不一样的数据。最前面的时间戳+机器id+序列号。序列号保证了再这一毫秒内这一台机器可以生成的序列号是多少个。默认序列号是4位数。

二、设计模式:

1.单例模式:

1.私有化构造器。

2.自己生成唯一的实例。

3.对外提供这唯一的实例。

主要分为懒汉式和饿汉式:

懒汉式:调用的时候才创建,可能存在线程的安全问题,所以需要加锁或者双重检查同步代码块。

饿汉式:类装载的时候就已经创建了,可能造成内存的浪费。

也可以使用静态内部类的形式,静态内部类的特点是类加载的时候不会装载,并且只会加载一次。

也可以使用枚举的方式来实现单例。

2.简单工厂模式:

通过给简单工厂传参的方式,让简单工厂返回对应的对象。

缺点:当工厂需要返回的对象种类太多的时候,会造成代码的可读性降低。

3.工厂方法模式:

核心工厂是一个接口,具体的对象由具体的实现类去完成。

4.代理模式:

代理模式分为静态代理和动态代理。

静态代理:主要需要一个替身,替身包括了代理类的所有信息,且额外提供一些功能。当访问代理类时,实际访问的是替身类。

动态代理:分为jdk动态代理和cglib动态代理。

jdk动态代理利用反射技术来实现。Spring中通常接口就是使用jdk动态代理。

cglib动态代理主要利用cglib包,aop中广泛使用,不需要实现任何接口。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。