数据结构
文章平均质量分 51
mine_wz
这个作者很懒,什么都没留下…
展开
-
设计模式
1.单例设计模式 1.1饿汉式 不管有没有人获取对象,自己创建了唯一的对象 public class Student { //系统默认提供空参构造 //需求:这个类只允许创建一个对象 //1.不能让外界使用构造方法 private Student(){} //2.类中自己创建唯一的一个对象 //final修饰之后把它叫做是常量 private static final Student s = new Student(); //3.通过方法原创 2020-09-04 17:47:06 · 66 阅读 · 0 评论 -
雪花算法
雪花算法 生成的是纯数字,即使时间顺序 组成 大致是由 无效字符、时间戳,机器编码,序列号四部分组成 优势 自增、有序、适合分布式场景,生成时不依赖于数据库,完全在内存中生成,每秒能生成数百万的自增 ID,存入数据库中,索引效率高。 原理 使用一个 64 bit 的 long 型的数字作为全局唯一 id 第一个部分是1 个 bit:0,这个是无意义的。由于long基本类型在Java中是带符号的,最高位是符号位,正数是0,负数是1,所以id一般是正数,最高位是0 第二个部分是 41 个 bit:表原创 2020-09-04 17:51:51 · 98 阅读 · 0 评论