算法和设计模式

一、算法：

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中广泛使用，不需要实现任何接口。