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