剑指Offer
JiangNanMax
给生活添砖Java!
展开
-
Java随笔记 - 实现一个自定义的BitMap
Java随笔记 - 实现一个自定义的BitMappreview对于刷OJ的人来说,卡内存的题一定不陌生,而面对这种题,往往会考虑bit数组能不能派上用场。对于这道题剑指 Offer 03. 数组中重复的数字,我就尝试了使用bit数组来打标记,运行效果略微优于书上提供的解法。BitMap对于数组中重复的数字这道题我是简单的定义了个byte数组进行了大致的实现,后来想说可以自己简单封装一个BitMap类,代码如下:package bitmap;import java.util.Array原创 2020-12-20 10:19:23 · 1815 阅读 · 6 评论 -
剑指Offer Java实现 - 单例模式 饿汉式 懒汉式 双重校验 内部静态类
剑指Offer Java实现 - 单例模式 饿汉式 懒汉式 双重校验 内部静态类单例模式单例模式可以说是Java设计模式中最简单的一个了,它属于创建型模式。单例模式只涉及到一个单一的类,其中心思想就是由该类负责创建自己的对象,并确保只有单个对象被创建,同时向全局提供一个获取该单一对象的入口。总的来说,这个类需要提供一种访问其唯一对象的方式,且不需要实例化该类的对象,直接访问即可。可以总结出以下几点:单例类只能有一个实例对象;单例类需要自己完成其唯一实例的创建;单例类需要向全局原创 2020-12-08 14:19:35 · 2263 阅读 · 1 评论